- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据结构--队列
与我们在生活中吃火锅时排队的方式相同，队列是一种先进先出的结构，同样是操作受限的线性表，在队列中只允许一端进，一端出，允许入队的方向称为队尾，允许出队的就是队头。如上图所示，可以清晰的看到队列的形式，一端进，一端出。}QNode;int size;}Queue;首先我们需要一个QListNode结构体来帮助我们实现链表的形式，其次，为了更好的利用上front和rear指针，我们可以再定义一个结构体用来存放，同时为了避免后期统计数据个数时重复遍历链表，我们增设size来随时记录队列长度。
2024-08-19 21:46:36
918
原创 【小白必看】数据结构——顺序表
顺序表其实就是线性表的一种，他的底层实际上就是一个数组。我们一般称之为代表sequence + list 顺序表。注：线性表结构在物理上不一定是线性的，但是逻辑上一定是线性的顺序表在物理结构上是相邻的，在逻辑结构上也是相邻的。
2024-07-01 08:32:55
680
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人