" />
본문 바로가기

자료구조

[자료구조 with C언어] 큐 (Queue)
프로그래밍/자료구조 \ 알고리즘 2022. 10. 4. [자료구조 with C언어] 큐 (Queue) [자료구조 with C언어] 큐 (Queue) INDEX 01. 큐(Queue)란? 02. 원리 03. 구현 01. 큐(Queue)란? 큐(Queue)는 먼저 들어온 데이터를 먼저 처리하는 선입선출(First-in-First-out, FIFO) 구조입니다. 이때 구조는 위 아래가 뚫려있는 원통형 구조로 생겼고, 위에서 데이터를 넣었을 때 먼저 넣은 데이터부터 아래로 꺼낼 수 있습니다. 큐가 실제로 응용되고 있는 대표적인 분야는 은행 번호표입니다. 버튼을 누르면 큐 구조에 해당하는 번호가 삽입이 되고, 순차적으로 먼저 들어간 번호부터 처리되어 창구에서 번호가 호출되게 됩니다. 또한 프린터 드라이버도 마찬가지입니다. 동시에 여러 장의 문서를 출력하게 되면 프린터기는 동시에 여러 장을 출력할 수가 없기 때문에..
[자료구조 with C언어] 스택 (Stack)
프로그래밍/자료구조 \ 알고리즘 2022. 10. 4. [자료구조 with C언어] 스택 (Stack) [자료구조 with C언어] 스택 (Stack) INDEX 01. 스택이란? 02. 원리 03. 구현 01. 스택이란? 스택이라는 말은 들어보신 분들은 아마 게임에서 처음 들어보셨을 것 입니다. 공통적으로 게임에서 스택이 사용되는 의미는 "무언가 쌓인다" 라는 의미로 사용되곤 하는데요. 자료구조에서의 스택도 마찬가지입니다. 데이터를 순차적으로 쌓아서 필요할 때에 꺼내서 사용하는 구조가 스택입니다. 이때 구조 자체가 출입구가 동일한 원통형 구조라고 생각해야 합니다. 프X글스 아조시? 따라서 스택은 마지막으로 쌓였던 데이터가 먼저 빠져나가지는 후입선출(Last-in-Fist-out, LIFO) 구조입니다. 실제로 응용되고 있는 부분도 굉장히 많습니다. Ctrl + Z를 누르면 undo가 되는 원리도 스택에 ..

티스토리툴바