c3-01~05.h 栈和队列的存储表示

 

1.  // c3-1.h 栈的顺序存储表示
2.  #define STACK_INIT_SIZE 10 // 存储空间初始分配量
3.  #define STACK_INCREMENT 2 // 存储空间分配增量
4.  struct SqStack
5.  {
6.    SElemType *base; // 在栈构造之前和销毁之后，base的值为NULL
7.    SElemType *top; // 栈顶指针
8.    int stacksize; // 当前已分配的存储空间，以元素为单位
9.  }; // 顺序栈
11. // c3-2.h 单链队列－－队列的链式存储结构
12.  typedef struct QNode
13.  {
14.    QElemType data;
15.    QNode *next;
16.  }*QueuePtr;
18.  struct LinkQueue
19.  {
20.    QueuePtr front,rear; // 队头、队尾指针
21.  };
23.  // c3-3.h 队列的顺序存储结构(循环队列)
24.  #define MAX_QSIZE 5 // 最大队列长度+1
25.  struct SqQueue
26.  {
27.    QElemType *base; // 初始化的动态分配存储空间
28.    int front; // 头指针，若队列不空，指向队列头元素
29.    int rear; // 尾指针，若队列不空，指向队列尾元素的下一个位置
30.  };
32.  // c3-4.h 队列的顺序存储结构(出队元素时不移动元素，只改变队头元素的位置)
33.  #define QUEUE_INIT_SIZE 10 // 队列存储空间的初始分配量
34.  #define QUEUE_INCREMENT 2 // 队列存储空间的分配增量
35.  struct SqQueue2
36.  {
37.    QElemType *base; // 初始化的动态分配存储空间
38.    int front; // 头指针，若队列不空,指向队列头元素
39.    int rear; // 尾指针，若队列不空,指向队列尾元素的下一个位置
40.    int queuesize; // 当前分配的存储容量(以sizeof(QElemType)为单位)
41.  };
44.  // c3-5.h 队列的顺序存储结构(非循环队列,队列头元素在[0]单元)
45.  #define QUEUE_INIT_SIZE 10 // 队列存储空间的初始分配量
46.  #define QUEUE_INCREMENT 2 // 队列存储空间的分配增量
47.  struct SqQueue1
48.  {
49.    QElemType *base; // 初始化的动态分配存储空间
50.    int rear; // 尾指针,若队列不空,指向队列尾元素的下一个位置
51.    int queuesize; // 当前分配的存储容量(以sizeof(QElemType)为单位)
52.  };