스택(Stack)
스택이란 후입선출(LIFO) 특성을 가진 자료구조로 여기서 후입선출은 가장 최근에 들어온 데이터가 가장 먼저 나간다는 뜻이다
스택에 삽입/삭제 속도는 O(1)이다
C++ 코드로는 이렇게
1
2
3
4
5
6
7
8
9
10
11
12
13
stack<int> s;
s.push(0);
s.push(1);
s.push(2);
s.push(3);
cout << "size: " << s.size() << "\n";
while (!s.empty()) {
cout << s.top();
s.pop();
}
Python 코드로는 이렇게 구현할 수 있다
1
2
3
4
5
6
7
8
9
10
11
12
s = []
s.append(0)
s.append(1)
s.append(2)
s.append(3)
print(f"size: {len(s)}")
while s:
print(s[-1])
s.pop()