자료구조 1. 선형 구조(Linear Structure) (1) 배열(Array) - 정적인 자료 구조로 기억장소의 추가가 어렵고 메모리의 낭비가 발생함 - 크기, 형(type)이 동일한 자료를 순서대로 나열 - 반복적인 데이터 처리 작업에 적합한 구조 - 데이터마다 동일한 이름의 변수를 사용해 처리가 간편함 (2) 스택(Stack) - 리스트의 한쪽 끝 Top(스택포인터): 자료의 삽입, 삭제 작업이 이뤄지는 자료 구조 - 후입선출(LIFO; Last In First Out) 방식 활용 - Postfix 형태 수식 계산(레지스터) - 컴파일러 이용한 언어 번역 - 재귀 프로그램의 순서 제어 - 인터럽트 발생 시 복귀 주소 기억시키는데 사용 (1.3.1)Overflow 기억공간이 모두 차 있는데 데이터를..
