wangwangwangz的博客

本文介绍了循环队列的三种实现方法：1) 牺牲一个存储单元区分空/满状态；2) 增加size变量记录元素个数；3) 增加tag标记最后一次操作类型。每种方法提供了完整的代码实现，包括初始化、判空、判满、入队、出队等操作。测试用例验证了各方法的正确性，展示了当队尾指针rear指向队尾元素时，如何通过不同策略解决循环队列中空/满状态的判断问题。这些实现方法为考研数据结构中的队列操作提供了重要参考。

本文介绍了循环队列的代码实现，重点在于队尾指针rear指向队尾元素的下一个位置。代码实现了队列的初始化、入队、出队、计算队列长度等功能，并提供了三种判断队列为空或满的方法：1）牺牲一个存储单元；2）增加size变量记录队列长度；3）增加tag变量标志。每种方法都通过结构体和相关函数实现，确保队列操作的准确性和高效性。代码注释详细，便于理解循环队列的实现逻辑。

本文介绍了栈的链式存储结构，采用不带头结点的单链表实现。代码主要实现了栈的初始化、进栈、出栈、获取栈顶元素以及判断栈是否为空等基本操作。通过LinkNode结构体定义链栈的节点，LinkStack指向栈顶节点。InitLiStack函数用于初始化栈，Push函数将元素压入栈顶，Pop函数弹出栈顶元素，GetTop函数获取栈顶元素但不删除，EmptyLiStack函数判断栈是否为空。代码通过main函数展示了这些操作的使用，验证了链栈的正确性。

本文介绍了顺序栈的两种实现方式，分别基于栈顶指针初始化为-1和0的情况。第一种实现方式中，栈顶指针top初始化为-1，表示栈为空。入栈时，top先自增再赋值；出栈时，先取值再自减。第二种实现方式中，top初始化为0，表示栈顶元素的下一个位置。入栈时，先赋值再自增；出栈时，先自减再取值。两种方式的代码在初始化、进栈、出栈、判空和读取栈顶元素等操作上有所差异，但都能正确实现栈的基本功能。通过测试代码，验证了两种实现方式的正确性。

考研 《顺序表静态分配和动态分配的实现》有源代码

考研《顺序栈的代码实现》使用顺序表去实现

考研《栈的应用之括号匹配代码实现》使用线性栈去实现

考研《链队列的代码实现》带头结点和不带头结点的两种实现方法

考研《循环队列的代码实现》 rear指针指向指向【队尾元素】的三种判断队列为空为满的方法

考研《循环队列的代码实现》 rear指针指向队列元素的后一个位置的三种判断队列为空为满的方法