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