오늘은 스택(Stack)에 대해서 알아보는 시간을 갖도록 하겠다. Stack (1) 정의 - 후입선출 특성을 가지고 있는 자료구조를 말한다. - 바닥이 막힌 상자라고 생각하면 된다. 나중에 넣은 물건을 먼저 꺼내야하는 구조이다. (2) 특징 - 한쪽 끝에서만 자료를 넣거나 뺄 수 있다. - 가장 나중에 쌓은 데이터를 가장 먼저 빼낼수 있는 데이터 구조이다. - LIFO(Last-In First Out) (큐는 FIFO - First In First Out) - push() : 데이터를 스택에 넣기 - pop() : 데이터를 스택에서 꺼내기 (3) 장단점 1. 장점 - 구조가 단순해서, 구현이 쉽다. - 데이터 저장/읽기 속도가 빠르다. 2. 단점 (일반적인 스택) - 데이터 최대 갯수를 미리 정해야 한다..
