기록공간

스택이란? 스택(Stack)은 한글로 번역하면 '쌓다, '더미'이다. 말그대로 데이터를 차례차례 쌓아 놓은 형태의 구조를 뜻한다. 예를 들어, 밑이 막힌 상자에 물건을 채워 넣는다고 생각해보자. 밑이 막혀있으니 위로만 물건을 집어 넣고 뺄 수 있을 것이다. 그렇기 때문에 가장 처음에 넣은 물건은 가장 나중에 뺄 수 있을 것이다. 마찬가지로 스택 구조도 이와 같은 특징을 가진다. 이러한 구조를 '후입선출(Last-In First-Out : LIFO)'이라고 한다. 스택은 Push()를 이용해 데이터를 차곡차곡 쌓고 Pop()을 이용하여 가장 위에 있는(Top) 데이터를 꺼낸다. 또한 편의에 따라 Peek()을 이용하여 Top에 있는 데이터를 미리 볼 수도 있다. 스택의 활용 스택은 정말 많은 곳에서 사용된..

리스트란? 리스트(List) 또는 선형 리스트(Linear list)는 자료를 정리하는 방법 중 하나이다. 우리는 일상 생활에서도 많은 리스트를 사용하고 있다. 예를 들어, 오늘 해야 할 일이나 슈퍼에서 사야할 물건들을 리스트로 정리한다. 리스트에는 보통 항목들이 차례대로 정리되어 있다. 리스트의 항목들은 순서 또는 위치를 가진다. 리스트는 기호로 다음과 같이 표현한다. L = (item(0), item(1), item(2), ..., item(n-1)) 다음은 대표적인 리스트의 예이다. 사고 싶은 물건들 : (스마트폰, 자전거, 가방, ..., 신발) 이번 주에 해야 할 일들 : (자료구조 숙제, 아르바이트, 집 청소, ..., 빨래) 가고 싶은 여행지들 : (파리, 지리산, 마라도, ..., 안면도)..