数据结构
文章平均质量分 80
学习数据结构笔记
不想睡觉_
这个作者很懒,什么都没留下…
展开
-
模拟队列相关练习
push xpopemptyquery现在要对队列进行 M 个操作,其中的每个操作 33 和操作 44 都要输出相应的结果。原创 2024-02-05 20:12:23 · 121 阅读 · 0 评论 -
模拟栈相关练习
push xpopemptyquery现在要对栈进行 M 个操作,其中的每个操作 33 和操作 44 都要输出相应的结果。原创 2024-02-05 19:48:44 · 229 阅读 · 0 评论 -
链表相关练习
注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数,则按照插入的时间顺序,这n个数依次为:第1个插入的数,第2个插入的数,…(3) “I k x”,表示在第k个输入的数后面插入一个数x(此操作中k均大于0)。(2) “D k”,表示删除第k个输入的数后面的数(当k为0时,表示删除头结点)。现在要对该链表进行M次操作,进行完所有操作后,从头到尾输出整个链表。(1) “H x”,表示向链表头插入一个数x。(2) 删除第k个插入的数后面的数;(1) 向链表头插入一个数;原创 2024-02-03 22:03:50 · 171 阅读 · 0 评论 -
数据结构——排序
其实就是特殊的完全二叉树。原创 2022-12-01 22:10:52 · 198 阅读 · 0 评论 -
数据结构——查找
折半查找:进行加法与除法的运算插值查找:进行复杂的四则运算斐波那契查找:最简单的加减法运算在海量数据前,这些细微的运算差距可能会影响最终的效率,视情况选择对于二叉排序树而言,因为是以链表的方式存储,即插入和删除的时间性能比较好但对于查找而言,比较看重二叉树的形状,故引申出如何让二叉排序树平衡的问题通过关键字,不需要比较就能获得需要记录的存储位置,这就是一种新的技术——散列技术散列技术是在记录的存储位置和他的关键字之间建立一个确定的对应关系,通俗讲类似于函数F(x)=x;原创 2022-11-30 23:36:56 · 704 阅读 · 0 评论 -
图的存储结构
图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息,一个二维数组存储图中的边或弧的信息。原创 2022-11-16 15:40:53 · 608 阅读 · 0 评论 -
树——基础知识认知
线性表是一对一的关系,而树结构是一种一对多的关系。树:树(Tree)是n(n>=0)个结点的有限集。n=0时称为空树。在任意一课非空树中:(1)有且仅有一个特定的称为跟(Root)的结点;(2)n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,....Tm,其中每一个集合本身有时一棵树,并且称为根的树(SubTree)树的定义其实就是我们在讲解栈时提到的递归方法。也就是在树的定义之中还用到了树的概念,这是一种比较新的定义方法。子树T1和子树T2就是根结点A的子树。原创 2022-09-20 16:31:54 · 313 阅读 · 0 评论 -
数据结构——串(基础知识)
例如:s=“happen”,t=“happy”,因为前四个字母均相等,而两串第五个字母(k值),字母e的ASCLL码是101,而字母y的ASCLL码是121,显然e原创 2022-09-16 12:31:07 · 2360 阅读 · 1 评论 -
栈与队列基础认知
类似于弹夹中的子弹一样先进去,却要后进来,而后进来的,反而可以先出来的数据结构---栈栈是限定仅在表尾进行插入和删除操作的线性表我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构理解栈的定义需要注意1.栈是一个线性表,也就是说,栈元素具有线性关系,即前驱后继关系,只不过是一种特殊的线性 表而已2.定义中说是在线性表的表尾进行插入和删除操作,这里表尾是指。原创 2022-09-11 23:38:46 · 449 阅读 · 0 评论 -
线性表基本概念及用法
零个或多个数据元素的有限序列若将线性表记为(a1,a2,a3.......ai,an)a1称为a2的直接前驱元素,a3称为a2的直接后继元素,线性表的个数n定义为线性表的长度,当n=0是,称为空集。ai,i称数据元素ai在线性表中的位序。在较为复杂的线性表中,一个数据元素可以由若干个数据项组成ADT 线性表(List)Data线性表的数据对象集合为{a1,a2,a3,.......an},每个元素的类型均为DataType。原创 2022-09-06 21:24:52 · 1935 阅读 · 0 评论 -
数据结构(抽象数据类型及算法概念)
自然语言、伪代码描述、流程图、源代码描述(算法给人看,程序给计算机)算法:是为了解决一个或一类问题而规定的一个确定、有限长的操作序列。简单地说,算法就是对问题求解过程的一种描述。定义抽象数据类型复数。...原创 2022-08-31 08:13:02 · 655 阅读 · 0 评论 -
初识数据结构
在存储元素信息的同时,还建立附加的索引表,索引表中的每项称为索引项,索引项的一般形式是。逻辑上可以不相邻的元素,可以借助指示元素存储地址的指针来表示元素之间的逻辑关系。,所有能输入到计算机的,并且能被计算机处理的符号的集合。根据元素的关键字直接计算出该元素的存储地址,又称哈希存储。数据类型是一个值得集合和定义在此集合上的一组操作的总称。具有相同特征的数据元素的集合,是数据的一个子集。指数据中具有独立意义的个体,是数据结构中讨论的。逻辑结构中相邻的元素在储存器中也相邻,如线性表。,数据元素是数据项的集合、..原创 2022-08-29 20:57:20 · 118 阅读 · 0 评论