리스트 작업은 시간과 무관 스택(큐도 마찬가지) 시간을 기준 (시간에 대한 정보가 포함) 배열, 리스트 중간 삽입 가능 -> 시간 기준이라 볼 수 없음 스택 예시 1. 식판 닦기 2. 음료수 진열 3. 연탄 아궁이 4. 책 쌓기 등등 LIFO (Last In First Out) / 후입선출 탑 : 마지막 스택 위치, 항상 마지막을 가리킴 / 마지막 원소의 위치 푸쉬 : 넣기 팝 : 빼기 개념 -> 추상 자료형 -> 알고리즘 -> 구현 --> 구체화됨 --> 스택 push 알고리즘 top이 마지막 자료를 가리키므로 그 위 자료를 삽입하려면 top의 위치를 하나 증가 이 때 top의 위치가 스택의 총 크기보다 크면 오버플로우 오버플로우가 아니면 top이 가리키는 위치에 새로운 원소 삽입 스택의 pop 알고리..
