数据结构
文章平均质量分 81
henrychur
游龙当归海!
展开
-
数据结构8-树和森林
文章目录树和森林树和森林二叉树是一种特殊的树,具有很多特殊的性质。但是一般的树呢?原创 2021-10-19 17:48:13 · 163 阅读 · 0 评论 -
数据结构7-二叉树-递归与非递归遍历操作及应用
二叉树的遍历及应用一、递归遍历算法1.前序2.中序3.后序二、递归遍历算法的应用举例1.创建二叉树2.计算二叉树叶节点个数3.计算二叉树的深度二叉树的遍历就是尊从某种顺序,访问二叉树中的所有节点,使得每一个节点被访问有且仅有1次。二叉树是一种非线性结构,因此按照某种规则遍历二叉树实际就是:试图找到二叉树节点的一个线性序列。原创 2021-10-19 16:43:18 · 880 阅读 · 0 评论 -
数据结构6-二叉树-二叉树性质和存储方式
文章目录原创 2021-10-15 22:53:46 · 1734 阅读 · 0 评论 -
数据结构5-广义表
文章目录广义表一、基本概念1.定义2.术语3.性质二、广义表的头尾表示广义表一、基本概念1.定义广义表是一种不同构的线性结构:LS=(α0,α1,⋯ ,αn)LS=(\alpha_0,\alpha_1,\cdots,\alpha_n)LS=(α0,α1,⋯,αn)其中LSLSLS是表名。αi\alpha_iαi是表中元素,它可能是原子atom(数据元素),也可能是广义表。2.术语表头:LS的第一个元素表尾:其余元素组成的表表长:最外层包含的元素的个数深度:所含括号的重数。原子原创 2021-10-12 22:10:32 · 504 阅读 · 0 评论 -
数据结构4-多维数组-特殊矩阵的压缩
文章目录一.对称矩阵1.分析2.映射到一维数组二.稀疏矩阵1.分析2.三元组顺序表&带行地址的二元组顺序表法3.快速转置算法一.对称矩阵1.分析这种矩阵的上三角矩阵和下三角矩阵是完全一样的,重复的存储会造成将近一倍的空间浪费,我们希望找到一种方案只存储上三角矩阵或下三角矩阵来节约内存空间。2.映射到一维数组用一维数组按照行优先存储下三角元素注意:由于一维数组的下标由0开始,所以原矩阵中的ai,ja_{i,j}ai,j在一维数组中对应的索引为i×(i+1)/2+ji\times(i+1)原创 2021-10-12 16:21:26 · 146 阅读 · 0 评论 -
数据结构3-栈和队列的操作
栈和队列一.栈和队列1.栈stack2.队列queue一.栈和队列1.栈stack栈stack是一种特殊的数据结构,它的逻辑结构和线性表相同,但是他的运算操作收到了更多的限制,即只能从一端放入数据,也只能从一端读取数据。存取数据的一端称作栈顶top,另一端的栈底bottom不允许做任何存取的操作。取出栈最上面的元素(栈顶top)这个操作叫做pop,存入元素的操作叫push,当堆栈为空时叫做空栈。举个通俗的栗子:洗完碗,我们一个叠一个放好,自然是先放最下面一个碗,然后才能继续往上放碗,拿碗的时候也是原创 2021-10-08 23:39:16 · 173 阅读 · 0 评论 -
数据结构2-线性表-知识点总结与梳理
线性表线性表的基本概念线性表的基本概念原创 2021-10-05 11:31:41 · 824 阅读 · 0 评论 -
数据结构1-基本概念
提示:没什么好说的数据结构1-基本概念基本概念和术语基本概念和术语Data(数据):所有能被输入到计算机,并被计算机处理的符号集合。可以是数值,也可以是照片,音频。Data Element(数据元素):数据的基本单位,作为一个整体考虑或处理。Data Item(数据项):分为初等项和组合项。初等项是不可分割的最小识别单位;组合项可以在被划分为更小的项。Data Structure(数据结构):相互间存在一种或多种特定关系的,具有相同特征的数据元素的集合。KaTeX parse error:原创 2021-09-16 19:12:27 · 92 阅读 · 0 评论