본문 바로가기

Data Structure2

[Data Structure] 큐(Queue) 큐(Queue)란? ✅ 큐 - 한 쪽에서 삽입 작업이 이루어지고 다른 한 쪽에서는 삭제 작업이 이루어지는 선형 자료구조 - 먼저 들어온 데이터가 먼저 나가는 자료구조 - FIFO (First-In First-Out) ✅ 큐의 구조 - 삽입 : rear (후단) → 삽입 연산 (enQueue) - 삭제 : front (전단) → 삭제 연산 (deQueue) 🔥rear와 front를 백준 문제를 풀면서 헷갈렸다. linear queue로 먼저 생각하고 풀었었는데 front와 rear를 헷갈리지 않도록 첨부해둔다. 큐를 적용한 문제풀이 ✅백준 18258. 큐 2 문제 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를.. 2022. 7. 10.
[Data Structure] 스택(Stack) 스택이란? ✅ 스택이란 - 삽입과 삭제가 한쪽 끝, top에서만 이루어지는 유한 순서 리스트 - 후입선출(LIFO) : 가장 최근에 들어온 data가 먼저 나간다. - 모든 연산에 대한 시간 복잡도는 O(1) 더보기 스택의 모든 시간 복잡도가 O(1)인 이유는? - 삽입을 하거나 삭제를 할 때는 맨 위에 있는 top의 data를 삽입하거나 삭제하기 때문에 시간복잡도는 늘 O(1)이다. ✅ 스택의 구조 - 스택 상단 : top - 스택 하단 : 불필요 - 삽입(push) / 삭제(pop) 스택을 적용한 문제풀이 ✅백준 10828. 스택 https://www.acmicpc.net/problem/10828 문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령.. 2022. 7. 3.