16、蛤蟆的数据结构笔记之十六栈的应用之栈与递归之汉诺塔问题
本篇名言：“人生的价值，并不是用时间，而是用深度去衡量的。”
继续栈与递归应用，汉诺塔问题。
欢迎转载，转载请标明出处：
1. 汉诺塔问题
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64...
分类：
其他好文 时间：
2015-06-26 09:21:24
阅读次数：
234
15、蛤蟆的数据结构笔记之十五栈的应用之栈与递归之八皇后问题
本篇名言：“人的一生应当这样度过：当回忆往事的时候，他不致于因为虚度年华而痛悔，也不致于因为过去的碌碌无为而羞愧；在临死的时候，他能够说："我的整个生命和全部精力，都已经献给世界上最壮丽的事业--为人类的解放而斗争。”
继续递归问题，本次是经典的八皇后问题：
欢迎转载，转载请标明出处：
1. 八皇后问题
...
分类：
其他好文 时间：
2015-06-25 09:05:46
阅读次数：
170
14、蛤蟆的数据结构笔记之十四栈的应用之栈与递归之阿克曼函数
本篇名言：“今天就是生命 -----
是唯一你能确知的生命。”
继续递归应用，阿克曼函数。
欢迎转载，转载请标明出处：
1. 阿克曼函数
阿克曼函数（Ackermann）是非原始递归函数的例子。它需要两个自然数作为输入值，输出一个自然数。它的输出值增长速度非常高，仅是对于(4,3)的输出已大得不能准确计算。
Acker...
分类：
其他好文 时间：
2015-06-24 09:27:31
阅读次数：
127
13、蛤蟆的数据结构笔记之十三栈的应用之栈与递归之斐波那契数列
本篇名言：“人生不是一支短短的蜡烛，而是一支由我们暂时拿着的火炬，我们一定要把它燃得。”
继续递归的斐波那契数列问题。
欢迎转载，转载请标明出处：
1. 斐波那契数列
斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学...
分类：
其他好文 时间：
2015-06-21 09:26:31
阅读次数：
130
11、蛤蟆的数据结构笔记之十一栈的应用之表达式求值实现
本篇名言：“人生不售来回票，一旦动身，绝不能复返。”
继续栈应用实现，这次是来看下表达式求值的栈实现。
欢迎转载，转载请标明出处：
1. 表达式求值
表达式求值是设计语言编译中的一个基本问题，它的实现是栈应用的又一个典型例子。
任何一个表达式都是由操作数（Operand）、运算符（opera...
分类：
其他好文 时间：
2015-06-18 09:44:05
阅读次数：
224
9、蛤蟆的数据结构笔记之九栈的应用之行编辑实现
本篇名言：“人生照例是一场值得一搏的争衡，然而它的奖品是拼斗。”
继续栈结构的应用，行编辑。
欢迎转载，转载请标明出处：
1. 行编辑
行编辑的功能是接受用户从终端输入的程序或数据。每接受一个字符即存入用户数据区的做法不是最恰当的。好的做法是建立一个缓存区，允许洪湖输入出错，并在发现有无时可以及时更正。用栈来实现这个...
分类：
其他好文 时间：
2015-06-15 09:30:54
阅读次数：
126
7、蛤蟆的数据结构笔记之七栈的应用之数制转换
本篇名言：“人生意义的大小，不在乎外界的变迁，而在乎内心的经验。”
上面两篇中我们实现了链栈和链队列，接下去哦我们看看实际中栈的应用场景。本次来看下栈在数制转换的作用。
欢迎转载，转载请标明出处：
1. 原理介绍
十进制N和其他进制数的转换时计算机实现计算的基本问题。简单算法如下...
分类：
其他好文 时间：
2015-06-13 09:57:08
阅读次数：
169
·对于数字：进栈
·对于符号：
·从栈中弹出右操作数
·从栈中弹出左操作数
·根据符号进行运算
·将运算结果压入栈中
·遍历结果：栈中唯一的数字为结果
伪算法
int compute (const char * exp)
{
创建栈
int i = 0;
While (exp[i] != ‘\0’)
{
if(数字)
输出
Els...
分类：
编程语言 时间：
2015-06-12 01:04:20
阅读次数：
176
头文件：
#pragma once
#include
#include
#include
using namespace std;
template
class SeqStack
{
public:
SeqStack(size_t sz = INIT_SZ);
~SeqStack();
public:
bool empty()const;
bool full()cons...
分类：
编程语言 时间：
2015-06-09 11:55:50
阅读次数：
146
中缀表达式
运算符号在数字中间
后缀表达式
运算符号在数字之后
计算机计算计算的是后缀表达式
中缀变后缀举例
5 + 3 -> 5 3 +
1 + 2 * 3 -> 1 2 3 * +
9 + (3 - 1) * 5 -> 9 3 1 - 5 * +
中缀变后缀算法
···遍历中缀表达式中的数字和符号
·········对于数字：直接输出
··...
分类：
其他好文 时间：
2015-06-08 17:21:20
阅读次数：
84
