代码参照了严蔚敏、吴伟民编写的数据结构(C语言版)。
所有代码采用C语言编写。讲解请查看注释。
- 注1:书中很多函数采用了引用传值,如InitQueue(SqQueue &Q)。但C语言并不支持引用传值,因此统一改为地址传值,即InitQueue(SqQueue *Q))。
头文件及宏定义
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define MAXQSIZE 100
#define OK 1
#define False 0
#define True 1
#define Error 0
typedef定义数据类型和结构体
typedef int QElemType;
typedef int Status;
typedef struct{
QElemType *base;//初始化的动态分配存储空间
int front;//头指针,若队列不空,则指向队列头元素
int rear;//尾指针,若队列不空,则指向队列尾元素的下一个位置
}SqQueue;
InitQueue(创建)
Status InitQueue(SqQueue *Q){
Q