![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
kkkkkingf
这个作者很懒,什么都没留下…
展开
-
基础数据结构4:二叉树、度、代码思路和实现
文章目录二叉树深度、高度、度代码实现思路:代码实现举例:把树的每一个节点认为是集合,每一条边叫做关系所以是全集分为子集,全划分上一个节点。树和栈是存在联系的,后续树的遍历过程中会使用到栈(系统栈),表现形式是递归(编程技巧)(?)单看树的某一条线,和链表实际上是一样的。区别在于,每个节点上链接的下一步next指针域应该是任意多个的。(next指针变成数组)链表:typedef struct Node{ int data; struct Node *next;}Node, *LindedLi原创 2020-11-25 17:13:06 · 522 阅读 · 0 评论 -
基础数据结构3:队列、假溢出、栈
文章目录队列:结构定义:结构操作:代码举例:循环队列:代码:栈:结构定义:结构操作代码举例:栈和队列的应用队列: 排队买票:先到先得,先进先出(first in first out,FIFO),队尾入队,队首出队[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-aJWcTtKO-1605970097355)(C:\Users\king\AppData\Roaming\Typora\typora-user-images\image-20201121160734693.png原创 2020-11-21 22:55:06 · 2089 阅读 · 0 评论 -
基础数据结构1:顺序表结构、动态扩容、例子
顺序表顺序表的结构定义 一种更高级的数组,一片连续存储空间存储元素,存储任意类型的元素,但是不能混着存 定义三个关键参数:size:数组空间大小length:已具有元素多少,存了多少个data_type:存的类型操作:插入、删除 插入:插到中间,就意味着后面的元素都要往后移动,最安全的做法是从最后开始向后移动,完成后关键参数需要修改(length修改) 删除:告诉计算机该空间是可以修改的,因此可以用后面的覆盖掉前面的,同样最后需要修改length。动态扩容 malloc:管原创 2020-11-06 15:21:58 · 299 阅读 · 0 评论