스택 구현 예제

스택 : 선입후출 자료구조

• 입구=출구

stack = []

stack.append(5)
stack.append(2)
stack.append(3)
stack.append(7)
stack.pop()
stack.append(1)
stack.append(4)
stack.pop()

print(stack[::-1]) #최상단 원소부터 출력
print(stack) #최하단 원소부터 출력

큐

먼저 들어온 데이터가 먼저 나가는 형식(선입선출)

• 출입구가 뚫려있는 터널 형태

from collections import deque

#queue 구현 라이브러리 deque
queue = deque()

queue.append(5)
queue.popleft() #먼저 들어온 원소 삭제

print(queue) #먼저 들어온 순서대로 출력
queue.reverse() #역순으로 바꾸기
print(queue) #역순 출력

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Queue<Integer> q = new LinkedList<>();
		
		q.offer(5);
		q.offer(2);
		q.poll();

		while(!q.isEmpty()) {
			System.out.print(q.poll() + " ");
		}
	}
}