数据结构
文章平均质量分 62
窝在被窝里的
这个作者很懒,什么都没留下…
展开
-
数据结构-线性表--堆栈&队列的链式存储实现
堆栈&队列前言我想说插入操作前言两者抽象数据类型:网上有,就不想说了。堆栈:有约束(后入先出)的线性表。队列:有约束(先入先出)的线性表。我想说我的思路来自,因为队列的约束之一是,在线性表中只能在一端或者另一端进行操作。每一个队列元素我们可以构造一个结构体,这个结构体在线性表的 链式存储实现就可以叫做结点,这句话不是说结构体就是链表中的结点。那么实现队列就很简单了,就是一连串相连的结点。但队列的不同在于其约束,只能在一端(队列头元素)或另一端(队列尾元素)进行操作。如何实现?在数组原创 2021-07-12 23:44:57 · 190 阅读 · 1 评论 -
数据结构-线性表--链式存储实现
线性表的抽象数据类型参考–顺序存储实现https://blog.csdn.net/weixin_45566000/article/details/118640220?spm=1001.2014.3001.5501链表我觉得需要特别注意插入操作,图下是不怎么好自己第一次写出来的。因为不包含空头节点的链式线性表会改变原有的基本操作,注释//it’s false的地方就说明了这一点,对于不带有空头节点的链表,如果插入的节点是第一个位置,那么我们要返回链表,不然无法改变链表的值,所以是错误的。创建带空头节原创 2021-07-10 22:01:34 · 129 阅读 · 3 评论 -
数据结构-线性表--数组顺序存储实现
数据结构,我的理解是数据结构=抽象数据类型+存储实现抽象数据类型,它首先是将数据通过抽象淡化数据本身的复杂性(就像学生有姓名有很多数据信息,或者一个矩阵有坐标,但在线性表中可以只是一个结构体,那么它在线性表中就可以只看成是一个“数据”,这叫做抽象,及提取“数据的本质”,而不关注某一数据的各种细节),然后在“数据”之间建立简单的联系,这种由“数据”通过某种约束建立起来的联系,构成了“数据”的结构。结构:意思是由组成整体的各部分的搭配和安排。数据:各个“数据”的”搭配和安排“。当有了对数据的抽象,搭配和原创 2021-07-10 21:19:25 · 250 阅读 · 0 评论