
[혼공컴운] 스택(Stack)과 큐(Queue)

·
혼공학습단/혼공컴운
개념 설명▶ 스택 (Stack)정의: 스택은 뒤로 넣고 뒤로 금방하는 (Last-In First-Out, LIFO) 구조.복소 가능 작업:push: 인접 값을 스택의 끝에 추가pop: 스택의 끝에서 값 개발 (제거)특징:매우 간단하고 다른 자료구 구성의 기원이 되기도 함불필요한 값 감지 불가 (LIFO)▶ 큐 (Queue)정의: 큐는 지난시점에 넣고 지나지 않은 순서대로 가지고 가는 (First-In First-Out, FIFO) 구조.복소 가능 작업:enqueue: 값을 큐 끝에 추가dequeue: 큐 첫번째 값 개발 (제거)특징:일정 순서대로 값 처리역순서처리 불가TypeScript로 스택 구현// 스택 구현class Stack { private items: T[] = []; // push: 값을..