既然Lua虚拟机模拟的是CPU的运作,那么Lua栈模拟的就是内存的角色.在Lua内部,参数的传递是通过Lua栈,同时Lua与C等外部进行交互的时候也是使用的栈.,先关注的是Lua栈的分配,管理和相关的数据结构. lua虚拟机在初始化创建lua_State结构体时,会走到stack_init函数中,这 ...
分类：
其他好文 时间：
2018-12-15 15:56:54
阅读次数：
396
队列先进先出。 栈先进后出。 最近看到一道面试题，要求用两个栈模拟一个队列，这个问题在一年前遇到过，记录一下。 使用栈模拟队列，一个肯定不行，首先想到用两个栈来模拟队列。 当队列有数据要入队时，我们同时将这个数据入栈A 此时我们认为，第一次向队列中插入数据完成了。则我们将A中的数据弹出，使用B来接收 ...
分类：
其他好文 时间：
2018-10-23 01:13:04
阅读次数：
185
一、压栈操作模拟 二、出栈模拟 入队与出队操作 队列： 即是先进先出的一种数据结构在python中，可以通过 collections模块。 queue = collections.deque()来实现入队操作 。相应的出队操作可以用queue.leftpop（）即可 ...
分类：
编程语言 时间：
2018-10-21 18:28:02
阅读次数：
155
题意： 就是数位哈密顿回路 解析： 是就算了。。。尼玛还不能直接用dfs，得手动开栈模拟dfs emm。。。看了老大半天才看的一知半解 ...
分类：
其他好文 时间：
2018-10-13 21:46:05
阅读次数：
177
直接用栈模拟即可，数组可做，但因为这节数据结构是栈，为了期末考试还是手写一下栈的操作，值得注意的是，这道题用gets函数在PTA上会编译错误，用scanf("%[^\n]", str)会有一个样例无法通过，最后我使用了string读入数据，应该是我对scanf格式化读入不够了解，有知道的朋友可以评论 ...
分类：
其他好文 时间：
2018-10-03 21:02:39
阅读次数：
1152
命题 编写一个类，用两个栈实现队列，支持队列的基本操作 （push、poll、peek） 难度 ? ? （理解就好...） 设计思路： 1. 用两个栈模拟一个队列先进先出的操作 2. 必须一次性压入所有的数据到stackPush、stackPop 3. 这即是设计思路，同时也是实现的前提条件 做此设 ...
分类：
其他好文 时间：
2018-09-19 21:51:50
阅读次数：
167
这题就是给你一个标号为0-n-1的环，然后给你M个操作，操作有两种，一种是直接给一个数，这数的正负代表我当前向前（向后）仍了xx个位置的球，或者给你一个撤销操作表示为 undo m，表示撤销最近的M个操作 这题是个标准的栈模拟，但是我忘记了两个问题，由于这里要判断undo，因此是字符串输入，这样我们 ...
分类：
其他好文 时间：
2018-09-03 19:34:44
阅读次数：
398
吐泡泡题目链接：https://www.nowcoder.com/acm/contest/74/A 题目： 思路： 这种题目当初卡了我很久，今天早训时遇到一个一样得题，一眼就想到用栈模拟，就又回来把这题补了。这题很简单，看代码基本上就能看懂，就不解释了。 代码实现如下： Plug-in题目链接：ht ...
分类：
编程语言 时间：
2018-08-20 21:45:25
阅读次数：
133
链表 反转链表 链表倒数第k个 最小公共节点 树 红黑 树 二叉树 深度优先， 广度优先 先序，中序，后序遍历 树， 森林，二叉树互转 递归 转循环 队列 两个栈模拟一个队列 排序 简单排序， 归并排序 ，快排， 桶排 冒泡排序（bubble sort） 鸡尾酒排序(Cocktail sort，双向 ...
分类：
编程语言 时间：
2018-08-17 14:57:06
阅读次数：
150
【题目链接】 http://ybt.ssoier.cn:8088/problem_show.php?pid=1357 【算法】 栈模拟调度操作，一个指针指向入栈队列，如果出栈的编号大于指针指向的则指针后移并且车厢入栈，若小于且在栈头则出栈，反之序列不可行。 【代码】 ...
分类：
其他好文 时间：
2018-08-01 19:42:11
阅读次数：
159
