数据结构之串笔记

//顺序队列的类型定义如下：

#define maxsize 1024

typedef struct

{

    int data[maxsize];

    int rear,front;

}sequeue;

//定义一个指向队列的指针变量 sequeue *q

//申请顺序队列的存储空间 q=(sequeue*)malloc(sizeof(sequeue));

//空队时 q->rear=q->front=-1;

//入队列 q->rear++;q->data[q->rear]=x;

//出队列 q->front++;x=q->data[q->front];//队头指针指向的是队头元素的前面一个位置，就是队头指针没有指向第一个队头元素，但是队尾指针指向的是最后一个队列尾元素，从这一点来看队列头指针与队列尾指针是有点不同的

//队列中元素个数 m=(q-<rear)-(q->front);

//队列就是队列头部出去元素，队列尾部进入元素

//顺序队列会有假溢出的情况，那么构建循环队列就是非常必要的了

typedef struct

{

    int data[maxsize];

    int front,rear;

    int num;//队列中间元素的个数

}csequeue;//