Happy_Channing-CSDN博客

原创数据结构之栈知识点总结

重点：栈（出入栈的过程、出栈序列的合法性）和队列的操作及其特征掌握考点：栈和队列的顺序存储、链式存储及其特点，双端队列的特点、栈和队列的常见应用，以及数组和特殊矩阵的压缩存储。

2024-11-02 11:05:05 1180

首先我们需要明确，题目要求是在双链表中，p所指结点之前插入结点q。接着观察选项：对于选项A，将第一步代入第三步中，发现q所指结点的后继结点仍为q，等式两端矛盾，故排除A选项。对于选项B，将第三步代入第四步中，发现p所指结点的前驱结点仍为p，等式两端矛盾，故排除B选项。对于选项C，题中要求是在p所指结点之前插入结点q，而第二步中将p所指结点的后继结点指向q。与题设矛盾，故，排除C选项。综上得出答案D。为了使选项更为直观，我们可以画出双链表插入结点的过程图。

2024-10-30 20:09:00 828

原创数据结构之线性表的链式表示知识点总结部分

单链表可以解决顺序表需要大量连续存储单元的缺点，但是附加的指针域，也存在浪费存储空间的缺点。非随机存取的存储结构。

2024-10-30 15:16:43 634

原创数据结构算法每日一题（2018）

给定一个含n个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。我想的算法思路：最小的正整数是1，嘉定区一个辅助数temp赋值为1。对数组进行for循环比较，如果数组中数等于辅助数temp，则temp++；最后输出的temp就是该数组中未出现的最小正整数。（但是总感觉不可能这么简单）

2024-10-20 22:36:09 275

原创数据结构算法每日一题

一个长度为L的升序序列S，处在第L/2上取整个位置的数称为S的中位数。现有两个等长升序序列A、B，试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列的中位数。

2024-10-20 21:52:55 363

原创算法每日一题

已知一个整数序列，其中。若存在且，则称x为A的主元素。例如 A=(0，5，5，3，5，7，5，5)，侧5为主元素;又如A=(0，5，5，3，5，1，5，7)，则A中没有主元素。假设A中的n个元素保存在一个一维数组中，请设计一个尽可能高效的算法，找出A的主元素。若存在主元素，则输出该元素;否则输出-1。要求:(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C+或Java语言描述算法，关键之处给出注释。(3)说明你所设计算法的时间复杂度和空间复杂度。

2024-10-12 00:15:17 331