罗保数据结构笔记总结
2025-04-16 18:23:36 0 举报AI智能生成
数据结构核心笔记总结涵盖多种数据组织方式，强调数组、链表、栈、队列、树、图、散列表等基础知识和操作。文件类型为文本格式（.txt），以便灵活编辑和查看。内容简洁明了，用词精确，高度概括了各自数据结构的定义、特性、应用场景及算法效率（时间复杂度和空间复杂度）。本笔记适合初学者掌握数据结构的基本概念与应用，为后续深入学习数据算法和软件开发奠定坚实基础。
作者其他创作
大纲/内容
线性表
定义
由零个或多个数据元素组成的有限序列
顺序表
特点
用一组地址连续的存储单元依次存储线性表的数据元素，支持随机访问，插入和删除操作平均时间复杂度为 O (n)。
插入和删除复杂度
链表
单链表
双链表
循环链表
插入和删除复杂度
栈和队列
栈
定义
栈（Stack）属于一种线性数据结构，它遵循后进先出（Last In First Out，LIFO）的原则。这意味着最后进入栈的元素会最先被移除。你可以把栈想象成一摞盘子，你只能从最上面添加或者拿走盘子。
操作
LIFO原则
队列
定义
它遵循先进先出（First In First Out，FIFO）的原则。这就好比日常生活中人们排队，先到的人会先接受服务然后离开队伍，后到的人则排在队伍后面等待
操作
FIFO原则
树
定义
n（n≥0）个结点的有限集，当 n = 0 时称为空树；在任意一棵非空树中：（1）有且仅有一个特定的称为根的结点；（2）当 n>1 时，其余结点可分为 m（m>0）个互不相交的有限集 T1、T2、……、Tm，其中每一个集合本身又是一棵树，并且称为根的子树
二叉树
定义
每个结点最多有两个子树的树结构，有满二叉树、完全二叉树等特殊形式
特殊形式
遍历
前序遍历
中序遍历
后序遍历
层序遍历
图
定义
无向图
有向图
存储结构
邻接矩阵
邻接表
遍历
DFS
BFS
查找
顺序查找
二分查找
哈希查找
排序
插入排序
直接插入排序
希尔排序
交换排序
冒泡排序
快速排序
选择排序
简单选择排序
堆排序
归并排序
子主题
收藏
0 条评论
下一页
