자격증2 큐 자료 구조 특징 | 큐의 수도 알고리즘 Pseudo Algorithm of Queue 1. 큐 Queue큐는 대기 줄과 같은 자료구조입니다. 은행에서 방금 도착했다면, 가장 나중으로 대기 순번이 정해집니다. 그리고 은행 창구에서는 가장 빨리 온 사람들을 먼저 부르게 됩니다.즉, 먼저 들어온 데이터가 먼저 나가는 선입선출, FIFO, First In First Out 방식입니다. 1. 1. 가능한 작업 Enqueue: 데이터를 큐의 뒤쪽(rear)에 삽입합니다.Dequeue: 데이터를 큐의 앞쪽(front)에서 삭제합니다. 1. 2. 활용 프린터 스풀러: 여러 작업이 프린터에 보내질 때, 작업들은 큐에 저장됩니다. 프린터는 큐에서 하나씩 작업을 꺼내어 인쇄합니다.프로세스 관리: 운영체제는 프로세스의 상태를 관리하기 위해 큐를 사용합니다. 예를 들어, 준비 상태의 프로세스를 관리하는 준비 큐.. 2024. 6. 27. 스택 자료 구조 특징 | 스택의 수도 알고리즘 Pseudo Algorithm of Stack 1. 스택 Stack스택 쌓는 말을 많이 들어보셨을 겁니다.이 자료구조 또한 쌓아가는 형태를 가지는 자료구조를 말합니다. 1. 1. 가능한 작업pushpoptop스택은 Push, Pop, Top 작업이 가능합니다.가장 위에서 데이터를 삽입하고, 가장 위에서 데이터를 삭제하고 가장 위에 있는 데이터를 출력합니다.이러한 특징으로 스택에서는 시간 순서에 따라서 데이터가 쌓입니다. = 후입선출, LIFO, Last In First Out 1. 2. 프로세스 4대 요소 중 하나스택 자료구조는 프로세스 4대 요소 중 하나입니다.프로세스 4대 요소code : 사용자가 작성한 프로그램 함수data : 프로그램이 사용하는 데이터 공간으로 전역변수, Static 변수heap : 프로그래머가 필요할 때 사용하는 공간stac.. 2024. 6. 26. 이전 1 다음
