1. 表达式的种类 如何将表达式翻译成能够正确求值的指令序列，是语言处理程序要解决的基本问题，作为栈的应用事例，下面介绍表达式的求值过程。 任何一个表达式都是由操作数（亦称运算对象）、操作符（亦称运算符）和分界符组成的。通常，算术表达式有3种表示： ①中缀（infix）表示：<操作数><操作符><操 ...
分类：
编程语言 时间：
2018-11-04 01:51:10
阅读次数：
391
20. Valid Parentheses 有效的括号 解题思路 将括号比较后者后，不同的入栈，相同的出栈，最后字符串遍历结束后栈为空则匹配成功。 155. Min Stack 最小栈 解题思路 使用链栈，实现基本的入栈出栈，遍历栈中元素，同时比较其值，取其中最小，最后返回最小值。 ...
分类：
编程语言 时间：
2018-10-27 19:57:15
阅读次数：
340
建立顺序栈或链栈，编写程序实现十进制数到二进制数的转换。 输入 输入只有一行，就是十进制整数。 输出 转换后的二进制数。 输入 输出 样例输入 10 样例输出 1010 #include <iostream> #include<stdlib.h> #define Max_Size 100 #defi ...
分类：
其他好文 时间：
2018-10-23 21:12:28
阅读次数：
153
栈：是一种容器，类似于桶一样，栈是一种特殊的线性表，不同于一般线性表的是，一般线性表可以在表内任意位置添加和删除元素， 而栈只可以在尾端进行，栈尾一般称之为栈顶，另一端称之为栈底，特点是：后进先出/先进后出。 而一般常见使用的有 顺序栈 和 链栈；顺序栈类似于数组一样，而链栈就是用链表实现的，链栈的 ...
分类：
编程语言 时间：
2018-10-05 16:07:52
阅读次数：
207
LIFO 链栈结构 LIFO 链栈基本操作 ...
分类：
其他好文 时间：
2018-09-30 13:01:13
阅读次数：
128
栈可以是顺序栈，也可以是链栈。 顺序栈： 顺序栈还可以更简化，使用数组来创建： 链栈： 栈的应用： 1. 编写算法，判断一个算术表达式中的括号是否配对。表达式已经存入字符数组中，元素从下标1开始存储，表达式中的字符个数为n ...
分类：
其他好文 时间：
2018-09-25 20:43:19
阅读次数：
165
定义 栈（Stack）又称堆栈，它是一种运算受限的线性表，其限制是仅允许在表的一端进行插入和删除运算。 由于栈的插入和删除运算仅在栈顶一端进行，后进栈的元素必定先出栈，所以又把栈称为后进先出表(Last In First Out, 简称LIFO)。 栈的存储结构 一：顺序存储 栈的顺序存储结构同样需 ...
分类：
其他好文 时间：
2018-09-24 16:58:47
阅读次数：
588
总览 栈和队列的基本概念 栈和队列的顺序存储结构 栈和队列的链式存储结构 栈和队列的应用 特殊矩阵的压缩存储 栈的基本概念 特点：先进后出，栈顶进栈顶出 队列的基本概念 特点：先进先出，队首进，队尾出 顺序栈 链栈 应用 顺序队列 链队列 应用 ...
分类：
其他好文 时间：
2018-08-05 19:39:45
阅读次数：
131
工程目录结构: common.h: common.c: LinkStack.h: LinkStack.c: main.c: ...
分类：
其他好文 时间：
2018-07-02 00:04:39
阅读次数：
188
