
[정처기] 3과목 : 자료 구조 내용정리 - 1

·
자격증/정보처리기사
34. 자료구조(1) 자료 구조1️⃣ 자료 구조의 분류 2️⃣ 자료 구조의 활용구분설명정렬집합된 데이터 레코드를 일정 기준으로 재배열검색원하는 값을 빠르게 찾는 것인덱스 (Index) ⭐️DB에서 데이터를 빠르게 검색 할 수 있게 구성한 순서 데이터파일 편성파일에서레코드의 물리적인 배열 방법 (2) 선형 자료 구조 1️⃣ 리스트❶ 선형 리스트 : 배열처럼 연속된 리스트❷ 연결 리스트 : 노드의 포인터를 연결시킨 리스트 2️⃣ 스택❶ 리스트의 한쪽 끝에서만 자료의 삽입과 삭제가 이루어지는 자료 구조❷ 후입 선출 LIFO(Last In First Out) 방식❸ 마지막에 삽입된 자료 Top, 가장 먼저 삽입된 자료 Bottom❹ 스택 가드 : 메모리상에서 프로그램의 복귀 주소와 변수 사이에 특정 ..