[데이터 구조] C++ 스택(Stack)

스택(Stack)이란? 스택(Stack)은 후입선출법 Last In First Out(LIFO) 특성을 갖고 있으며 데이터를 연속적으로 아래에서 위로 쌓는 형태의 데이터 구조입니다.

그렇기 때문에 스택(Stack)은 한쪽 끝 위치(Top)를 기준으로 요소(element)를 삽입, 삭제가 가능합니다. top은 스택(Stack)의 최상단, 요소를 넣을 곳을 말합니다. 스택(Stack)에 적용하는 2가지 연산은 삽입 연산 (Push)와 삭제 연산 (Pop)이라고 합니다. push: 스택(Stack)의 맨 위에서 요소를 삽입/저장하는 연산 pop : 스택(Stack)의 맨 위에서 요소를 삭제/반환하는 연산 스택(Stack) 관련 연산 Create_stack : 스택(Stack)을 생성.

요소가 없는 상태 push : 스택(Stack)에 요소를 추가 pop : 스택(Stack)으로부터 맨 위 요소를 가져오고 스택(Stack)에서 해당 요소를 삭제 Check_full : 현재 스택(Stack)...

요청 처리 중입니다...

[데이터 구조] C++ 스택(Stack)

등록된 다른 글