数据结构之队列的实现(c语言)

原创 2006年05月18日 18:30:00

/*
好长时间没有写程序了,以往我写程序都是用vc++的工具写c的程序,但是移植性是一点都不好
,但是一般的程序都要求程序的可移植性很强,所以从现在开始,我就必须将自己写的程序严格要求自己了
,一些要求也必须也vc++的标准做,好了,就说这么多了,开始写代码了,今天要写是将队列的程序做好,放在一个名为
taihead.cpp的文件中,再用一很简单的程序将树的结构的程序做好,放在一个名为tree.cpp的程序中,树的数据结构很
复杂,就将一些要改进的地方留在以后做了.好了,开始了..
*/
#include "stdio.h"
#include "malloc.h"
#define OK 1
#define ERROR 0
#define NULL 0
#define status int
typedef int Elemtype;


/*这个定义的是队列的元素的数据结构*/
typedef struct tailDATA{
Elemtype data;/*这个存放的是队列元素的值*/
struct tailDATA *next;//指向下一个元素
}datatail,*map;

/*以下定义的是队列头的数据结构*/
typedef struct Tail{
/*说明:对队列进行操作的时候,插入的时候是对front操作,删除*/
Elemtype data;/*这个记载的是队列的元素的个数*/
map front;/*这个是队列的头*/
map rear;/*这个是队列的尾*/
}tail,*mappath;

 

 

/*以下定义的就是操作了,初始话的操作就不想做了,直接写个插入和删除等的一些的算法就可以了*/
status inserttail(mappath &T,map P)
{/*这个函数的功能是将一个个已知的元素插入队列中*/
 if(T==NULL)
 {
  T=(mappath)malloc(sizeof(tail));
  T->data=0;
  T->front=NULL;
  T->rear=NULL;
 }
 if(!P) return OK;
 T->rear->next=P;
 T->rear=P;
 if(!(T->front)) T->front=P;
 return OK;
}

status insertdatatail(mappath &T,int a)
{/*这个函数将一个元素插入队列中,其实这个函数是没有必要的,但是为了方便起见,还是写了个*/
 if(T==NULL)
 {
  T=(mappath)malloc(sizeof(tail));
  T->data=0;
  T->front=NULL;
  T->rear=NULL;
  map linshi=(map)malloc(sizeof(datatail));
  linshi->data=a;
  linshi->next=NULL;
  T->front=linshi;
  T->rear=linshi;
  T->data=1;
  return OK;
 }
 map linshi=(map)malloc(sizeof(datatail));
 linshi->data=a;
 linshi->next=NULL;
 T->rear->next=linshi;
 T->rear=linshi;
 if(!(T->front)) T->front=linshi;
 T->data++;
 return OK;
}

status deltail(mappath &T)
{/*因为对队列进行删除操作的时候,基本上是没有什么条件,就是对front做一些相应的操作就可以了
 ,所以他的函数列表也就比较少了*/
 if(!T) return ERROR;/*如果队列本来就是空的,那么就返回一个错误的信息*/
 if(T->front==T->rear)
 {/*如果队列只有一个元素,就执行下面的操作,防止出现了错误*/
  map linshi=T->front;
  free(linshi);
  T->data=0;
  T->front=NULL;
  T->rear=NULL;
  return OK;
 }
 map linshi=T->front;
 T->front=T->front->next;
 T->data--;
 free(linshi);
 return OK;
}

status puttail(mappath T)
{/*这个是对一个已经存在的队列进行输出*/
 if(!T) return ERROR;
 printf("the tail'count is %d/n",T->data);
 int count=T->data;map q=T->front;
 for(int i=0;i<count;i++)
 {
  printf("%d    ",q->data);
  q=q->next;
 }
 return OK;
}

int main()
{
 printf("hello,world!/n");
 mappath q=NULL;int count1=0;int dataa=0;
 printf("please input a number to the count of tail/n");
 scanf("%d",&count1);
 for(int i=0;i<count1;i++)
 {
  printf("please input a number to tail/n");
  scanf("%d",&dataa);
  insertdatatail(q,dataa);
 }
 puttail(q);
 deltail(q);
 puttail(q);
 return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

数据结构队列及其用法(C语言实现)

一、对列的定义 队列是一种特殊的线性表,它的特殊之处在于它只允许在表的前端进行删除操作,在表的后端进行插入操作, 像栈一样,队列也是一种操作受限的线性表。进行插入操作端称为队尾,进行删除操作端称...

数据结构之带优先级的队列(C语言实现)

数据结构之带优先级的队列(C语言实现)

数据结构(严蔚敏)之六——链式队列c语言实现

实验: 编写一个程序实现链队列的各种基本运算,并在此基础上设计一个主程序,完成如下功能: (1)初始化并建立链队列 (2)入链队列 (3)出链队列 (4)遍历链队列   分析: 队列的...

【数据结构】环形缓冲区/循环队列 C语言实现

分享一个自己用纯C实现的环形缓冲区。用结构体模拟了面向对象编程,适用于嵌入式中需要多个环形缓冲区的场合。

数据结构之队列(C语言实现)

数据结构之队列(C语言实现) 在这里将介绍三种队列:数组实现的循环队列、链表队列和具有实用价值的优先级队列。本次只介绍前两种,优先级队列在下一次博客中再单独说明。

数据结构基础之循环队列C语言实现

/*  * 五、数据结构基础之循环队列          * 循环队列数据结构:  * 由于入队和出队操作中,头指针和尾指针只会增加,导致假上溢而不能有效地利用队列空间  * 将队列空间想象为...

c语言实现通用数据结构(二):通用队列

这是在通用链表的基础上实现的队列,关于链表的实现参见:http://blog.csdn.net/swwlqw/article/details/22498833。      注意队列中只存储了指针,没...
  • swwlqw
  • swwlqw
  • 2014-03-30 23:15
  • 1003

数据结构C语言实现系列——队列

// test.cpp : 定義主控台應用程式的進入點。 // #include "stdafx.h" #include #include typedef int elemType; /*...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)