" />
본문 바로가기

프로그래밍/자료구조 \ 알고리즘

[자료구조 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가 되는 원리도 스택에 ..
[자료구조 with C언어] 연결리스트 (Linked List)
프로그래밍/자료구조 \ 알고리즘 2022. 9. 3. [자료구조 with C언어] 연결리스트 (Linked List) [자료구조 with C언어] 연결리스트 (Linked List) INDEX 01. 연결리스트란? 02. 원리 03. 구현 01. 연결리스트란? 연결리스트란, 일반적으로 사용하는 배열과 달리 동적으로 각 칸들이 앞, 뒤로 사슬처럼 연결되어 있는 자료구조 위 사진처럼 연결리스트는 앞, 뒤가 포인터를 통해 사슬처럼 연결되어 있는 구조입니다. 각 칸은 동적으로 할당되며, data와 주소값을 동시에 저장할 수 있어야하기 때문에 구조체로 만들 수 있습니다. "배열보다 만들기도 어려운데 연결리스트를 왜 쓰죠?" 라고 생각할 수 있습니다. 연결리스트는 아래와 같은 이유로 사용됩니다. 1. 칸 자체를 삭제할 수 있다. 배열에서는 칸 자체를 삭제할 수는 없습니다. 따라서 해당 데이터가 삭제되었다는 '표시'를 대신해서 남겨..

티스토리툴바