头文件：
#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-05-29 10:11:53
阅读次数：
143
1.一次一密加密、解密算法2.位加密、解密算法3.替换加密、解密算法4.换位加密、解密算法5.寻找假银币6.八皇后问题7.窃贼问题8.汉诺塔算法9.括号匹配算法求解（用栈实现）10.最短路径（图中两点间最短路径）11.城市之间的最短总距离（最小生成树算法）12.简单的约瑟夫环算法13.动态数组排序实...
分类：
编程语言 时间：
2015-05-29 00:24:07
阅读次数：
201
点击打开 基础版
最近在复习数据结构，顺便看看大一的时候写的代码，看完之后比当初有了更加深刻的体会。
希望这些能提供给初学者一些参考。
在VC++6.0下可运行，当初还写了不少注释。
/*
**********************************************************
* 3-2
* ...
分类：
其他好文 时间：
2015-05-28 12:41:29
阅读次数：
136
1.括号匹配算法 //括号匹配算法 public void pipei()throws Exception{ char temp,ch; int match; //记录匹配结果 BufferedRea...
分类：
编程语言 时间：
2015-05-16 19:59:48
阅读次数：
119
/*下午打球去了，虐菜了*/
#ifndef _MATCH_H_
#define _MATCH_H_
#include
#include
#include
using namespace std;
typedef char ElemType;
#define STACK_INIT_SIZE 50
typedef struct Stack
{
...
分类：
其他好文 时间：
2015-05-16 09:09:53
阅读次数：
137
问题描述：
检查字符串表达式中的括号是否匹配；
左括号数目同有括号数目不相等即为不匹配；
去除多余的左括号或者右括号，优先保留先出现的括号；
匹配后去除无效的括号：如：((表达式)) 应为(表达式)；
只考虑小括号，不考虑先出现右括号的情况；
要求实现函数： (字符串最长长度为60；表达式正确性不需要考虑)
void Bracket(char* src, char* ds...
分类：
其他好文 时间：
2015-05-15 09:13:33
阅读次数：
138
括号匹配判断，关键思想：利用一个栈来保存前括号，然后有后括号来时弹出栈顶来判断。
分类：
其他好文 时间：
2015-05-14 20:15:48
阅读次数：
167
思路：
在算法中设置一个栈，每读入一个空号
一：若是右括号: '}' ' )' ']'（两种情况）：
1：使置于栈顶的最急迫的期待得以消解，需将栈顶元素出栈；
2：不合法的情况，即与栈顶的最急迫的期待不匹配，需将其（括号）压栈；
二：若是左括号：'(' '{' '['
作为一个新的更急迫的期待压栈；
顺序栈的代码不再赘述：点击打开链接
//括号匹配
#inc...
分类：
其他好文 时间：
2015-05-09 17:38:45
阅读次数：
109
括号配对问题：
假设一个表达式中包含三种类型的括号：（），{ }，【】，嵌套顺序任意
{ 【（）（）】 }
1 2 3 4 5 6 7 8
引入“期待的急迫程度”概念，例如当接受第一个括号 { ，则它期待与第8个 } 匹配，然而当接受到第二个 【 时，此时【最期待和第七个 】 匹配。
#ifndef _MATCH_H_
#define _MATCH_H_
#in...
分类：
其他好文 时间：
2015-05-09 13:29:50
阅读次数：
103
在终端输入一串字符 当发现刚刚输入的字符有误，可以输入 # ，表示前一个字符无效；当想清除该行 则输入 @
例如：
`
输入： hellow#
输出： hello
输入：
hellow@
输出：
#ifndef...
分类：
其他好文 时间：
2015-05-09 13:28:56
阅读次数：
105
