정보처리산업기사(필기) 정리 - 데이터베이스 : 자료 구조의 기본

자료 구조의 분류 선형 구조 : 선형 리스트(배열), 연결 리스트, 스택, 큐, 데크 비선형 구조 : 트리, 그래프 연결 리스트 (Linked List) 노드의 포인터 부분을 서로 연결 노드 삽입, 삭제 작업 용이 기억공간이 연속적이지 않아도 저장가능 링크(포인터)가 필요하므로 기억공간 이용 효율이 안좋음 접근 속도 느림 중간 노드가 끊어지면 다음 노드 찾기 힘듬 희소 행렬를 표현시 기억장소 절약 스택 (Stack) 리스트의 한쪽으로만 삽입, 삭제 LIFO : Last In First Out 방식 TOP : 마지막 삽입 자료 위치, 스택포인터 Bottom : 가장 밑바닥 PUSH : 자료 입력 POP : 자료 출력 스택의 용도 부프로그램 호출 시 복귀주소 저장 함수 호출 순서 제어 인터럽트 발생 시 복귀..