数据结构
文章平均质量分 96
以实战为线索,逐步深入数据结构学习的各个环节,掌握常用知识,打造系统数据结构学习工作流程,提高动手能力和思维能力
Refuel.CONG
一个不甘命运,正努力奋斗的CONG 向自己的偶像稚晖君学习,成为他一样的男人
展开
-
数据结构——“队列 & 队列的应用“ 详细图解和代码示例 (没更新完)
队列队列的概念什么是队列队列的特征队列——顺序存储队列顺序存储基本算法分析队列顺序存储基本算法实现顺序队应用队列的概念队列是限制在两端进行插入操作和删除操作的线性表,允许进行存入操作的一端称为“队尾”,允许进行删除操作的一端称为“队头”。当线性表中没有元素时,称为“空队”。特点 ;先进先出(FIFO)。什么是队列我们先举一个售票处的例子:有两个栏杆挡着进入窗口进行买票,一个接一个的从栏杆后进去,在栏杆内等待,这起到公平工公正的作用,防止了插队。但是有一个坏处是,如果你尿急但还在栏杆中, 你是不能原创 2022-05-01 10:20:24 · 1468 阅读 · 0 评论 -
数据结构——“栈“ 详细图解和代码示例
栈栈的定义基本运算:顺序栈:顺序栈基本运算代码实现:创建空栈:`CreateStack(len)`清空栈:`ClearStack(S)`判断是否栈空:`EmptyStack(S)`判断是否栈满:`FullStack(S)`元素进栈:`PushStack(s,x)`元素出栈:`PopStack(S)`取栈顶元素:`GetTop(S)`栈的定义栈: 栈是限制在一端进行插入操作和删除操作的线性表(俗称堆栈),允许进行操作的一端称为“栈顶”,另一固定端称为“栈底”,当栈中没有元素时称为“空栈”。特点:后进先原创 2022-04-29 18:52:47 · 4409 阅读 · 0 评论 -
数据结构——“线性表的应用举例“ 深度分析学完线性表工作中应用在哪?
线性表的应用举例引言应用举例应用一:多项式的处理应用二:Joseph问题(约瑟夫算法)joseph代码示例:引言我们前面学习了线性表的顺序存储,顺序表的链式存储,但是在实际运用过程中我们该如何应用呢?应用举例应用一:多项式的处理多项式表示 与 相加:设一元n次多项式: 它的n+1个系数可形成一个线性表:p(p0,p1,… ,pn),而x的指数i(0 ≤i ≤ n)对应系数 pi 的序号。无疑Pn(x)中有许多系数为0的项,如:我们看个多项式的案例:对于这样繁琐的多项式合并计算,如果多原创 2022-04-28 13:54:33 · 4643 阅读 · 2 评论 -
数据结构——“双向循环链表“ 易懂刨析双向循环链表(图解+代码)
循环链表单向循环链表双向循环链表1. 双向循环链表——插入2. 双向循环链表——删除单向循环链表关于两个循环链表合并为一个循环链表双向循环链表在单链表L中,查找ai的后继Next(L,a;),耗时仅为O(1),因为取ai后继指针即可。但查找a;的直接前驱Prior(L,ai);则需从链表的头指针开始,找到结点ai前一结点即是。故运算Prior(L,ai)依赖表长n,耗时为O(n)。另外,若链表中有一指针值被破坏,则整个链表脱节。这是单链表的不足为此,引入双向链表。先定义双向链表中的结点:原创 2022-04-27 14:39:41 · 18060 阅读 · 1 评论 -
数据结构——“单链表“ 深度刨析单链表(图解+代码)
单链表线性表和单链表关系单链表概述链表结点类型描述:单链表的基本程序单链表的基本操作(运算)一、 单链表的创建1.1 创建空链表 再插入值(头插法建表)1.2 创建链表时 由用户输入值 (尾插法建表)二、单链表的遍历三、单链表的插入3.1 头插法3.2 尾插法线性表和单链表关系线性表的链式存储结构就是链表单链表概述将线性表L=(a0 ,a1 ,······,an-1)中各元素分布在存储器的不同存储块,称为结点,通过地址或指针建立它们之间的联系,所得到的存储结构为链表结构,表中元素ai的结原创 2022-04-26 13:16:34 · 1449 阅读 · 0 评论 -
数据结构——“线性表“ 排队点餐的初代结构模型你了解吗
文章目录线性表概念线性表的定义:线性表的表示方法:线性表的特征:线性表的基本操作线性表的合并运算线性表去重运算线性表的顺序存储结构1. 顺序存储结构的特点:随机存取2. 顺序存储实现3. 顺序表——创建线性表概念线性表如排也比较常见啊,就经常咱们排的队啊,就是一个线性表,比如说你上医院去挂号,然后大家都会很自觉的排成一溜长队。那这个排的队列啊就是一个线性表。那我在队列中如何确定自己当前的位置呢?有人会说我可以从头开始数,看自己是第几个,这是没有问题的,但是如果说你前面的人发生变化的时候,那这个原创 2022-04-25 14:18:08 · 1055 阅读 · 0 评论 -
数据结构—— “基本概念“ 了解逻辑、存储、算法、复杂度等细致问题
文章目录一、数据结构的基本概念数据结构直接的关系:二、逻辑结构三、存储结构1. 顺序存储2. 链式存储3. 索引存储4. 散列存储四、算法概念1. 算法的定义2. 算法效率的度量——事前估计方法3. 算法效率的度量——计算大O4. 常见时间复杂度一、数据结构的基本概念数据结构是研究组成数据的数据元素关系的学科数据结构研究目的研究数据元素的关系,帮助我们开发时候更好的组件数据模型,让数据再内存种操作更流程高效数据结构直接的关系: 逻辑关系 、存储关系、运算关系数据结构(DS)可以原创 2022-04-25 11:21:16 · 649 阅读 · 1 评论