02142 数据结构导论 自考
文章平均质量分 89
数据结构导论 自考
诸葛老刘
生命短暂,我用python
展开
-
02142 数据结构导论 第七章 排序
文章目录7.1 概述7.2 插入排序7.3 交换排序7.3.1 冒泡排序(Bubble Sorting)7.3.2 快速排序(Quick Sorting)7.4 选择排序(Selection Sorting)\7.4.1 直接选择排序7.4.2 堆排序(没有理解)7.5 归并排序(Merge Sorting)7.5.1 有序序列的合并7.5.2 二路径归并排序7.1 概述排序就是将一组对象按照规定的次序重新排列的过程, 排序往往是为检索服务的.可分为两类:(1) 内部排序(internal Sort原创 2020-09-18 21:19:20 · 388 阅读 · 0 评论 -
02142 数据结构导论 第六章 查找
文章目录6.1 基本概念6.2 静态查找表6.2.1 顺序表上的查找6.2.2 有序表上的查找6.2.3 索引顺序表上的查找6.3 二叉排序树6.4 散列表(Hash Table)6.4.1 常用散列法6.4.2 散列表的实现6.4.3 散列表的基本操作算法6.1 基本概念查找表(Search Table)是由同一类型的数据元素构成的集合, 它是一种以查找为"核心", 同时包括其他运算的非常灵活的数据结构规定空集不含有任何元素, 记为∅(数学符号: 空集)查找就是从大量数据元素中找出某个指定的数据原创 2020-09-18 18:18:20 · 667 阅读 · 0 评论 -
02142 数据结构导论 第五章 图
文章目录5.1 图(grpah)的基本概念5.1 应用背景5.2 图的定义和术语5.2 图的存储结构(p134)5.2.1 邻接矩阵5.2.2 邻接表5.1 图(grpah)的基本概念5.1 应用背景在图中, 圆圈称为顶点, 连线称为边, 连线附带的数值称为边的权.5.2 图的定义和术语有向图, 无向图:图G由两个集合V(顶点, Vertex)和E(边,Edge)组成, 记为G=(V, E), 其中V是顶点的有穷非空集合, E是边的集合, 边是V中顶点的偶对. 若顶点的偶对是有序的则称为原创 2020-09-16 21:03:48 · 667 阅读 · 0 评论 -
02142 数据结构导论 第四章 树和二叉树
文章目录4.1 树的基本概念4.1.1 树(Tree)的概念4.1.2 相关术语4.2 二叉树(Binary True, BTree)4.2.1 概念:4.2.2 二叉树的性质(p97)4.3 二叉树的存储结构4.3.1 二叉树的顺序存储结构4.3.2 二叉树的链式存储结构4.4 二叉树的遍历4.4.1 二叉树遍历的递归实现4.4.2二叉树的层次遍历4.4.4 应用举例(p110)4.5 树和森林4.1 树的基本概念树形结构中一个结点可以有一个或多个直接后继结点.因此树形结构可以表示更复杂的数据.4.原创 2020-09-14 20:42:58 · 529 阅读 · 0 评论 -
02142 <数据结构导论>第三章 栈,队列和数组
3.1 栈3.1.1 基本概念栈(Stack)运算受限的线性表, 这种线性表的插入和删除运算限定在表的某一端进行, 允许进行插入和删除的一端称为栈顶, 另一端为栈底. 不含任何元素的栈称为空栈, 处于栈顶位置的元素称为栈顶元素.栈的修改原则是后进先出(Last in First Out), 栈又称为后过先出表, 栈的插入和的删除运算称为进栈和出栈栈的基本运算:InitStack(S): 构造一个空栈SEmptyStack(S): 判断栈S是否为空, 若空返回1, 若非空返回0Push(S,x原创 2020-09-09 20:36:52 · 632 阅读 · 0 评论 -
02142 <数据结构导论> 第二章 线性表
2.1 线性表的基本概念线性表(Linear List) 是一种线性结构, 它是由n(n>=0)个数据元素组成的有穷序列, 数据元素又称结点.结点个数n称为表长, 当n=0时, 线性表不含有任何数据元素, 称为空表, 记为()基本特征: 线性表中结点具有一对一的关系, 如果结点数不为零, 则除起始结点没有直接前驱外, 其它结点有且仅有一个直接前驱; 除终端结点没有直接后继外, 其它结点有且仅有一个直接后继.线性表基本运算及功能描述:初始化Initate(L): 建立一个空表L=0, L不原创 2020-09-07 20:08:35 · 633 阅读 · 0 评论 -
02142<数据结构导论>之第一章 概论
文章目录引言术语:时间复杂度空间复杂度课后题:应用或解答题引言术语:数据: 所有被计算机存储, 处理的对象.数据元素: 数据的基本单位, 在程序中作为一个整体而加以考虑和处理.是运算的基本单位,通常具有完事确定的实际意义, 数据元素又简称为元素.数据元素由数据项组成. 在数据库中数据项又被称为字段或域, 它是数据的不可分割的最小标识单位.数据结构是相互之间存在一种或多种特定关系的数据元素的集合, 它包换数据的逻辑结构, 数据的存储结构和数据的基本运算.数据的逻辑结构是指数据元素之间的逻辑关系原创 2020-09-07 19:21:18 · 774 阅读 · 0 评论