数据结构
文章平均质量分 83
new money
出来混,那些混过去的,迟早是要还的 ( ̄Д  ̄)┍ 。
展开
-
数据结构之堆栈(四)
栈什么是栈?栈在实际的例子中有点像手枪的弹夹。你每次添加子弹的时候都是会把你前面添加的子弹给压到最下面。而打出来的子弹都是你最新的。所以就有一个特点,先进去的子弹会先出来。后进去的子弹回后出来。栈结构在网页中是很常用的一个数据结构。我们很经常用的浏览器的前进后退功能就是这样的。栈是限定了仅在表尾(栈顶)进行插入删除的操作的线性表栈的例子注意:栈一定是遵循先进先出的原则。所以想想312这种情况会发生吗?还有一点栈其实也是一个线性表栈的结构定义 栈的几种常见情况(顺序结构原创 2021-09-06 15:24:50 · 162 阅读 · 0 评论 -
数据结构(三)---链表
概念我们先想一个游戏场景—老鹰抓小鸡。母鸡后面都有序的跟着小鸡们,第一个小鸡被第二个小鸡紧跟着防止掉队。如果有一次第二个被甩出去了后面的小鸡都没有了方向,整个队伍就散了。好在第二个小鸡及时回来补救。这就是一个单链表,在代码层面上显示出来的就是一个数组。单链表的特点就是只有一个或零个前驱有一个或零个后继。例如我们的排队、月份、星座。我们的班级算吗?不算。仔细想想只有一个或者零个。线性表的顺序存储(可变数组)顺序结构说白了就是在内存开一片地,占定了一定的空间,数据就按着分配的位置就坐。就好比说现在疫情,之原创 2021-08-29 16:38:10 · 144 阅读 · 0 评论 -
数据结构(二)---算法
概念什么是算法?算法其实就是我们读书的时候的阶梯方法,一个题目对应这多解。比如说最常见的高斯求和,你可以从1到100的一个个算。你也可以用高斯的解法去算。答案都能算出来。只是步骤的多或少而已。换到我们的计算机领域中什么是算法呢?范围大一点就是你写的代码都是算法。准确点就是你写的函数都是算法。例子这就是一个算法function a (n) { let sum ; for (let i = 0; i < n; i++) { sum += i; } return sum;}算法的原创 2021-08-21 21:15:47 · 85 阅读 · 0 评论 -
数据结构(一)---全文字希望你能看下去
概念数据结构是什么东东呢?我们的祖先很早就想到了用一些符号或者记号来帮助他们记忆当时发生的时间、事件、年份等等诸多信息。然后就日渐发展成了我们的文字,数字。所以数据结构也是一样的,为了让计算机认识和并应用的一种概括性很大的学科。书上是这样定义的:简单的是说:我们初中都学过分子结构吧,每个分子都是排列不同就会形成不同的结构。数据结构也是一样。数据元素之间不是独立,他们形成的特定的关系的话就成了数据结构。1.1 数据:就是计算机能够认识的符号。1.2 数据元素:这个概念是一个大类。就像数据原创 2021-08-20 09:59:55 · 107 阅读 · 0 评论