스택(stack)

스택(stack) - 2

2022. 4. 22. 11:19ㆍC++/자료구조

스택(stack)-1

스택(stack) 후입선출(LIFO: Last-In First-Out)한다. 다음처럼 스택에 A,B,C를 순서대로 입력했다가 하나를 삭제하면 맨 위에 놓여진 C가 삭제되고 다시 삽입하면 맨 위에 D가 놓여진다. 스택의 구조 스택

shine-learn.tistory.com

앞 내용 요약

스택 -> 후입선출(LIFO), 스택의 바닥부분을 bottom, 스택의 윗부분을 top이라 한다. 스택에 저장되는 것을 element라 한다.

스택의 연산

스택의 각 연산은 간단하게 구현할 수 있다.

> 스택이 비었다면 True, 비어있지 않다면 false를 반환하여라.

>스택의 top에 x 원소를 삽입해라.

> 스택의 top 부분을 반환하라. 만약 스택이 비어있다면 error 메시지를 띄워라.

스택을 구현하는 방법은 아래와 같다.

배열은 구현하는 방법이 간단하고 성능이 우수한 반면, 스택의 크기가 고정되는 약점이 있다.

연결리스트를 이용하는 방법은 구현이 복잡한 반면, 스택의 크기를 필요에 따라 가변적으로 할 수 있다.