#include <stdio.h>#include <stdlib.h> typedef struct Node{ int data ; struct Node * pNext;}*PNODE ,NODE ; typedef struct stack{ PNODE pTop; PNODE pBot ...
分类：
编程语言 时间：
2020-02-05 00:00:23
阅读次数：
201
一列火车n节车厢，依次编号为1,2,3,…,n。 每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。 输入格式 输入一个整数n，代表火车的车厢数。 输出格式 输出一个整数s表示n节车厢出栈的可能排列方式数量。 数据范围 1≤n≤60000 输入样例： 3 输出样例： 5 这道 ...
分类：
其他好文 时间：
2020-02-03 13:59:18
阅读次数：
78
队列Queue、栈LifoQueue、优先级队列PriorityQueue 队列：队列是先进先出。 栈：栈是先进后出。 优先级队列：优先队列是根据优先级判定谁先出来，如果优先级一样，则按数据的ascii码输出。 import queue q = queue.PriorityQueue() q.put ...
分类：
其他好文 时间：
2020-02-02 23:26:30
阅读次数：
95
个人理解定义：栈中元素都是单调关系的栈数据结构。 模拟单调栈 7 2 1 4 第一次为7 栈为空 7入栈 此时栈内 7 第二次为2 栈顶为7 7>2 2入栈 此时栈内 7 2 第三次为1 栈顶为2 2>1 1入栈 此时栈内 7 2 1 第四次为4 栈首为1 1<4 1出栈 继续往前比 栈首为2 2出 ...
分类：
其他好文 时间：
2020-02-02 21:41:43
阅读次数：
59
一、题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列 ...
分类：
其他好文 时间：
2020-02-01 19:22:04
阅读次数：
49
栈和队列 ·栈和队列是两种常用的、重要的数据结构 ·栈和队列是限定插入和删除只能在表的“端点”进行的线性表 栈 只能在队尾插入，只能在队尾删除 -- 后进后出 表尾称为栈顶；表头称为栈底 插入元素到栈顶（即表尾）的操作，称为入栈 从栈顶删除最后一个元素的操作，称为出栈 注意：函数调用的流程就是入栈和 ...
分类：
其他好文 时间：
2020-01-31 12:45:46
阅读次数：
84
出栈次序 X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。 路边有个死胡同，只能容一辆车通过，是临时的检查站，如图【p1.png】所示。 X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。 如果车辆进入检 ...
分类：
其他好文 时间：
2020-01-27 17:35:45
阅读次数：
159
"题目" 题意：实现一个BST的Next（）函数，输出BST里的从小到大的数字。 题解：题目说Next()的时间效率O(1),空间效率O(h),h为树的高度。我们维护一个栈，把前序遍历的左子树的结果存进去。 每次Next取出栈顶元素的时候，再遍历栈顶元素的右子树的前序遍历的左子树部分。 ...
分类：
其他好文 时间：
2020-01-27 17:34:01
阅读次数：
58
概述 垃圾收集 Garbage Collection 通常被称为“GC”，它诞生于1960年 MIT 的 Lisp 语言，经过半个多世纪，目前已经十分成熟了。 jvm 中，程序计数器、虚拟机栈、本地方法栈都是随线程而生随线程而灭，栈帧随着方法的进入和退出做入栈和出栈操作，实现了自动的内存清理，因此， ...
分类：
其他好文 时间：
2020-01-26 19:18:20
阅读次数：
90
1. 前缀表达式 (波兰表达式) 前缀表达式的 运算符位于操作数之前 【举例说明】 (3+4)×5 6 对应的前缀表达式就是 × + 3 4 5 6 前缀表达式的计算机求值 从右至左 扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（栈顶元素 和 次 ...
分类：
其他好文 时间：
2020-01-26 11:50:24
阅读次数：
68
