본문 바로가기

✒️ Data Structures & Algorithms5

[Data Structures & Algorithms] 큐(Queue)의 응용과 데크(Deque) 🎩 큐(Queue)의 응용_1) 운영체제의 작업 큐 💜 프린터 버퍼 큐 (Printer Buffer Queue) : CPU에서 프린터로 보낸 데이터 순서대로 프린터에서 출력하기 위해 선입선출 구조의 큐 사용 💜 스케줄링 큐 (Scheduling Queue) : CPU 사용을 요청한 프로세서들의 순서를 스케줄링하기 위해 큐 사용 🎩 큐(Queue)의 응용_2) 시뮬레이션에서의 큐잉 시스템 : 시뮬레이션을 위한 수학적 모델링에서 대기 행렬 및 대기 시간 등을 모델링하기 위해 큐잉 이론(Queue Theory)을 사용하기도 한다. 🎩 데크(Deque)란? 기존의 큐 2개 중 하나를 좌우로 뒤집에 결합시킨 구조로, 큐의 양쪽 끝에서 삽입과 삭제 연산을 모두 수행할 수 있도록 확장한 자료 구조를 데크(Deque).. 2023. 6. 11.

[Data Structures & Algorithms] 큐(Queue)의 이해와 알고리즘 (연결 큐, 순차 큐, 원형 큐) 🦄 큐(Queue)란? 큐(Queue)는 데이터의 삽입과 삭제가 각각 다른 끝에서 이루어지는 선형 자료구조로, "선입선출(FIFO, First-In-First-Out)" 원칙을 따른다. 스택과 마찬가지고 삽입과 삭제 위치가 제한되어 있으며 뒷 부분에서는 삽입만을, 앞 부분에서는 삭제 작업만을 수행할 수 있는 구조를 가진다. 💜 큐(Queue)와 스택 연산 항목 삽입 연산 삭제 연산 자료구조 연산자 삽입 위치 연산자 삭제 위치 Stack push top pop top Queue enQueue rear deQueue front 💜 큐(Queue)의 추상 자료형 ADT Queue //공백 큐 생성 createQueue() ::= create an empty Q; //큐가 공백 상태인지 검사 isEmpty(Q).. 2023. 6. 11.

[Data Structures & Algorithms] 스택(Stack)의 이해와 응용 🧿 스택(Stack) 이란? 스택(Stack)이란 한쪽 끝에서만 데이터를 삽입하고 삭제할 수 있는 선형 자료구조를 의미하며, 마지막으로 삽입된 원소가 가장 먼저 삭제되는 "후입선출(LIFO, Last-In-First-Out)"의 특징을 가진다. 스택(Stack) 자료구조는 데이터를 저장하고 관리하는데 사용되며 주로 함수 호출, 재귀 알고리즘, 뒤로가기 기능 등에서 활용된다. 💙 스택(Stack)에서의 연산 알고리즘 삭제 연산 삽입 연산 pop push ① 스택의 push() 알고리즘 push(S,x) top stack_SIZE) then overflow; else //오버플로우 상태가 아닌 경우 아래 코드 실행 { S(top) 후입 선출 구조인 Stack을 이용하여 괄호 검사 가능 ※ 수식을 왼쪽에서 오.. 2023. 6. 11.

[Data Structures & Algorithms] 원형 연결 리스트와 이중 연결 리스트 (원형 연결 리스트 & 이중 연결 리스트의 연산 알고리즘) 🎪 원형 연결 리스트란? 단순 연결 리스트에서 마지막 노드가 리스트의 첫 번재 노드를 가리키게 하여 구조를 원형으로 설정한 리스트를 원형 연결 리스트라고 한다. 단순 연결 리스트이 마지막 노드의 링크 필드에 첫 번째 노드의 주소를 저장하여, 링크를 따라 반복 순회할 시 이전 노드에 접근할 수 있다. ❤️ 원형 연결 리스트 알고리즘_ 1) 삽입 연산 ① 첫 번째 노드로 삽입하기 insertFirstNode(CL, x) new 2023. 6. 11.

[Data Structures & Algorithms] 연결 자료구조와 연결 리스트 (단순 연결 리스트와 연산 알고리즘) 🎯 연결 자료구조(Linked Data Structure)란? 연결 자료구조란 자료의 논리적 순서와 물리적 순서가 일치하지 않는 자료구조를 말한다. 각 원소에 저장되어 있는 다음 원소의 주소에 의해 순서가 연결되므로, 물리적 순서를 맞추기 위한 오버헤드가 발생하지 않는다는 특징이 있다. 🎯 연결 리스트(Linked List)란? 리스트를 연결 자료구조 형식으로 표현한 것을 연결 리스트(Linked List)라고 하며, 연결 방식에 따라 단순 연결 리스트, 원형 연결 리스트, 이중 연결 리스트, 이중 원형 연결 리스트로 구분할 수 있다. ❤️ 연결 리스트의 노드 : 연결 자료구조에서 하나의 원소를 표현하기 위한 단위 구조 노드의 논리적 구조 데이터 필드 (Data field) 링크 필드 (Link fiel.. 2023. 6. 10.

이전 1 다음

티스토리툴바