摘要：
用两个栈实现栈的思路如下：栈s1装新压入的元素，顺序是“倒过来的”（先进后出），要出栈的话就把s1存的元素倒入s2中，这时候s2中的元素的出栈顺序与队列的出队顺序相同。执行的步骤如下：1. 入队时，检测s1是否已满，未满则入栈。 2. 出队时，检测s2中是否还有元素，若不为空，直接出栈即可；若s2为 阅读全文
摘要：
队列是一种元素先进先出(FIFO)的线性结构，与栈不同的是，队列在队尾插入元素，在队首删除元素。这里我们实现的是循环队列，以防止“假上溢”浪费空间。 阅读全文
摘要：
题目描述： 地上从左到右竖立着 n 块木板，从 1 到 n 依次编号，如下图所示。我们知道每块木板的高度，在第 n 块木板右侧竖立着一块高度无限大的木板，现对每块木板依次做如下的操作：对于第 i 块木板，我们从其右侧开始倒水，直到水的高度等于第 i 块木板的高度，倒入的水会淹没 ai 块木板（如果木 阅读全文
摘要：
本文简单的设计了一个针对一位整数的四则运算进行求值的算法，对于处理多位整数的四则运算，需要对本文接受输入的数据类型进行升级，把字符数组换成字符串数组，将一个整数的多位数字存入一个字符串进行处理。 代码如下： 阅读全文
摘要：
栈是一种元素满足后进先出(LIFO)规则的线性表。一般来说，我们将表头称为栈底，表尾称为栈顶，栈的操作都是在栈顶进行的。 栈的基本操作如下： 阅读全文