반응형 Archive188 [3] C언어로 Queue(큐) 구현하기 앞선 시간에 Queue의 구조적인 설명은 끝마쳤다. 이제는 실제로 코딩을 해보자. 우선 모든 데이터는 NODE라는 묶음으로 이루어 진다고 했다. NODE = Data + Link(포인터) 1 2 3 4 5 typedef struct Node { int data; struct Node* next; }NODE; cs 기본적으로 구조체를 만들고, int 형 정보를 저장하는 NODE를 만든것이다. 특이점 하나는, 선언한 구조체 안에, 그 구조체포인터가 다시한번 선언되고 있는점이다. 여기서 하나 알아 두어야 할 것은 구조체는 자기자신을 포함할 수 있다. typedef 를 이용해서 선언하지 않는 이유는, typedef는 구조체에서 완전히 빠져나간 후에 사용할 수 있기 때문이다. 자 그럼이제 큐의 뼈대를 생성해보자... 2020. 9. 22. [2] Queue(큐)란 무엇인가? Queue(큐)는 선형리스트 이다. 쉽게 비유하자면 물건을 사기위해 줄을 선다고 생각하면 쉽다. 먼저 줄을 선사람은 앞으로 가게 되고, 먼저 나가게된다. 뒤늦게 줄을 선 사람은 맨 뒤로 위치하며, 앞사람이 모두 볼일이 끝난 후에야 자신도 볼일을 볼 수 있다. 즉, 출구와 입구가 따로 존재한다는 것이다. 그대로 영어로 표현을 하자면 "First In First Out" 선 입 선 출 실제 생활에서 큐가 사용되는 것은, 1. 줄서기 2. 티켓예매 3. 키보드작동 4. 컴퓨터 시스템 . . . 등이 있다. 실제로 큐를 구현하는데 사용되는 Main Operations(함수)은 1. Enqueue : 데이터 입력 2. Dequeue : 데이터 추출 3. Createqueue : 큐생성 4. Destroyqueue.. 2020. 9. 21. 이전 1 ··· 29 30 31 32 다음 반응형
