#include #include #include #include using namespace std; using ElemType = int; // 堆栈结构 class Node { public: ElemType data; Node *next; }; // 初始化栈 Node... ...
分类：
其他好文 时间：
2018-03-25 12:10:52
阅读次数：
175
#include #include #include #include using namespace std; using ElemType = int; const int MAXSIZE = 20; // 堆栈结构 class Stack { public: ElemType data[MAX... ...
分类：
编程语言 时间：
2018-03-25 11:55:03
阅读次数：
147
对于我们数学中常见的中缀表达式如 1+2 我们能很好的理解和判断优先级，但对于编程而言就显得非常的繁琐，但可以转化为后缀表达式也就是逆波兰式如 1+2变成1 2 + ，这样一来编写程序来计算就变得容易起来，计算逆波兰式在计算机上主要是利用栈结构来存储，对于一个逆波兰式如 1 2 + 3 *，（本来的 ...
分类：
其他好文 时间：
2018-03-10 15:57:17
阅读次数：
450
1 说明 指定裸函数编写的函数，编译器生成不带任何多余代码。 利用此功能，可以使用内联汇编程序代码编写自己的 prolog/epilog 代码序列。 裸函数对于编写虚拟设备驱动程序特别有用。 2 练习目的 熟悉堆栈结构 参数、局部变量的位置 返回值存储的位置 3 代码实现 ...
分类：
其他好文 时间：
2018-02-18 10:31:48
阅读次数：
609
1. 栈和队列的基本性质 （1）数组结构实现容易; （2）用链表结构较为复杂，因为牵扯很多的指针操作; 1.1 栈结构的基本操作 （1）pop操作;（弹出） （2）top或peek操作; （3）push操作;（压栈） （4）size操作; 1.2 队列的基本操作 （1）队列的基本操作与栈操作不同的是 ...
分类：
编程语言 时间：
2018-02-03 13:15:37
阅读次数：
167
栈：LIFO（后进先出） 队列：FIFO（先进先出） 栈的顺序存储结构实现： 栈的链式存储结构实现： 基于LinkedList实现的栈结构： 队列的顺序存储结构实现 循环队列的顺序存储结构实现 队列的链式存储结构实现 基于LinkedList实现队列结构 本文参考地址：http://www.cnbl ...
分类：
编程语言 时间：
2018-01-01 20:36:56
阅读次数：
193
集合体系 一．数据结构 <1>堆栈结构 特点：先进后出 <2>队列结构 特点：先进先出 <3>数组结构 特点：查询快，增删慢 <4>链表结构 特点：增删快，查询慢 二．List接口 Java.util.List 接口（集合）extends Collection 接口 List接口的特点： 允许存储重 ...
分类：
编程语言 时间：
2017-12-17 13:15:56
阅读次数：
166
栈是一种先进后出的数据结构，出栈入栈都是操作的栈顶元素，下面是利用Java语言实现的一个简单的栈结构 class MyStack{ private int size;//栈大小 private Object[] elementData;//栈中元素 private int top;//栈顶指针 pu ...
分类：
编程语言 时间：
2017-12-16 13:07:17
阅读次数：
143
方法一：采用栈来存储，用ArrayList保存。注意题目给出的输出结果是ArrayList 方法二： 递归在本质上是一个栈结构，于是很自然的想到了用递归来实现。注意 ArrayList的创建要在函数的外面，不然每次又去重新创建了该对象，导致最后只有一个元素。static加上去出错，至于原因我还要再看 ...
分类：
其他好文 时间：
2017-12-04 13:12:35
阅读次数：
139
【题目】输入一个链表的头节点，从尾到头反过来打印每个节点的值。 1. 遍历的顺序是从头到尾，打印的顺序则是从尾到头，首先，想到栈，然后，递归的本质是一个栈结构，因此，想到用递归。 ...
分类：
其他好文 时间：
2017-12-02 23:27:36
阅读次数：
204
