joker_king

对于栈来讲，理论上线性表的操作特性它都具备，可由于它的特殊性，所以针对它在操作上会有些变化。特别是插入和删除操作，我们改名为push和pop，英文直译的话是压和弹，更容易理解。你就把它当成是弹夹的子弹压入和弹出就好记忆了，我们一般叫进栈和出栈。 由于栈本身就是一个线性表，那么线…

将2个递增的有序链表合并为一个链表的有序链表; 要求结果链表仍然使⽤用两个链表的存储空间,不另外占用其他的存储空间. 表中不允许有重复的数据。 假设待合并的链表为La和Lb,合并后的新表使用头指针Lc(Lc的表头结点设为La的表头结点)指向. Pa 和 Pb 分别是La,Lb的…

了解过单向链表的人都知道，单向链表是从从头到尾，一个结点指向下一个结点的单向的数据链路，就好比我们平时见到的单向马路一样，只能朝着一个方向前进，每一个数据结点都只知道它的下一个结点在哪里，却不知道它的上一个结点在哪里。 那么我们如果要查找上一个结点的位置，就只能从头遍历。 为了…

将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表（circular linked list）。 循环链表解决了一个很麻烦的问题。如何从当中一个结点出发，访问到链表的全部结点。 为了使空链表与非空链表处理…

线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。这就意味着，这些数据元素可以存在内存未被占用的任意位置（如图所示）。 以前在顺序结构中，每个数据元素只需要存数据元素信息就可以了。现在链式结构中，除了要存数据元素信…

说这么多的线性表，我们来看看线性表的两种物理结构的第一种——顺序存储结构。 线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。 线性表的顺序存储结构，说白了，和刚才的例子一样，就是在内存中找了块地儿，通过占位的形式，把一定内存空间给占了，然后把相同数…

线性表，从名字上你就能感觉到，是具有像线一样的性质的表。在广场上，有很多人分散在各处，当中有些是小朋友，可也有很多大人，甚至还有不少宠物，这些小朋友的数据对于整个广场人群来说，不能算是线性表的结构。但像刚才提到的那样，一个班级的小朋友，一个跟着一个排着队，有一个打头，有一个收尾…

寄存器本身的指令。 常数。 变量。 输入。 对数据进行操作的辅助空间。 我们在考量算法的空间复杂度时，主要考量算法执行时所需要的辅助空间。 问题: 数组逆序,将一维数组a中的n个数逆序存放在原数组中. 这段代码使用到的辅助空间是有一个temp，为常数阶，所以他的空间复杂度为。 …

“刚才我们提到设计算法要提高效率。这里效率大都指算法的执行时间。那么我们如何度量一个算法的执行时间呢？ 正所谓“是骡子是马，拉出来遛遛”。比较容易想到的方法就是，我们通过对算法的数据测试，利用计算机的计时功能，来计算不同算法的效率是高还是低。” 摘录来自: 程杰. “大话数据结…