큐2

• 

  스택(Stack)과 큐(Queue) 스택(Stack) - 스택은 데이터를 한 열로 저장합니다. 하지만 후입선출(Last In First Out) 구조로 나중에 들어간 것이 먼저 나오는 구조입니다.- 링 던지기 게임이 스택의 예시입니다. - 데이터의 추가는 push라고 불리며, 스택 내부에 데이터가 쌓입니다.- 데이터의 삭제는 pop이라 불리며, 스택에 가장 마지막에 들어갔던 데이터가 나오게 됩니다. ex) A만 들어가 있는 스택이 있다. 스택에 B, C를 넣어보자.1) 스택에 B를 push한다. (A-B)2) 스택에 C를 push한다. (A-B-C)3) 스택에서 pop을 한다. (A-B)4) 스택에서 pop을 한다. (A) 예시에서 처럼 가장 나중에 들어간 데이터가 가장 먼저 나오게 되는 구조가 바로 스택이다.스택이 가장 많이 활용되는 부.. CS 지식/자료구조_알고리즘 2025. 1. 8.

• Stack vs Queue Stack vs Queue Stack(스택) FILO(First In Last Out) 구조로 이루어진 자료구조이다. 데이터를 삽입(push) 할 때, 자료구조의 맨 뒤에 붙게 되고, 데이터를 호출(pop) 할 때, 자료구조의 맨 뒤의 값이 빠져나오게 된다. ex) 웹 브라우저의 방문기록 KEY WORD : FILO Queue(큐) FIFO(First In First Out) 구조로 이루어진 자료구조이다. 데이터를 삽입(add) 할 때, 자료구조의 맨 뒤에 붙게 되고, 데이터를 호출(poll) 할 때, 자료구조의 맨 앞의 값이 빠져나오게 된다. ex) 선착순 시스템 KEY WORD : FIFO CS 지식/자료구조_알고리즘 2022. 6. 24.