[자료구조] 스택

스택 정의

 

스택 ADT

 

스택 구현

 

프로그램 언어별 메서드

- C언어

 

- C++: STL의 stack 사용

/* 스택 STL 사용 */
#include <stack>
// 스택 생성
stack<type> stack;
// 값 추가
stack.push(data);
// 값 제거
stack.pop();
// 값 확인
stack.top();
// 크기 확인
stack.size();
// 비어있는지 확인
stack.empty();

 

- C#: Stack 클래스 사용

/* Stack 클래스 사용 */
using System.Collections;

// 스택 생성
Stack<type> stack = new Stack<type>();
// 값 추가
stack.Push(data);
// 값 제거
stack.Pop();
// 값 확인
stack.Peek();
// 요소 개수 반환
stack.Count;
// 모든 요소 제거
stack.Clear();
// 스택의 요소들을 배열로 반환
type[] elements = stack.ToArray();

- Java

 

- Python: 리스트 또는 덱을 스택으로 사용

'''list를 활용한 스택 구현'''
# stack 생성
stack = list()
# 값 확인(top)
stack[-1]
# 값 추가(push)
stack.append(val)
# 값 제거(pop)
stack.pop()

'''deque를 활용한 스택 구현'''
from collections import deque
# stack 생성
stack = deque()
# 값 확인(top)
stack[-1]
# 값 추가(push)
stack.append(val)
# 값 제거(pop)
stack.pop()

 

- JavaScript