###Data Structure###考研重点

顺序表

顺序表

(此代码i是序号而非角标)

结构体:

插入:从最后一个元素逐个往后移一位

删除:从删除位置的下一个把每个提前一位 

顺序(循环)队列

结构体

判断队满

(总结)

入队(注意队列已经循环的情况:把front后面的都移向新开辟的空间)

顺序栈

结构体:

出入栈

链式存储

单链表

结构体:

 插入

删除

链队列

结构体

入队(尾插,rear后移)

出队(把front处的删掉 ,front后移)

链栈

相当于只在队尾处进行操作的链表

二叉树

结构体:

树的深度:是左右子树中深度较大者+1

层序遍历:根节点先入队,while(队不空),出队,左右孩子入队

二叉树的非递归遍历

哈夫曼树

结构体

构建哈夫曼树的过程-----

【邻接矩阵表示】

【邻接表表示】

图的应用

最小生成树Kruskal(一开始一堆顶点,选最小边逐渐连成图)

最小生成树Prim(一开始从一个顶点开始,选它身上的最小边直到把所有顶点连进来)

Djikstra(从一个顶点到其他顶点的最短路径)

        每加入一个点,看看有没有新的更短路径

Floyd(每两两点之间的最短路径)文章来源地址https://uudwc.com/A/9dnXD

原文地址:https://blog.csdn.net/weixin_53459056/article/details/133209075

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请联系站长进行投诉反馈,一经查实,立即删除!

h
上一篇 2023年09月24日 09:01
Linux动态库
下一篇 2023年09月24日 09:02