데이터 구조의 창고 와 대기 열 (4)
1597 단어 데이터 구조 와 알고리즘
1. 헤더 파일 quue. h
typedef int ElemType;
typedef struct Node
{
ElemType data;
struct Node *next;
}QueueNode,*QueuePtr;
typedef struct NodeFlag
{
QueuePtr front,rear;
}LinkQueue;
//
bool CreateQueue(LinkQueue &Q);
//
bool InQueue(LinkQueue &Q,ElemType e);
//
bool OutQueue(LinkQueue &Q);
//
bool print(LinkQueue Q);
2.queue.cpp
#include
#include
#include "queue.h"
bool CreateQueue(LinkQueue &Q)
{
QueuePtr q;
if(q=(QueuePtr)malloc(sizeof(QueueNode)))
{
q->data=NULL;
q->next=NULL;
Q.front=q;
Q.rear=q;
return true;
}
else
return false;
}
bool InQueue(LinkQueue &Q,ElemType e)
{
QueuePtr q;
if(q=(QueuePtr)malloc(sizeof(QueueNode)))
{
q->data=e;
q->next=NULL;
Q.rear->next=q;
Q.rear=q;
return true;
}
return false;
}
bool OutQueue(LinkQueue &Q)
{
QueuePtr q;
q=Q.front->next;
Q.front->next=q->next;
free(q);
return true;
}
bool print(LinkQueue Q)
{
QueuePtr q;
q=Q.front->next;
while(q)
{
printf("%d
",q->data);
q=q->next;
}
printf("------------- -----------------
");
return true;
}
3. 주 함수 main. cpp
#include
#include "queue.h"
int main()
{
LinkQueue Q;
CreateQueue(Q);//
for(int i=1;i<=10;i++)
InQueue(Q,i);
print(Q);
OutQueue(Q);
print(Q);
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
[JAVA] 배열 회전 출력요소 가 출력 을 시작 하 는 위치 에 주의 하 십시오. 모두 몇 라운드 의 수출 이 있 습 니까? n/2 + 1 매 라 운 드 는 상, 우, 하, 좌 로 나 뉜 다. 각 방향의 시작 위치 와 좌표 의 관 계 를 구...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.