스텍과 큐

스텍과 큐

스택 자료구조

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

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

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 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 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

from http://404canfind.tistory.com/29 by ccl(A) rewrite - 2021-10-05 03:02:01