第七周项目2-建立链队算法库

来源：互联网发布：电脑无法识别9008端口编辑：程序博客网时间：2024/06/05 02:34

/*
* Copyright (c) 2016, 烟台大学计算机与控制工程学院
* All rights reserved。
* 文件名称：1.cpp
* 作者：孟令群
* 完成日期：2016年 10月8日
* 版本号：v1.0
*
* 问题描述：定义链队存储结构，实现其基本运算，并完成测试

* 输入描述：
* 输出描述：

//1、头文件liqueue.h中定义数据结构并声明用于完成基本运算的函数。#ifndef LIQUEUE_H_INCLUDED      #define LIQUEUE_H_INCLUDED      typedef char ElemType;  typedef struct qnode  {  ElemType data;  struct qnode *next;  }QNode;    typedef struct  {  QNode *front;  QNode *rear;  }LiQueue;  void InitQueue(LiQueue *&q);  //初始化链队      void DestroyQueue(LiQueue *&q);  //销毁链队      bool QueueEmpty(LiQueue *q);  //判断链队是否为空      int QueueLength(LiQueue *q);  //返回队列中数据元素个数      void enQueue(LiQueue *&q,ElemType e);  //入队      bool deQueue(LiQueue *&q,ElemType &e);   //出队      #endif // LIQUEUE_H_INCLUDED

//2、在liqueue.cpp中实现这些函数#include "liqueue.h"#include <stdio.h>#include <malloc.h>void InitQueue(LiQueue *&q)  //初始化链队   {q=(LiQueue *)malloc(sizeof(LiQueue));q->front=q->rear=NULL;}void DestroyQueue(LiQueue *&q)  //销毁链队 {QNode *p=q->front,*r;  if(p!=NULL)  {    r=p->next;while(r!=NULL){  free(p);  p=r;  r=p->next;}  }  free(p);  free(q);}bool QueueEmpty(LiQueue *q) //判断链队是否为空 {return (q->rear==NULL);}void enQueue(LiQueue *&q,ElemType e) //入队 {QNode *p;p=(QNode *)malloc(sizeof(QNode));p->data=e;p->next=NULL;if(q->rear==NULL)q->front=q->rear=p; else {q->rear->next=p;q->rear=p; }}bool deQueue(LiQueue *&q,ElemType &e)   //出队    {QNode *t;if(q->rear==NULL)return false ;t=q->front;if(q->front==q->rear)q->front=q->rear=NULL;else q->front=q->front->next;e=t->data;free(t);return true;}int QueueLength(LiQueue *q) //返回队列中数据元素个数    {int n=0;QNode *p=q->front; while(p!=NULL) { n++; p=p->next; } return (n);}

//3、在main函数中完成测试#include"liqueue.h"    #include<stdio.h>    #include<malloc.h>    int main()    {        ElemType e;        LiQueue *q;        printf("(1)初始化链队q\n");        InitQueue(q);        printf("(2)依次进链队元素a,b,c\n");        enQueue(q,'a');        enQueue(q,'b');        enQueue(q,'c');        printf("(3)链队为%s\n",(QueueEmpty(q)?"空":"非空"));        if (deQueue(q,e)==0)            printf("队空,不能出队\n");        else            printf("(4)出队一个元素%c\n",e);        printf("(5)链队q的元素个数:%d\n",QueueLength(q));        printf("(6)依次进链队元素d,e,f\n");        enQueue(q,'d');        enQueue(q,'e');        enQueue(q,'f');        printf("(7)链队q的元素个数:%d\n",QueueLength(q));        printf("(8)出链队序列:");        while (!QueueEmpty(q))        {            deQueue(q,e);            printf("%c ",e);        }        printf("\n");        printf("(9)释放链队\n");        DestroyQueue(q);        return 0;    }

运行结果：

学习心得：

学习数据结构就要准备好建立自己的算法库。

0 0