스텍과 큐

스택 자료구조

: 먼저 들어 온 데이터가 나중에 나가는 형식

: 입구와 출구가 동일한 형태

ex) 박스 쌓기

 

파이썬(Python)

stack = [] #기본 리스트가 stack구조

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

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

결과=================================================
[3,7,5]
[5,7,3]

자바(JAVA)

import java.util.*;

public class Main {
	
    public static void main(String[] args) {
		Stack<Integer> s = new Stack<>();
    
    	s.push(5);
    	s.push(2);
    	s.push(2);
    	s.pop();
    	s.push(1);
    	s.push(2);
    	s.pop();
    
    	while (!s.empty()) {
    		System.out.print(s.peek() + " ");
        	s.pop();
    	}
    }
}

결과=================================================
1,2,5

 

큐 자료구조

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

ex) 터널

 

파이썬(Python)

from collections import deque #큐 구현을 위한 덱 라이브러리 추가

queue = deque()

queue.append(1)
queue.append(2)
queue.append(5)
queue.popleft()
queue.append(2)
queue.append(3)
queue.append(6)
queue.popleft()

print(queue)
queue.reverse()
print(queue)

결과=================================================

5,2,3,6
6,3,2,5

 

자바(JAVA)

import java.util.*;

public class Main {
	
    public static void main(String[] args) {
    
    	Queue<Integer> q = new LinkedList<>();
        
        q.offer(5);
        q.offer(2);
        q.offer(3);
        q.poll();
        q.offer(7);
        q.offer(4);
        q.poll();
        
        while (q.isEmpty()) {
        	System.out.print(q.poll() + " ");
        }
        
        결과=================================================
        3,7,4