- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构与算法 复习笔记 第六章 树
6.1树的定义和基本术语6.1.1树和森林树的定义如下：树（tree）是包括n个结点的有限集合T（n≥1），使得：（1）有且仅有一个特定的称为根（root）的结点。（2）除根以外的其他结点被分成m个（m≥0）不相交的有限集合T，T.，··T。，而每一个集合又都是树。其中，树T，Tz，···，T。称做这个根的子树（subtree）。这个定义是递归的，即在树的定义中又用到了树的概念。自然...
2020-02-15 16:05:00
498
原创 数据结构与算法 复习笔记 第五章二叉树 概念/二叉树的周游/二叉树的存储/二叉搜索树/Huffman树及其应用
5.1二叉树的概念5.1.1二叉树的定义和基本术语二叉树的结点有左右之分，不能颠倒。二叉树的结点与表的元素类似，可以表示任何一种数据类型。二叉树中一个结点的子树数目称为该结点的度（degree），叶节点的度为零。除叶结点以外那些非终端结点称为内部节点（或分支结点，internal node）。父节点k与子节点k’之间存在一条有向连线<k,k’>，称作边（edge）。5.1...
2020-02-13 22:18:54
445
原创 数据结构与算法 复习笔记 第四章 字符串 概念/存储结构和实现/模式匹配
字符串是组成元素（结点）为单个字符的线性表，简称“串”。字符串所包含的字符个数称为字符串的长度。长度为零的串称为空串，不包含任何字符内容。尽管字符串是一种特殊的线性表，但其逻辑结构与线性表相比存在一定的区别：（1）字符串的数据对象约束为字符集。（2）线性表的基本操作大多以“单个元素”为操作对象，而字符串的基本操作通常以“串的整体”作为操作对象。4.1字符串的基本概念4.1.1字符编码...
2020-02-12 18:59:32
365
原创 数据结构与算法 复习笔记 第三章 栈与队列
从逻辑结构上讲，栈和队列都是典型的数据结构，是操作受限的线性表，或者说限制存取点的线性表3.1栈栈是后进先出表（last in first out)，简称LIFO表。往栈中插入元素称为push操作，简称为压栈或者入栈；删除栈顶元素称为pop操作，简称出栈或弹出。没有元素叫空栈。3.1.1栈的抽象数据类型【代码3.1】 栈的抽象数据类型定义。template < class T&...
2020-02-11 17:10:44
448
原创 数据结构与算法 复习笔记 第二章 线性表：概念/顺序表/链表
线性结构具有如下的结构特点：（1）均匀性：虽然不同线性表的数据元素可以是各种各样的，但在同一线性表中的各数据元素必定具有相同的数据类型和长度。（2）有序性：各数据元素在线性表中都有自己的位置，且数据元素之间的相对位置是线性的、按元素复杂度：简单线性结构：顺序表、队列、散列表等高级线性结构：广义表、多位数组等2.1线性表的概念2.1.1线性表的抽象数据类型线性表（linear lis...
2020-02-10 16:14:02
379
原创 数据结构与算法 复习笔记 第一章 概论：问题求解/数据结构/算法/算法分析
教材为高等教育出版社《数据结构与算法》一书，作者张铭等，撰写该笔记的目的：数据结构考得太差，利用寒假查漏补缺练习双拼码字假期太长太无聊 希望能坚持下去，一天一章。不适合拿来当学习材料 ，因为我掌握的都没写，可以复习时查漏补缺。正文：数据结构（data structure ）描述的是按照一定逻辑关系组织起来的待处理数据元素的表示及其相关操作，涉及数据的逻辑结构、存储结构和运算。...
2020-02-09 16:46:27
983
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人