顺序存储队列

原创 2008年10月03日 10:48:00
  1. typedef int DATATYPE
  2. #define MAXSIZE 100
  3. int head,rear;
  4. int count=0; /*队列元素数目*/
  5. DATATYPE queue[MAXSIZE];
  6. head=0;
  7. rear=-1;
  8. /*入队*/
  9. int inqueue(DATATYPE element)
  10. {
  11. if(count >= MAXSIZE)
  12. return 0;
  13. else
  14. {
  15. queue[++rear]=element;
  16. count++;
  17. return 1;
  18. }
  19. }
  20. /*出队*/
  21. int outqueue()
  22. {
  23. if(!count)
  24. return 0;
  25. else
  26. {
  27. head++
  28. count--;
  29. return 1;
  30. }
  31. }
  32. /*取队首元素*/
  33. DATATYPE get_element()
  34. {
  35. if(!count)
  36. exit(0);
  37. else
  38. return queue[head];
  39. }

数据结构:队列的顺序存储结构(循环队列)

队列(Queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。是一种先进先出的线性表(FIFO)。允许插入的一端称为队尾,允许删除的一端称为队头。我们在《栈的顺序存储结构》中发现,栈操...
  • Sandeldeng
  • Sandeldeng
  • 2016年11月01日 21:14
  • 1062

队列——顺序存储结构及其基本运算(非循环队列)

该文章主要介绍非循环队列的顺序存储结构以及相关运算。 头文件:SqQueue.h template class SqQueueClass //非循环队队列类模板 { T *data; ...
  • seu_nuaa_zc
  • seu_nuaa_zc
  • 2017年06月13日 14:53
  • 122

队列的顺序存储实现—循环队列

队列(queue)是一种只允许在一端插入元素,而在另一端删除元素的线性表。它是一种先进先出(First In First Out,FIFO)的线性表。我们把允许插入的一端称为队尾,允许删除元素的一端称...
  • chewbee
  • chewbee
  • 2015年04月17日 21:37
  • 2392

数据结构-队列-顺序存储完整可执行代码

数据结构-队列-顺序存储完整可执行代码 #include #include #include #define OK 1 #define ERROR 0 #define T...
  • hitwhylz
  • hitwhylz
  • 2013年11月04日 10:58
  • 3203

队列的顺序存储实现

#define MaxSize struct QNode{ ElementType Data[MaxSize]; int rear; int front;  };  typedef st...
  • chy89224
  • chy89224
  • 2017年01月18日 15:45
  • 119

队列---顺序存储

队列—顺序存储
  • qq_20261343
  • qq_20261343
  • 2016年01月23日 17:24
  • 129

队列(二):顺序存储队列

顺序存储队列需要掌握操作: 顺序存储队列存储结构 #define MAXSIZE 5 typedef int datatype; typedef struct{ datatype ...
  • yiting52
  • yiting52
  • 2015年05月30日 20:20
  • 234

队列(顺序存储)

#include #include#define MAXSIZE 100//定义结构体 typedef struct { int data[MAXSIZE]; int len; ...
  • qq_33061377
  • qq_33061377
  • 2016年03月18日 17:30
  • 76

队列 顺序存储

使用一组地址连续的存储单元依次存放队列中元素,同时需要两个指针front和rear分别指示队列头元素和尾元素的位置。 其实front和rear也不能叫做指针,因为队列顺序存储结构定义是这么写的: ...
  • allen_fan_11
  • allen_fan_11
  • 2013年05月02日 17:58
  • 667

队列---顺序队列存储结构的不足(假溢出)

我们假设一个队列有n个元素,则顺序存储的队列需建立一个大于n的数组,并把队列的所有元素存储在数组的前n个单元,数组下标为0的一端即是队头。所谓的入队列操作,其实就是在队尾追加一个元素,不需要移动任何元...
  • will130
  • will130
  • 2015年10月21日 16:38
  • 2930
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:顺序存储队列
举报原因:
原因补充:

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