. . . . . 今天有同事和我探讨在群里看到的一道有趣的题目，在探讨的过程中让我搞清楚了一些曾经模糊的概念，特此记录下来。 题目给出如下代码，问运行后打印的结果是什么。 尝试运行，结果如下：（输出 2） 为何输出是 2 而不是 3 呢，这个可能让很多小伙伴有所疑惑，我们通过 javap 指令查看 ...
分类：
其他好文 时间：
2017-11-06 12:38:14
阅读次数：
162
参考资料：《算法与数据结构考研试题精析》《2018数据结构考研复习指导》，如果有误还请提出来~~~>W< 已知链队列的头尾指针分别是f和r，则将值x入队的操作序列是： 将数字e压入栈s，实现入栈操作 数组s作为两个堆栈的共享空间，请说明共享方法 循环队列的数据结构 循环队列不设rear，改计数器co ...
分类：
其他好文 时间：
2017-10-28 18:49:58
阅读次数：
291
概述 Garbage Collection, GC：1960年诞生于MIT的Lisp是第一门真正使用内存动态分配和垃圾收集器技术的语言。 程序计数器，虚拟机栈，本地方法栈3个区域随线程而生，随线程而灭；栈中的栈帧随着方法的进入和退出而有条不紊地执行着出栈和入栈操作。每一个栈帧中分配多少内存基本上是在 ...
分类：
其他好文 时间：
2017-10-24 21:04:35
阅读次数：
190
用递归函数和栈操作逆序栈 题目描述 一个栈依次压入1,2,3,4,5那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现了栈中元素的逆序，请设计一个算法实现逆序栈的操作，但是只能用递归函数来实现，而不能用另外的数据结构。 给定一个栈Stack以及栈的 ...
分类：
其他好文 时间：
2017-10-24 11:15:50
阅读次数：
101
时间限制：1秒 空间限制：32768K 题目描述 时间限制：1秒 空间限制：32768K 题目描述 输入一个链表，从尾到头打印链表每个节点的值。 从尾到头，自然而然就想到了栈操作。使用栈这种数据结构可以轻松地解出此题。 import java.util.ArrayList; import java. ...
分类：
其他好文 时间：
2017-10-23 20:06:02
阅读次数：
168
1.链栈的优点：不存在栈满上溢出的情况，给定链栈之后，已知头结点地址，在之后插入和删除操作时间复杂度均为O（1） 2.基本运算的代码实现 1）结点类型的声明 这样定义之后，有几个特性要注意咯 a）栈空的条件S.next=NULL b）元素e的出栈操作：新建一个结点存放元素e，然后用一个指针p指向它， ...
分类：
其他好文 时间：
2017-10-20 20:22:16
阅读次数：
248
对栈的理解，进出栈操作处理，波兰表达式的理解和变形，稍微有正则匹配数字的知识 ...
分类：
编程语言 时间：
2017-10-14 23:39:21
阅读次数：
366
这题也很容易想到：一个栈出栈到另一个栈，然后另一个栈再出栈的顺序将是队列的顺序（原序列逆序的逆序是正序） 思路：两个栈，stack1,stack2; stack1负责存放元素，stack2负责暂时存放stack1的一次出栈，为了改变stack1里面元素的存放顺序 入栈操作：1.先将stack1依次出 ...
分类：
其他好文 时间：
2017-10-13 12:45:08
阅读次数：
252
在栈的顺序存储实现中，另有一种方法是将Top定义为栈顶的上一个位置。请编写程序实现这种定义下堆栈的入栈、出栈操作。如何判断堆栈为空或者满？ 函数接口定义： bool Push( Stack S, ElementType X ); ElementType Pop( Stack S ); 其中Stack ...
分类：
其他好文 时间：
2017-10-10 00:09:00
阅读次数：
377
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。 输入格式: 输入第一行给出两个正整数N和M，其中N是待测序列的个数， ...
分类：
其他好文 时间：
2017-10-07 19:45:19
阅读次数：
213
