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