![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习笔记
文章平均质量分 86
醉风o
这个作者很懒,什么都没留下…
展开
-
数据结构——二叉树
目录一 什么是树1.1 定义1.2 存储结构1.2.1 双亲表示法1.2.2 孩子表示法1.2.3 孩子兄弟表示法二 二叉树2.1 定义2.2 特殊二叉树2.2.1 斜树2.2.2 满二叉树2.2.3 完全二叉树一 什么是树1.1 定义树是 n (n ≥ 0) 个结点的有限集。 n = 0 时称为空树。在任意一颗非空树中:有且仅有一个特定称为根的结点;当 n > 1 时, 其余结点可分为 m ( m > 0) 个互不相交的有限集 T1、 T2、······ 、Tm,其中每一个集合本身又是原创 2020-07-03 23:39:05 · 210 阅读 · 0 评论 -
数据结构——栈与队列
目录一 栈1.1 定义1.2 顺序栈1.3 链式栈1.4 时间复杂度1.5 顺序栈和链式栈的区别二 队列2.1 定义2.2 顺序队列2.3 循环队列2.3 链式队列2.4 时间复杂度2.5 循环队列和链式队列的区别一 栈1.1 定义是指仅限在表尾进行插入删除操作的线性表。 特点是先进后出。1.2 顺序栈数组的简化, 限制了插入删除只能在表尾进行。1.3 链式栈1.在单链表的基础上加一层限制, 只能在表尾做插入插入删除的操作。1.4 时间复杂度1.顺序栈和链式栈的出栈(pop)和进栈原创 2020-06-29 19:15:23 · 629 阅读 · 0 评论 -
数据结构——线性表
目录一 顺序存储结构1.1 定义1.2 组数1.3 时间复杂度1.4 优缺点1.4.1 优点1.4.2 缺点二 链式存储结构2.1 定义2.2 链表2.2.1 结点(Node)2.2.2 单链表2.2.3 双链表2.2.4 循环链表2.3 时间复杂度2.4 优缺点2.4.1 优点2.4.2 缺点一 顺序存储结构1.1 定义指的是用一段地址连续的存储单元依次存储线性表的数据元素的一种数据结构。1.2 组数组数是一种顺序存储结构。1.3 时间复杂度读取的时间复杂度是O(1)。插入、删除原创 2020-06-29 18:26:32 · 78 阅读 · 0 评论