day2

发布时间 2023-05-23 03:32:28作者: kukusuyi

“最慢的步伐不是跬步,而是徘徊;最快的脚步不是冲刺,而是坚持”

数据结构学起来真不好受,若非有学姐给的心理安慰,我现在已经开始严重质疑自己的智商了。

配合着数据结构与算法和b站的课程一起看,课上教程和课本教程不一致的糟糕性瞬间体现了出来。先是面对符号“->”的不理解,后是对宏定义的不理解,再面临status的不理解,种种不理解让我头疼。

最后的结果是,其实我c语言基础也学的很糟糕吧。

简单阐述一下我解决的问题:

链表,线性表:

我一开始甚至于没有分清楚链表和线性表之间的关系。直到chatgpt给出了一个解释:

线性表和链表是不是包含关系,要根据具体含义进行判断。

线性表是一种数据结构,指的是具有相同数据类型的 n (n>=0) 个元素的有限序列。线性表中的元素通过元素之间的线性关系,按照逻辑顺序排列。

链表不是一种数据结构,而是一种基于指针的数据结构表示方法。链表同样可以用来实现线性表这种数据结构。链表中的每个元素不再具有连续的存储空间,而是由一个“节点”表示,每个节点包含两个部分:一个数据元素和一个指向下一个节点的指针。

因此,可以说链表是一种实现线性表的数据结构,也可以说链表是线性表的一种表示方法,但不能说线性表是链表的一种表示方法,更不能说线性表包含链表。两者是概念上的区别,只是关注的方向不同:线性表是关注元素的间隔和相对位置,链表是关注节点之间的指针关系。

链表只是实现线性表的一种方法,但是链表不是线性表唯一的实现方法,比如数组,栈等,都可以是实现线性表的一种方式。

查询线性表和插入线性表元素一般来说时间复杂度都是O(n),目前我还没有见过其他的复杂度(头部和尾部可能存在O(1)的情况)。

是的,讲述完学习上的状况,我应当也反省自身问题,这些天的学习效率大幅度降低,虽然存在在线性表这个知识点上卡克的情况,但是依旧改变不了这几天稍许怠慢的学习状态。面对双向链表和循环链表的实现方式,我却一直因为懒而不愿意去实现,去跑一遍代码。

的确很紧张,只要有一天不是在学习的状态都会让自身所感到浓浓的紧张情绪,我想,这是一件很糟糕的事情吧。