늘 겸손하게

[ 1. Stack ] 선형 자료 구조이며 후입선출(Last-In-First-Out: LIFO)을 따른다. 가장 나중에 저장된 데이터가 가장 먼저 나온다. = 후입 선출 큐 와는 다르게 데이터 저장, 제거가 한 부분에서 이루어진다. (큐는 front, rear) 스택의 가장 위 요소를 가리키는 top pointer 한 개를 가진다. 스택의 top이라는 부분 한 곳에서만 데이터가 삽입되고 제거되는 컨테이너라고 볼 수 있다. 활용 웹 브라우저 뒤로가기 문서작업에서 Ctrl + Z 역순 문자열 만들기 후위 표기법 계산 재귀적 알고리즘 [ 2. Queue ] 선형 자료 구조이며 데이터를 한쪽에서만 삽입하고 한쪽에서만 제거할 수 있는 자료구조 먼저 들어간 데이터가 먼저 제거되는 선입선출(First-In-First..

1. Array 배열 가장 기본적인 자료구조로 연속적으로 할당된 메모리에 데이터가 선형으로 저장되어있는 형태. 비슷한 타입의 데이터들이 모여 저장되는 경우가 많다. 각 데이터 요소는 인덱스를 통해 참조 가능하다. [ 장점 ] 1. 배열에 저장된 요소를 탐색하기 편하고 정렬시키기 편하다 2. 다수의 값을 처리하기 가장 좋은 자료구조 3. 한 개의 변수에 다수의 데이터를 저장하기 좋다 2. Linked list 연결 리스트 연결 리스트는 노드들이 연속적으로 연결된 자료구조 노드는 두 가지 요소로 이루어지는데, 하나는 데이터를 저장하는 장소, 다른 하나는 다음 노드를 가리키는 포인터이다. 연결 리스트의 노드들은 메모리 위에 연속된 상태가 아닌 흩어져 저장되어 있을 수 있다. 연결 리스트의 마지막 노드의 포인터..