仅有尾指针的队列(基于顺序结构)

本文介绍了如何使用顺序结构并仅通过尾指针实现队列,包括结构体定义、初始化、入队和出队操作。队列作为一种特殊线性表,允许在一端插入、另一端删除。顺序队列利用连续存储空间,简化了队首处理,使用尾指针表示队尾。文章还提供了完整的测试用例和操作流程。
摘要由CSDN通过智能技术生成

队列基本概念

队列是一种操作受限的线性表,其只允许在一端插入(入队操作),一端删除(出队操作)。顺序存储结构使用一块连续的存储结构存储队列,其形式上易于理解,但队大小固定,且每次出队操作都需要移动元素,但这和实际生活非常类似,算法过程非常形象。

顺序队列的实现

结构体定义

这里使用尾指针来表示队尾位置,因为队首位置固定所以可以简化。

typedef int ElemType;
typedef struct Queue{
    ElemType data[MAXSIZE+1];
    int rear;   //尾指针 
};

初始化操作

这里使用星标位置0号位置,来保存上一个出队的元素,这样可以避免不想要的删除,同时队尾指针的数值大小正好可以表示队列的元素个数,队列从一号下表开始,也便于理解。

//初始化队列 
Queue* initQueue(){
    Queue* Q;
    Q = (Queue*)malloc(sizeof(Queue));
    Q->data[0] = 0; //0位置为信标位置保存上一次出队的元素 
    Q->rear = 0;    //尾指针数值可表示队列长度 
    return Q;
}

入队操作

因为空间有限所以要判断队是否已经满了

//入队操作 
void enQueue(Queue* Q,ElemType e){
    if(Q->rear &l
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值