- 博客(15)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 《王道数据结构》复习资料
正在更新...第一章绪论1.1数据结构的基本概念1.1.1基本概念和术语1.1.2数据结构三要素1.2算法和算法评价1.2.1算法的基本概念1.2.2算法效率的度量
2023-11-28 19:44:28
379
原创 《王道数据结构》顺序表和链表的比较
缺点:大片连续空间分配不方便,改变容量更不方便。缺点:不可随机存取,存取密度低。链表: 优点:离散的小空间分配方便,改变容量方便。在遇到这种简答题的时候就通过数据结构的三要素方面进行解答。:顺序表:优点:支持随机存取,存储密度高。:都是属于线性表,都是线性结构。
2023-12-07 12:30:54
596
1
原创 《王道数据结构》2.3.5静态链表
上面的定义方式突出的是定义一个静态链表,下面突出的是一个数组,两个代码的作用相同只是突出想要表达的方式不同。
2023-12-06 20:55:09
346
1
原创 《王道数据结构》循环列表
(可以理解为prior结点形成一个闭环,next结点形成一个闭环),故表中没有指针域为NULL的结点,因此,循环单链表的判空条件。让L指针指向尾部,在搜索表尾时,时间复杂度为O(1)循环单链表和单链表的区别在于,表中。判断一个结点的下一个结点是不是本身。这两段双链表的插入和删除操作代码。最后一个结点的指针不是NULL。判断一个循环双链表是否为空就是。在循环单链表中,表尾结点。,对普通双链表在最后一个结点。,从而整个链表形成一个环。不是头结点的指针是否为空。*r的next域指向L。
2023-12-06 20:36:59
709
1
原创 《王道数据结构》
访问后继节点的时间复杂度为O(0),访问前驱结点的时间复杂度为O(n)。要访问某个结点的前驱结点(插入,删除操作时),只能从头开始遍历。为了克服单链表的上述缺点,引入了双链表,双链表结点中有。双链表的按位插入和前插操作都可以通过后插操作完成。指向其后继节点的指针,使得单链表。,分别指向其前驱结点和后继节点。只能从头结点依次顺序的向后遍历。两个指针prior和next。
2023-12-06 20:10:46
446
1
原创 《王道数据结构》
删除操作:获取到要删除的前一个结点和要删除的那个结点,将要删除的那个结点的*next赋值给上一个结点,最后释放掉被删除的结点。将该结点后面插入一个结点并把自己的值赋过去,然后将要在前驱插入的值赋给原结点,形成插入。前插必须要知道前一个结点才可以操作,该种方法必须已知头结点才可以找到前驱结点,才可以操作。不推荐使用不带头结点,不带头结点的代码要多一个判断,更加麻烦。图中的9999仅表示停止操作的作用,可以替换为其他任何数字。注:while循环里是要找所要插入指针的上一个结点。这两行顺序一定不能颠倒。
2023-12-05 19:06:15
564
原创 《王道数据结构》
用指针访问数据时每次取几个 字节,根据指针的类型所决定。这就能解释为什么用malloc要强转指针的原因。可对插入数据是否合法进行判断。
2023-12-04 13:58:54
987
原创 《王道数据结构》复习笔记
静态分配时,由于数组大小和空间事先已经固定,一旦空间占满,再加入新的数据就会溢出,导致程序崩溃。能使数组的内存不断扩增的原理就是每次定义一个更大的数组然后将它复制过去。动态分配不是链式存储,它同样属于顺序存储结构。的存储单元依次存储线性表中的数据元素,从而使。,因此,线性表中的任一数据元素都可以。,所以线性表的顺序储存结构是一种。该数据元素的位序成正比的常数。
2023-11-30 21:24:46
523
原创 《王道数据结构》复习笔记
一个算法必须总在执行有穷步之后结束,且每一步都可以在有穷时间内完成。(相同条件下,运行两次或多次,结果唯一),这些输出是与输入有着某种特定关系的量。:算法中每条指令必须有确切的含义,对于。:算法中描述的操作都可以通过已经实现的。,这些输入取自于某个特定的对象的集合。什么是算法,算法与数据结构的关系?算法:算法就是求解问题的步骤。一个“好”的算法所要具有的特征。如微信就是程序不是算法)
2023-11-28 11:10:25
367
原创 《王道数据结构》复习笔记
抽象数据类型的操作者只需知道数据结构的逻辑和运算,而实现者才需要了解他的物理存储结构。缺点:若散列函数不好,则可能出现元素储存单元的冲突,而解决冲突会增加时间和空间开销。缺点:每个元素因存储指针而占用额外的存储空间,且只能实现顺序存储。缺点:只能使用相邻的一整块存储单元,因此可能产生较多的外部碎片。:结构中的数据元素之间除“同属一个集合”外,别无其他关系。:结构中的数据元素之间只存在一对一的关系。:结构中的数据元素之间存在多对多的关系。:结构中的数据元素之间存在一对多的关系。的,指出运算的具体操作步骤。
2023-11-27 23:35:32
556
原创 《王道数据结构》复习笔记
数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可由多个数据项组成。在任何问题中,数据元素都不是孤立存在的,它们之间存在某种关系,这种数据元素相互之间的关系称为。:数据对象是具有相同性质的数据元素的集合,是一个数据的子集。:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。:一个数据项可由多个数据项构成,这种数据项叫做组合项。:数据项是构成数据元素的不可分割的最小单位。3.什么是数据对象,什么是数据结构?2.什么是数据元素什么是数据项。
2023-11-27 20:40:16
423
原创 解决ublic Key Retrieval is not allowed
写好项目之后并且运行成功了,电脑关机等到第二天运行时发现这个错误。运行成功,之后删了发现也没有影响。
2023-11-27 16:35:23
311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人