数据结构与算法
算法
定义
特征
类型
时间复杂度
空间复杂度
数据结构
逻辑结构
线性结构
线性表
栈特征
队列
非线性结构
树-二叉树
满二叉树完全二叉树
特征
先序、中序、后序
网状
存储结构
循序存储链式存储
其他
查
顺序
二分
排序
希尔排序
堆排序快速排序
学习途径
学习网站
中国大学mooc
哔哩哔哩CSDN 博客园PTA
学习书籍《数据结构——用C语言描述》
严蔚敏著《数据结构》
《数据结构与算法分析：C语言描述
《大话数据结构》数据结构与算法思维导图
《从问题到程序——程序设计与C语言引论》
具体算法结构
线性表
顺序表必须掌握
(增、删、改、查、销)
静态顺序表动态顺序表
链表必须掌握
(增、删、改、查、销)
单链表
无头单链表
有头单链表
链表相关试题
链表的逆序
无头链表插入和删除链表带环问题(次)
顺序表与链表的仇缺点
栈和队列
流程
1、栈和队列的创建
2、栈和队列的初始化
3、栈的增容
4、入栈，出栈，入队，出队
5、取得栈顶，队头和队尾元索
6、求栈和队列的大小、判断栈和队列是否为空
说明
栈是一种特殊的线性表，只允许在固定的一端进行插入和删除元素操作
栈顺序栈链栈栈的应用队列
顺序队列循环队列
优先级队列队列的应用
树形结构
树的基本概念1、节点2、节点呃度3、叶子节点4、分支节点5、祖先节点6、双亲节点7、兄弟节点8、孩子节点9、树的深度树的表示方法
1、双亲表示法
2、孩子表示法
3、双亲孩子表示法
4、孩子兄弟表示法
树的存储形式
树的应用
二叉树
二叉树的概念二叉树的性质
二叉树的存储
1、顺序存储结构
2、链式存储结构二叉树的基本搡作
二叉树的创建
二叉树的遍历(递归和非递归)
前序遍历中序遍历后序遍历
二叉树的增、删、改、查、销
二叉树相关试题线索化二叉树

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。