摘要:
# 循环队列 标签(空格分隔): DS 队列 顺序存储 ###1.循环队列的顺序存储结构 ``` typedef struct { int data[MAXSIZE]; int front;//队头指针 int rear;//尾指针,指向队尾元素下一个位置,若为空队列,则rear==front }* 阅读全文
摘要:
# 栈的链式存储结构 标签(空格分隔): DS 栈 链式存储 ###1.链栈的结构代码 ``` //栈节点 typedef struct StackNode { int data; struct StackNode* next; }StackNode,* LinkStackPtr; //top节点, 阅读全文
摘要:
# 栈的顺序存储结构 标签(空格分隔): DS 栈 顺序存储 ###1.栈的结构定义 ``` typedef struct { int data[MAXSIZE];//栈其实就是一种后进先出(LIFO)的线性表,用数组顺序存储 int top;//相当于栈顶指针,空栈时top=-1,top要小于栈的 阅读全文