数据结构之队列的实现(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语言实现) 在这里将介绍三种队列:数组实现的循环队列、链表队列和具有实用价值的优先级队列。本次只介绍前两种,优先级队列在下一次博客中再单独说明。...
  • kang___xi
  • kang___xi
  • 2016年12月01日 19:24
  • 481

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

一、队列是什么     队列是一种可以实现“先进先出”的存储结构。其实,说简单点,队列就是排队,跟我们日常生活中到银行取钱排队,排队打饭在道理上是一样的。     队列通常可以分为两种类型...
  • l494926429
  • l494926429
  • 2016年08月14日 15:34
  • 2853

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

数据结构之 队列(C语言实现)1. 队列ADT1.1 介绍队列(queue)属于表,使用队列时插入在一端进行而删除在另一端进行。 1.2 队列模型队列的基本操作是Enqueue(入队),它是在表的末端...
  • men_wen
  • men_wen
  • 2017年03月14日 09:51
  • 303

C语言数据结构-顺序队列

顺序队列顺序队列与顺序表相似,只不过其具有队列的运算规则。数据只能从队尾进,对头出,为先进先出方式。 分别用两个数来表示队头front和队尾rear的位置,其只能向前增加,不能退后,这样容易溢出且浪...
  • ahafg
  • ahafg
  • 2015年10月11日 11:59
  • 1489

C语言数据结构-链队列

链队列链队列与链表相似,不同的是它具有对列的运算方法,存储结构和链表相同,下面是其结构示意图:这里的*Q类似于链表的头节点*head;它包含两个指向队列节点的指针front和rear;当front和r...
  • ahafg
  • ahafg
  • 2015年10月11日 16:33
  • 1283

数据结构之---C语言实现链式队列

//链式队列的存储 //杨鑫 #include #include typedef int QElemType; //定义节点 typedef struct QNode { QElemType...
  • u012965373
  • u012965373
  • 2015年05月19日 20:54
  • 2431

数据结构-顺序队列(C语言)

队列:插入数据只在队尾进行,删除数据只在队头进行。 顺序队列操作会出现 假溢出(tail指向队列最后,进行入队操作时,即使前面有空位置也显示队列已满)...
  • Yeziquanquan
  • Yeziquanquan
  • 2016年09月09日 00:10
  • 1959

数据结构 - 队列简介 及 1个简单的c语言链式队列代码实现

1. 队列的定义                  所谓队列(queue)就是一种能实现"先进先出"的一种线性存储结构.                  跟栈有点类似,  例如栈只有1个出入口,...
  • nvd11
  • nvd11
  • 2013年04月16日 21:06
  • 1360

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

数据结构之带优先级的队列(C语言实现)
  • kang___xi
  • kang___xi
  • 2016年12月01日 21:48
  • 1187

栈和队列(C语言版)

栈和队列是在程序中最常被用到的数据结构,其重要性不言而喻。栈: 定义:限定仅在表尾进行插入和删除操作的线性表,因此表尾称之为栈顶,表头为栈底,重要特点是后进先出(LIFO)操作: InitStack...
  • wqc_CSDN
  • wqc_CSDN
  • 2016年02月18日 00:21
  • 2801
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构之队列的实现(c语言)
举报原因:
原因补充:

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