[백석대학교] 자료구조론 수시고사 요약

소개글

자료구조론 수시고사를 공부하기 위해 수업시간에 교수님이 시험에 출제한다고 강조하셨던
부분을 모아 따로 정리를 해두었습니다. (학점 A)

과제를 원활하게 수행한다면 A+ 가능합니다.

목차

없음

본문내용

자료구조 형태 중 알고 있는 구조 3가지.와 예시
스트링 / 레코드 / 스택 / 큐/배열
스택: c언어의 함수
트리 : 폴더, 파일구조
배열: 다섯 개의 정수를 더하는 프로그램 작성
레코드 배열 –족보에 없지만 2018년 1학기 출제
(1) 배열과 레코드 구조를 설명하고 차이점 기술
배열: 같은 데이터 타입과 크기를 지닌 구조
유한성
VECTOR(크기와 방향을 가짐)
배열 전체의 크기
배열 내 원소의 개수
구할 수 있음.
2차원 배열

레코드: 다양한 데이터 타입과 크기를 지님
이질적 데이터 구조
다양한 데이터 타입의 원소를 지닌 필드로 구성
참조 연산자 사용
중첩 레코드

(2) 고정 길이 레코드를 이용하여 가변길이 레코드 표현
고정 길이 레코드 구조 안에 중첩 레코드를 삽입함으로써, 가변 길이 레코드 부분을 추가할 수 있도록 한다. 레코드의 끝에는 레코드 마침 표시인 ㅗ 를 사용한다.

예약 기억 장소 기법: 고정길이 레코드에서 저장 용량이 큰 레코드 길이가 존재하면 그 길이만큼의 고정 길이 레코드를 사용하게 된다.
포인터 기법 고정길이 다음 부분에 대한 레코드를 포인터로 연결해서 사용

참고 자료

없음