자료 구조의 분류 선형 구조 (Linear Structure) 배열 (Array) - 정적인 자료 구조로 기억장소의 추가가 어렵고 메모리 낭비 발생 - 첨자를 이용 - 반복적인 데이터 처리 작업에 적합한 구조 - 데이터마다 동일한 이름의 변수를 사용해 처리가 간편 스택 (Stack) - 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이뤄지는 자료 구조 - LIFO (Last In First Out) / FILO (First In Last Out) 순서 완전히 꽉 찼을 때 Overflow 상태 완전히 비어 있으면 Underflow 상태 삽입(Push)과 제거(Pop) 모두 Top라는 스택의 한쪽 끝에서만 발생 LIFO : 마지막으로 들어온 값이 처음으로 나가는 것 FILO : 처음 들어온 값이 마지막에..
