数据结构
文章平均质量分 76
带你深入了解数据结构
悄悄敲敲敲
fw一个
展开
-
队列的实现
int size;}Queue;我们需要一个头指针和一个尾指针,如果将其整合为一个结构体会方便的多,并且免去了使用二级指针来改变头指针和尾指针,记录元素个数也方便许多。原创 2024-07-08 21:22:57 · 273 阅读 · 0 评论 -
栈的实现详解
/StackType是存储元素的类型int Top;}ST,*pS;a:指针,用来存储数据Top:栈顶元素在a中的位置capacity:a能容纳的元素个数。原创 2024-07-08 13:20:28 · 243 阅读 · 9 评论 -
动态顺序表实现
需要三个参数1. a:指向动态内存开辟的空间2. size:数组中的有效数据3. capacity:存储的容量可动态增加//////静态顺序表//{//表示数组中存储了多少个有效数据////}Seqlist;//动态顺序表//指向存储数组的空间int size;//表示数组中存储了多少个有效数据//容量}SL;原创 2024-05-15 22:31:03 · 410 阅读 · 14 评论 -
单向无头链表实现
int data;}SListNode;data 用来存储数据next用来存储下一个节点的地址。原创 2024-05-23 20:16:53 · 352 阅读 · 6 评论 -
双向带头链表实现
由于上一篇已经对链表的基本概念讲解完毕,这里就不过多赘述了。原创 2024-05-28 16:52:57 · 363 阅读 · 23 评论