미누에요

큐(Queue) 위 이미지와 같이 들어온 순서대로 나가게 되는 자료구조이다.First In First Out의 구조를 갖는다.  각 함수에 대해서 간략히 설명하고 넘어가겠다. isEmpty()큐가 비어있는지 검사하는 함수비어있으면 1 반환비어있지 않으면 0 반환 isFull()큐가 가득 차있는지 검사하는 함수연결리스트는 계속해서 확장할 수 있으므로 isFull함수를 사용하지 않는다. Enqueue()큐에 새로운 데이터를 삽입하는 함수새로운 노드를 생성하여 데이터를 저장하고, 그 새로운 노드와 head 노드를 연결한다. Dequeue()큐에 있는 데이터를 삭제, 반환하는 함수가장 처음 들어온 노드의 값을 찾아 반환해야한다.이전 노드의 위치도 기억해야 하므로 prev 포인터 노드와 temp 포인터 노드 두 ..

스택(Stack)    스택은 위 그림과 같이 겹겹이 쌓이는 구조를 뜻한다. 각 함수에 대해서 간략하게 설명하겠다.  isEmpty()스택이 비어있는지 확인하는 함수비어있다면 1을 반환비어있지 않다면 0을 반환 isFull()스택이 가득 차있는지 확인하는 함수연결리스트를 활용한 스택 구현에서는 필요 X연결리스트는 계속해서 연결이 가능하기 때문 Push()값을 삽입하는 함수새로운 노드를 생성하여 값을 저장하고, 기존 연결리스트에 연결한다. Pop()값을 삭제, 반환하는 함수마지막 노드의 값을 임시로 저장해두고, 삭제한 후에 임시로 저장한 값을 반환한다. printData()연결리스트에 연결된 값들을 차례로 출력하는 함수   구현한 코드#include#includetypedef struct _stack { ..