![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 94
0202ohh
我本微末凡尘,可也心向天空
展开
-
排序——选择排序、归并排序
可曾听闻选择排序和归并排序?来了解一波原创 2022-08-09 21:59:09 · 598 阅读 · 0 评论 -
排序——交换排序
如何通过交换数据元素的位置来排序?冒泡排序和基于冒泡排序改进的快速排序,来了解一下原创 2022-08-08 16:13:06 · 366 阅读 · 0 评论 -
排序——直接插入、折半插入、希尔排序
三种插入排序的方法,你学会了吗?原创 2022-08-07 14:56:02 · 852 阅读 · 0 评论 -
散列表的查找
散列表(哈希表),重在理解!原创 2022-08-04 16:29:51 · 2505 阅读 · 1 评论 -
树表——B树、B+树
难!难!难!原创 2022-08-03 21:07:57 · 300 阅读 · 0 评论 -
树表——二叉排序树与平衡二叉树
哎原创 2022-07-30 16:33:17 · 2189 阅读 · 0 评论 -
线性表的查找——顺序、折半、分块
怎么提高查找效率?先来了解顺序查找、折半查找和分块查找!!原创 2022-07-27 10:17:28 · 3119 阅读 · 0 评论 -
图——拓扑排序与关键路径
拓扑排序和关键路径,快来了解吧!!原创 2022-07-24 17:32:38 · 1135 阅读 · 0 评论 -
图——最短路径的两种算法
求得最短路径的两种算法:迪杰斯特拉和弗洛伊迪算法。快来了解吧!原创 2022-07-17 16:29:25 · 1102 阅读 · 0 评论 -
图——最小生成树的两种算法
还不理解普里姆算法和克鲁斯卡尔算法?赶快来看这篇文章!原创 2022-07-15 21:38:07 · 2478 阅读 · 0 评论 -
数据结构 第六章 图——MST性质(十分简单的理解!)
个人认为最简单的MST理解!原创 2022-07-14 16:42:14 · 2268 阅读 · 4 评论 -
数据结构 第六章 图——图的遍历
图的遍历原创 2022-07-13 14:31:27 · 5679 阅读 · 0 评论 -
数据结构 第六章 图——图的定义和存储类型
图原创 2022-07-10 10:59:07 · 752 阅读 · 1 评论 -
数据结构 第五章 树和二叉树——树和森林及哈夫曼树
树、森林和哈夫曼树原创 2022-07-04 14:55:31 · 422 阅读 · 0 评论 -
数据结构 第五章 树和二叉树——遍历和线索二叉树
5.5 遍历二叉树和线索二叉树//待补//5.5.1 遍历二叉树1.概念 遍历二叉树(traversing binary tree)是指按照某条搜索路径巡访树种每个结点,使得每个结点均被访问一次,而且仅被访问一次。 访问的含义很广,可以是对结点做各种处理,包括输出结点的信息,对结点进行运算和修改等。遍历二叉树是二叉树最基本的操作,也是二叉树其他各种操作的基础,遍历的实质是对二叉树进行线性化的过程,即遍历的结果是将非线性结构的树中结点排成一个线性序列。 由于二叉树的每个结点都可能原创 2022-06-25 16:46:19 · 1297 阅读 · 0 评论 -
数据结构 第五章 树和二叉树——树的定义及二叉树的存储结构
5.1 树和二叉树的定义 树结构是一类重要的非线性数据结构。直观来看,树是以分支关系定义的层次结构。树结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织都可用树来形象表示。5.1.1 树的定义 树是有n个结点的集合(n>=0)(n>=0)(n>=0),当n=0n=0n=0时,它为空树。而对于非空树,它有以下几个特点: 1)有且只有一个根节点; 2)除根节点之外,其余结点可分为m个互不相交的子树。 上述概念是否看起来有点难以理解呢?下面我们将给出一个树结构的具体例原创 2022-05-15 15:04:02 · 838 阅读 · 0 评论 -
数据结构 第四章 广义表
4.5 广义表4.5.1广义表的定义广义表是线性表的推广,也称列表。广泛地用于人工智能等领域的表处理语言LISP语言,把广义表作为基本的数据结构,就连程序也表示为一系列的广义表。广义表一般记作,其中可以是单个元素,也可以是一个广义表。广义表的定义是一个递归的过程,相当于单个元素可以是广义表,这个广义表内的元素又可以有广义表......下面我们列举一些广义表的例子。1)A=( ),A是一个空表,其长度为0。 2)B=(e),B只有一个元素,...原创 2022-05-08 16:30:39 · 5964 阅读 · 0 评论 -
数据结构 第四章 串
计算机上的非数值处理的对象大部分是字符串数据,字符串一般简称为串。串是一种特殊的线性表,其特殊性在于数据元素是一个字符,也就是说,串是一种内容受限的线性表。4.1 串的定义 串(string)(或字符串).........原创 2022-05-03 12:00:26 · 2342 阅读 · 0 评论 -
数据结构 第三章 栈和队列(2)
3.5 队列的类型定义队列的操作与栈的操作类似,不同的是,删除是在表的头部(队头)进行。下面给出队列的抽象数据类型定义:原创 2022-04-21 22:23:20 · 1763 阅读 · 0 评论 -
数据结构 第三章 栈和队列(1)
栈和队列是两种重要的线性结构。从数据结构的角度看,栈和队列也是线性表,其特殊性在于栈和队列的基本操作是线性表操作的子集,它们是操作受限的线性表,因此,可称为限定性的数据结构。但从数据类型角度来看,它们是和线性表不相同的两类重要的抽象数据类型。本章除了讨论栈和队列的定义、表示方法和实现外,还将给出一些应用的例子。3.1 栈和队列...原创 2022-04-16 19:35:23 · 1903 阅读 · 0 评论 -
数据结构 第二章 线性表(3)
2.6 顺序表和链表的比较前面两节介绍了线性表的两种存储结构:顺序表和链表。在实际应用中,不能笼统地说哪种存储结构更好,由于它们各有优缺点,选用哪种存储结构,则应根据具体问题作具体分析,通常从空间性能和时间性能两个方面比较分析。2.6.1 空间性能地比较1)存储空间的分配顺序表的存储空间必须预先分配,元素个数扩充受一定限制,易造成存储空间浪费或空间溢出;而链表不需要为其预先分配空间,只要内存空间允许,链表中的元素个数就没有限制。基于此,当线性表的长度变化较...原创 2022-04-08 17:12:49 · 1934 阅读 · 0 评论 -
数据结构 第二章 线性表(2)
2.5 线性表的链式表示和实现2.5.1单链表的定义和表示 线性链式存储结构的特点是:用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。因此,为了表示每个数据元素与其直接后继数据元素之间的逻辑关系,对数据元素来说,除了存储器本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置)。这两部分信息组成数据元素的存储映像,称为结点(node)。它包括两个域:其中存储数据元素信息的域称为数据域;存储直接后继存储位置的域称为指针域。指针域中存...原创 2022-04-06 11:58:03 · 1908 阅读 · 0 评论 -
数据结构 第二章 线性表(1)
目录2.1 线性表的定义和特点2.2 案例引入2.3 线性表的类型定义2.4 线性表的顺序表示和实现2.4.1线性表的顺序存储表示2.4.2 顺序表中基本操作的实现线性结构的基本特点是除第一个元素无直接前驱,最后一个元素无直接后继之外,其他每个数据元素都有一个前驱和后继。线性表是最基本且最常用的一种线性结构,同时也是其他数据结构的基础,尤其单链表,是贯穿整个数据结构课程的基本技术。本章将讨论线性表的逻辑结构、存储结构和相关运算,以及线性...原创 2022-04-04 10:13:39 · 3189 阅读 · 0 评论 -
数据结构 第一章 绪论
目录1.1 数据结构的研究内容1.2 基本概念和术语1.2.1 数据、数据元素、数据项和数据对象1.2.2 数据结构1.逻辑结构2.存储结构1.2.3 数据类型和抽象数据类型1.数据类型2.抽象数据类型1.3 抽象数据类型的表示与实现1.4算法和算法分析1.4.1 算法的定义及特性1.4.2评价算法优劣的基本标准1.4.3 算法的时间复杂度1.问题规模和语句频度2.算法的时间复杂度定义3.算法的时间复杂度分析举例4.最...原创 2022-03-31 20:03:20 · 883 阅读 · 0 评论