- 博客(7)
- 收藏
- 关注
原创 复试前数据结构知识点复盘【第三章栈和队列之队列】
其实第一次看这个标题的时候,我在想,你队列就队列嘛,为啥还要加一个循环两个字,通过仔细了解之后,发现我不仅要让我写出来的队列代码他成功体现队列特性,也就是先进先出,我们还要保证,如果队列不空的时候,我执行出队操作成功,但又要想到,我第一个元素出队了,那我的指针是不是应该指向下一个元素,让下一个元素成为队头元素。或者是我队列不满的时候,我执行入队操作,要保证我的元素合理放入队尾,依次循环,使得队列能够合理的运行我所有的出队和入队操作。话不多说,我们看代码。
2024-03-20 15:06:23 477 1
原创 复试前数据结构知识点复盘【第三章栈和队列之栈】
都叫顺序栈了,那就是顺序结构存储的呗,还能拿啥存?拿裤子口袋存吗?#define MAXSIZE 100 // 定义栈的最大容量// 定义顺序栈结构体// 栈中元素存储的数组int top;// 栈顶指针} SeqStack;栈的结构体就是一个元素数组和指针,没啥新鲜东西,记住就行。如果想要复杂点,还可以加一个栈底指针和栈容量,都是自己定义的。// 定义链栈的节点结构体int data;// 节点数据域// 节点指针域,指向下一个节点。
2024-03-20 00:33:43 775 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 1704 1
原创 复试前数据结构知识点复盘【第二章线性表之链表】
/ 定义链表的节点int data;//这个节点要保存什么数据//这个节点指向下一个节点//定义别名 Node, *Link看见上面这个代码蒙蔽不,上面这个就是对单链表的节点的定义,我们来对比一下顺序表的定义://定义顺序表int length;//当前顺序表长度//顺序表最大长度int* data;//定义顺序表中元素类型的数组指针}SqList;是不是发现两个特别像,但是又不一样,废话,都是用节构体定义的,肯定像。
2024-03-18 18:35:30 1683
原创 复试前数据结构知识点复盘【第二章线性表之顺序表】
比如我现在要做一个表示图书表,用顺序表实现,首先我要先定义一本书的结构体,里面有char变量,有int变量,可以表示书的名字和价格,也就是做成一个新的数据类型,接下来,我要定义一个表的结构体,表里面有书和书的数量,也就是刚刚定义的新的数据类型的指针,和int变量。合不合法从初始化的表长那就可以看出来,如果表满了就分两种情况,第一,静态分配的情况,那就必须重新申请一个表长更长的表,然后把原来的数据全部搬过去,是不是特别麻烦,所以我喜欢用动态分配,嘿嘿嘿。删除操作要考虑,删哪一个,位置合不合法,表空了咋办?
2024-03-17 23:44:10 351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人