导图社区 数据结构部分内容
数据结构部分内容知识点总结,栈和队列,数组,串与广义表,树有自由树和二叉树。有需要的小伙伴下载收藏哦~
社区模板帮助中心,点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
数据结构
栈和队列
只允许在表的末端进行插入和删除的线性表。允许操作的一边是栈顶,不允许操作的是栈底。没元素就是空栈。后进先出。
顺序栈
基于数组的存储。采用顺序表。存放栈元素的数组的touzhizhen 为*elements
链式栈
线性表的链接存储。便于结点的插入与删除。提高效率,共享存储。
栈与递归
定义/数据结构/问题的解法是递归的
队列
限定存取位置的线性表,只允许在表的队尾端插入,另一端(队头)删除。先进先出
循环队列
顺序存储
链式队列
单链表存储。每个结点有两个域:data域存放队列元素的值。link域放单链表下一个结点的地址。适合数据元素变动很大的情形。
优先级队列
每次从队列中取出的应该是具有最高优先权的元素。
双端队列
可以在队列两端进行插入和删除操作
数组、串与广义表
多维数组
特殊矩阵
对称矩阵的压缩存储
三对角线/多对角线矩阵的压缩矩阵
稀疏矩阵
非零元素的个数远远小于零元素的个数
字符串
串,有限序列
广义表
线性表的推广。允许表中有表
树
自由树
有限非空集合
结点的度
是结点所拥有的子数棵树
二叉树
一个根结点加上两棵互不相交的二叉树,最多有两个子女。
中心主题