- 博客(8)
- 收藏
- 关注
原创 数据结构-线性表--堆栈&队列的链式存储实现
堆栈&队列前言我想说插入操作前言两者抽象数据类型:网上有,就不想说了。堆栈:有约束(后入先出)的线性表。队列:有约束(先入先出)的线性表。我想说我的思路来自,因为队列的约束之一是,在线性表中只能在一端或者另一端进行操作。每一个队列元素我们可以构造一个结构体,这个结构体在线性表的 链式存储实现就可以叫做结点,这句话不是说结构体就是链表中的结点。那么实现队列就很简单了,就是一连串相连的结点。但队列的不同在于其约束,只能在一端(队列头元素)或另一端(队列尾元素)进行操作。如何实现?在数组
2021-07-12 23:44:57
274
1
原创 数据结构-线性表--链式存储实现
线性表的抽象数据类型参考–顺序存储实现https://blog.csdn.net/weixin_45566000/article/details/118640220?spm=1001.2014.3001.5501链表我觉得需要特别注意插入操作,图下是不怎么好自己第一次写出来的。因为不包含空头节点的链式线性表会改变原有的基本操作,注释//it’s false的地方就说明了这一点,对于不带有空头节点的链表,如果插入的节点是第一个位置,那么我们要返回链表,不然无法改变链表的值,所以是错误的。创建带空头节
2021-07-10 22:01:34
172
3
原创 数据结构-线性表--数组顺序存储实现
数据结构,我的理解是数据结构=抽象数据类型+存储实现抽象数据类型,它首先是将数据通过抽象淡化数据本身的复杂性(就像学生有姓名有很多数据信息,或者一个矩阵有坐标,但在线性表中可以只是一个结构体,那么它在线性表中就可以只看成是一个“数据”,这叫做抽象,及提取“数据的本质”,而不关注某一数据的各种细节),然后在“数据”之间建立简单的联系,这种由“数据”通过某种约束建立起来的联系,构成了“数据”的结构。结构:意思是由组成整体的各部分的搭配和安排。数据:各个“数据”的”搭配和安排“。当有了对数据的抽象,搭配和
2021-07-10 21:19:25
317
原创 解决一个烦恼后,更理解了typedef
#问题来源第一次看到这种我懵逼了,因为typedef不是“换名不换人”吗?怎么上面这个这么怪异?还有指针,我想了好久都想不通,但一直出于思考的角度都是“typedef”还有别的高级用法,但也没找到什么更多的解释,我就自己瞎编了,瞎编也编不出符合逻辑的理由,终于某时某刻恍然大悟,不同于经典的typedef int lalala;我们都知道只是把int的名字多定义了一个lalala,现在无论int a;还是lalala a;都是一样的。那么typedef struct stu* stu2;???哎,没
2021-07-09 22:07:02
96
原创 VisualStudio_Compiler errorC2232(
#问题来源第一次看到有点懵逼,点开C2232虽然网站支持翻译,但强烈推荐阅读英文,也不叫推荐吧,如果程序最开始就是由中文发明的。只是读英文可能对理解会更有帮助,同时翻译有时候是机器翻译,可能读起来很奇怪。..阅读英文最关键就是不要怕看不懂,看不懂的名词翻译一下就知道了。operand:操作数class-key:类键period:句号..根据后面Use the period(.)operator for a class,structure,or union.知道class-key
2021-07-09 21:53:51
289
原创 2021-07-09
#Visual Studio Debug Assertion Failed根据注意看Expression:("‘n’ format specifier disabled",0)%n出现了问题,应该改为%d遇到问题要仔细看程序的提示,如果像我一样,不看Expression的描述,我是完全没有注意到是n的问题,检查其他地方好久都没有头绪,这真是太痛苦了,知道错了却不知道错在哪里,就跟女孩子一样,你知道她生气了,却不知道她生的什么气,你自己苦苦在脑海里演绎推理了半天,还是错的。哈哈哈...
2021-07-09 21:15:52
182
原创 引用类型、指针简单使用技巧(积累)
引用类型、指针简单使用技巧(积累)###引用类型#include<stdio.h>void change_num(int &a){ a=3;}//形参为引用类型int main(){ int a; a=2; change_num(a); printf("%d",a);//输出结果为3 return 0;}###指针类型#include<stdio.h>void change_num(int *a){ a=3;}int main
2020-06-23 22:55:49
208
1
原创 离散数学--图--题积累1
离散数学--图--题积累11.1.11.21.离散数学–图--题积累1.1设无向图G有16条边,有3个4度结点,4个3度结点,其余结点的度数均小于3,则G中有13个结点。因为图的结点度的总数=边*2,再除去已知结点总数24,还剩8个结点,其他结点度数均小于3,则最大为2,最少还有4个结点,所以至少是11个结点,题目说有13个结点是OK的1.2设无向图G有9个结点,每个结点的度数不是5就是6,则G中至少有5个6度结点或至少有6个5度结点。这个题可以列举出来,根据图中度数为奇数的结点个数始终是偶
2020-06-20 21:51:40
457
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人