[이것이 코딩 테스트다 with Python]_16_스택과 큐

220202 작성

<본 블로그는 『이것이 취업을 위한 코딩 테스트다』 의 youtube를 참고해서 공부하며 작성하였습니다>

https://www.youtube.com/watch?v=7iLoLcna7Hw&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=16 

 

 

 

 

 

 

1. 탐색

: 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정

ex) DFS, BFS

 

 

 

 

2. 스택

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

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

• python

stack = []

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

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



# result
# [4, 2, 3, 5]
# [5, 3, 2, 4]

=> <최하, 처음> 5, 3, 2, 1(삭제), 4, 7(삭제) <최상, 나중>

 

• c++

#include <bits/stdc++.h>
using namespace std;

stack<int> s;

int main(void) {
	s.push(3);
    s.push(2);
    s.push(1);
    s.push(5);
    s.pop();
    s.push(3);
    s.push(1);
    s.pop();
    
    while (!s.empty()) {
    	cout << s.top() << ' ';		# top : 최상단부터
        s.pop();
    }
}

• java

import java.util.*;

public class Main {
	
    public static void main(String[] args) {
    	Stack<Integer> s = new Stack<>();
        
		s.push(4);
    	s.push(5);
    	s.push(2);
        s.push(1);
        s.pop();
    	s.push(7);
    	s.push(8);
	    s.pop();
    
    	while (!s.empty()) {
    		System.out.print(s.peek() + " ");	# peek : 최상단부터
        	s.pop();
    	}
    }
}

 

 

 

 

 

3. 큐

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

: 입구와 출구가 모두 뚫려 있는 터널

 

 

• python

from collections import deque

queue = deque()

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

print(queue)    # 먼저 들어온 애부터
queue.reverse()
print(queue)    # 나중에 들어온 애부터


# result
# deque([1, 2, 2, 3])
# deque([3, 2, 2, 1])

=> <최하, 처음> 5(삭제1), 4(삭제2), 1, 2, 2, 3 <최상, 나중>

 

• c++

#include <bits/stdc++.h>
using namespace std;

queue<int> q;

int main(void) {
	q.push(3);
    q.push(2);
    q.push(3);
    q.push(4);
    q.pop();
    q.push(1);
    q.push(2);
    q.pop();
    
    while (!q.empty())	{
    	cout << q.front() << ' ';
        q.pop()
    }
}

• java

import java.util.*;

public class Main {

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

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