- 博客(7)
- 收藏
- 关注
RSS订阅原创 复试前数据结构知识点复盘【第三章栈和队列之队列】
其实第一次看这个标题的时候，我在想，你队列就队列嘛，为啥还要加一个循环两个字，通过仔细了解之后，发现我不仅要让我写出来的队列代码他成功体现队列特性，也就是先进先出，我们还要保证，如果队列不空的时候，我执行出队操作成功，但又要想到，我第一个元素出队了，那我的指针是不是应该指向下一个元素，让下一个元素成为队头元素。或者是我队列不满的时候，我执行入队操作，要保证我的元素合理放入队尾，依次循环，使得队列能够合理的运行我所有的出队和入队操作。话不多说，我们看代码。
2024-03-20 15:06:23
473
1
原创 复试前数据结构知识点复盘【第三章栈和队列之栈】
都叫顺序栈了，那就是顺序结构存储的呗，还能拿啥存？拿裤子口袋存吗？#define MAXSIZE 100 // 定义栈的最大容量// 定义顺序栈结构体// 栈中元素存储的数组int top;// 栈顶指针} SeqStack;栈的结构体就是一个元素数组和指针，没啥新鲜东西，记住就行。如果想要复杂点，还可以加一个栈底指针和栈容量，都是自己定义的。// 定义链栈的节点结构体int data;// 节点数据域// 节点指针域，指向下一个节点。
2024-03-20 00:33:43
769
1
原创 英语自我介绍
自我介绍，第一件事：问好。professors.(教授们下午好！问完好之后呢？肯定是开始谦虚客套一下咯。I am deeply honored to have the oppotunity to introduce myself to you in this esteemed academic environment.（我很荣幸在这个受人尊敬的学术环境向各位介绍我自己）客套完了，就正式开始介绍自己了。
2024-03-19 10:41:42
1676
1
原创 复试前数据结构知识点复盘【第二章线性表之链表】
/ 定义链表的节点int data;//这个节点要保存什么数据//这个节点指向下一个节点//定义别名 Node, *Link看见上面这个代码蒙蔽不，上面这个就是对单链表的节点的定义，我们来对比一下顺序表的定义：//定义顺序表int length;//当前顺序表长度//顺序表最大长度int* data;//定义顺序表中元素类型的数组指针}SqList;是不是发现两个特别像，但是又不一样，废话，都是用节构体定义的，肯定像。
2024-03-18 18:35:30
1675
原创 复试前数据结构知识点复盘【第二章线性表之顺序表】
比如我现在要做一个表示图书表，用顺序表实现，首先我要先定义一本书的结构体，里面有char变量，有int变量，可以表示书的名字和价格，也就是做成一个新的数据类型，接下来，我要定义一个表的结构体，表里面有书和书的数量，也就是刚刚定义的新的数据类型的指针，和int变量。合不合法从初始化的表长那就可以看出来，如果表满了就分两种情况，第一，静态分配的情况，那就必须重新申请一个表长更长的表，然后把原来的数据全部搬过去，是不是特别麻烦，所以我喜欢用动态分配，嘿嘿嘿。删除操作要考虑，删哪一个，位置合不合法，表空了咋办？
2024-03-17 23:44:10
344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人