목록KHU 2025-1/자료구조 (1)
트위티의 열하일기
03. Stack
1. 정의와 특징a. Stack의 정의 : 동일한 데이터 타입 (homogeneous items) 의 원소들로 구성된 선형 자료 구조 b. 특징- 같은 종류의 데이터만 저장할 수 있음- e.g. int 스택에는 오직 정수만, char 스택에는 오직 문자만 저장 가능- 대표적인 homogeneous 구조: 배열(Array)2. Key Operations스택은 두 가지 주요 연산만 허용함: a. Push: 새로운 아이템을 스택의 꼭대기 (top)에 추가하는 연산b. Pop: 스택의 꼭대기(top)에 있는 아이템을 제거하고 반환하는 연산Push와 Pop은 항상 top에서만 이루어진다. 스택 중간이나 아래에서 데이터를 꺼낼 수는 없으며, 그렇게 하면 더 이상 스택이라 부를 수 없음3. 구조적 성질a. LIFO ..
KHU 2025-1/자료구조
2025. 4. 4. 13:55