목록Stack (1)

Ctrl + Shift + ESC

CHAPTER 04 스택과 큐

4.1 스택스택(stack) : 선형 리스트(linear list)의 특별한 형태, 책 또는 접시와 같은 물건을 한쪽 방향으로 쌓는 구조후입선출(LIFO : Last-In, First-Out, 나중에 들어가는 원소가 가장 먼저 나옴) 구조이다.스택 자료구조는 함수 호출 관리, 문법 검사, 수식 평가 등에 잘 부합된다.​스택은 다음과 같이 리스트로 표현할 수 있다.a(0)는 스택 S에 처음으로 추가된 원소이고, a(n-1)은 가장 나중에 추가된 원소이다.top은 마지막으로 추가된 원소를 가리키는 변수이다.push : 스택에 원소를 추가하는 연산pop : 스택에서 원소를 삭제하는 연산리스트가 아닌 정적 배열에 스택을 구현하는 경우push() 함수는 스택에 원소를 추가하기 전에 'stack full' 상태가 ..
Data Structure 2022. 5. 26. 15:38
이전 Prev 1 Next 다음