[数据结构]队列基本操作总结及其链接
2023-09-11 14:18:49 时间
A.注释
熟练掌握队列的定义、特性和队列的抽象数据类型,队列的顺序表示、链接表示以及相应操作的实现。特别是循环队列中队头与队尾指针的变化情况,队空和队满的条件。
1.定义
与栈类似,但是,删除是在表的头部进行的
2.抽象数据类型
P69
3.队空和队满的条件
if ((Q.rear + 1) % MAXSIZE == Q.front)
B.模拟队列的相关链接
链表模拟队列相关操作 | 数组模拟链表相关操作 |
---|
C.编写日志
这一回照着书上抄得很顺利 毕竟超出经验来了 ((*^_^*)
几个点还是扯一下
1.
判断 顺序队列 满的方式
这个 真实
//%MAXSIZE 是因为有可能是循环列表
if ((Q.rear + 1) % MAXSIZE == Q.front)
2.
队列 Pop 的方式
毕竟都是往后自己走一下 但是有因为 循环队列的可能关系
另外 就算是 Q.front = (Q.front + 1) 我也觉得 哈哈哈
Q.front = (Q.front + 1) % MAXSIZE; //头走了一格就当没它了
3.
没有老师教我真的蛋疼 视频也没说
可以的 Nice
typedef struct QNode
{
/* data */
Elem data;
struct QNode *next;
}QNode, *QueuePtr;
typedef struct
{
QueuePtr front;
QueuePtr rear;
}LinkQueue;//这种写法让我想起了 定义结构体 然后定义类 在类里放结构体
相关文章
- 软硬链接、文件删除原理、linux中的三种时间、chkconfig优化
- 自己动手构造编译系统:编译、汇编与链接1.3.2 编译
- JavaScript实现http地址自动检测并添加URL链接
- 【JavaScript】关于prototype原型的一些链接
- webview相关链接
- 网页直接访问链接不让安全中心拦截
- 《C++入门经典(第6版)》——1.2 编译和链接源代码
- MS Access 教程之 ODBC 和本地表之间的链接缓慢?然后不要这样做。
- VUE-010-通过声明式导航 router-link 传递 params 参数(路由 name 识别,请求链接不显示参数传递)
- 安装LINUX X86-64的10201出现链接ins_ctx.mk错误