栈概览 栈是线性集合，遵从后进先出原则( Last - in first - out ， LIFO )原则 栈常用的操作包括压入( push ) 和弹出( pop ) 栈的应用 将中缀表达式转换为后缀表达式，并且计算后缀表达式的值 回溯算法 管理计算机内存以支持函数和方法调用 支持应用程序中的撤消功 ...
分类：
其他好文 时间：
2018-11-01 22:22:04
阅读次数：
202
数据结构： 数据结构的分类： 另外，32位机器上，一个整数占4个字节（4*8bit=32），一个地址也占4个字节 栈： 栈（Stack）是一个数据集合，可以理解为只能在一端进行插入或删除操作的列表 栈的应用 -- 括号匹配问题： 示例代码： ...
分类：
编程语言 时间：
2018-10-16 23:58:46
阅读次数：
307
传送门:Problem 2559 https://www.cnblogs.com/violet-acmer/p/9780420.html 参考资料： [1]:挑战程序设计竞赛 题意： 柱状图是由一些宽度相等的长方形下端对齐后横向排列得到的图形。现在有由n个宽度为1，高度分别为h[1,2,3..... ...
分类：
其他好文 时间：
2018-10-12 23:41:36
阅读次数：
252
一.栈（Stack） *栈也是一种线性表结构 *相比数组，栈对应的操作是数组的子集 *栈的元素从一端进、同一端出，且为后进先出，Last In First Out（LIFO） 1.栈的应用： ——各种编辑器中无处不在的undo（撤销）操作 ——程序调用的系统栈 2.栈的基本实现： 先创建一个接口St ...
分类：
其他好文 时间：
2018-09-28 01:37:57
阅读次数：
237
栈可以是顺序栈，也可以是链栈。 顺序栈： 顺序栈还可以更简化，使用数组来创建： 链栈： 栈的应用： 1. 编写算法，判断一个算术表达式中的括号是否配对。表达式已经存入字符数组中，元素从下标1开始存储，表达式中的字符个数为n ...
分类：
其他好文 时间：
2018-09-25 20:43:19
阅读次数：
165
（一）在描述栈（stack）之前，我们先了解一下数据结构基础概念： 1、 数据（data） 是对客观事物的符号表示， 数据元素（data element） 是数据的基本单位，一个数据元素可由若干个 数据项（data item） 组成，数据项为数据的 不可分割的最小单位 ， 数据对象（data obj ...
分类：
其他好文 时间：
2018-09-23 18:14:24
阅读次数：
148
前言、 逆序输出：在栈所擅长解决的典型问题中，有一类具有以下共同特征：首先，虽有明确的算法，但其解答却以线性序列的形式给出；其次，无论是递归还是迭代实现，该序列都是依逆序计算输出的；最后，输入和输出规模不确定，难以事先确定盛放输出数据的容器大小。因其特有的“后进先出”特性及其在容量方面的自适应性，使 ...
分类：
其他好文 时间：
2018-09-09 19:48:29
阅读次数：
151
main.c stack.h stack.c ...
分类：
其他好文 时间：
2018-09-08 10:25:56
阅读次数：
175
1,堆栈是一种特殊的链表结构，也是一种线性表。 2,堆栈数据结构只允许数据自有序列表做输入输出操作。 3,堆栈的入口和出口是同一个，所以具有先进后出的特征。 4,堆栈的应用举例: 子程序的调用：在跳往子程序之前，会将下一个指定的地址存到堆栈中，直到子程序执行完毕之后，会取出地址，以回到原来的程序中. ...
分类：
其他好文 时间：
2018-09-06 12:41:12
阅读次数：
188
