建立二叉树,并对树进行操作数据结构课程设(14)

2021-02-21 18:42

struct Queue *next; }Queue;

//头指针和尾指针 typedef struct {

Queue *front; Queue *rear; }LinkQueue; //初始化队列

status InitQueue(LinkQueue *q) {

q->front=q->rear =NULL; //----无头结点 return OK; }

/*判断队列是否为空*/

status QueueEmpty(LinkQueue *Q) {

return (Q->front==NULL)&&(Q->rear==NULL); /*实际上只须判断队头指针是否为空即可*/ }

//入队

void EnQueue(LinkQueue *q,QElemType e) {

Queue *p;

p=(Queue *)malloc(sizeof(Queue));/*申请新结点*/ p->data=e; p->next=NULL;

if(QueueEmpty(q))

q->front=q->rear=p; else {

/*x插入非空队列的尾*/

q->rear->next=p; /*p链到原队尾结点后*/ q->rear=p;/*队尾指针指向新的尾*/ } }

//出队

QElemType DeQueue(LinkQueue *q) {

Queue *p; QElemType e;

if(QueueEmpty(q)) {

printf("Queue underflow\n");/*下溢*/


建立二叉树,并对树进行操作数据结构课程设(14).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:公务员、事业单政审时,工作单位对本人的工作鉴定材料

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: