一开始就陷入误区了，因为总是想着这头牛能看到几头牛这个点去考虑，然而那样的话基本都会爆的但是又想不出怎么优化，网上的题解。从另一方面考虑就好了，就是这一头牛能被多少头牛看到再加上栈的应用就ok了。----------------------------------------------------...
分类：
其他好文 时间：
2015-09-20 20:31:50
阅读次数：
151
本文是针对数据结构基础系列网络课程(3)：栈和队列的实现项目。【项目 - 后缀表达式】 利用sqstack.h中栈的基本运算，实现将一个中缀表达式转换为对应的后缀表达式的算法。例如，输入(56-20)/(4+2)，输出后缀表达式：:56#20#-4#2#+/要求在数字后加#。参考解答说明： 原理见视频 栈的应用1-表达式求值，还可以参考表达式求值的源码
基于栈结构，将中缀表达式转换为后缀表...
分类：
其他好文 时间：
2015-09-20 13:21:45
阅读次数：
189
本组项目针对《数据结构基础系列(3)：线性表》中的1-6课：
1 “栈和队列”导学
2 栈的定义
3 栈的顺序存储结构及其基本运算实现
4 栈的链式存储结构及其基本运算的实现
5 栈的应用1-表达式求值
6 栈的应用2-迷宫问题【项目1 - 建立顺序栈算法库】
定义顺序栈存储结构，实现其基本运算，并完成测试。
要求：
1、头文件sqstack.h中定义数据结构并声明用于...
分类：
其他好文 时间：
2015-09-20 10:34:19
阅读次数：
303
本文针对数据结构基础系列网络课程(3)：栈和队列中第6课时栈的应用2-迷宫问题。例：求出从入口到出口的路径
程序实现：#include
#define MaxSize 100
#define M 8
#define N 8
int mg[M+2][N+2]=
{
{1,1,1,1,1,1,1,1,1,1},
{1,0,0,1,0,0,0,1,0,1},...
分类：
其他好文 时间：
2015-09-15 13:08:10
阅读次数：
205
本文针对数据结构基础系列网络课程(3)：栈和队列中第5课时栈的应用1-表达式求值。例：用户输入一个包含“+”、“-”、“*”、“/”、正整数和圆括号的合法数学表达式，计算该表达式的运算结果。
解答：#include
#include
#define MaxOp 100
#define MaxSize 100
struct //设定运算符优先级
{...
分类：
其他好文 时间：
2015-09-15 13:04:42
阅读次数：
317
递归函数的定义：把一个直接调用自己或通过一系列的调用语句间接地调用自己的函数，称做递归函数（递归函数必须有一个结束的条件，以免陷入无穷尽的递归中）。迭代和递归的区别是：?(1).迭代使用的是循环结构，递归使用的是选择结构。?(2).递归能使程序的结构更清晰、更简洁、更容易让人理解，从而减少读懂代码的时间。但是大量的递归调用会建立函数的副本，会耗费大量的时间和内存。?(3).迭代则不需要反复调用函数和...
分类：
编程语言 时间：
2015-08-27 23:12:15
阅读次数：
215
从上两篇博客中我们可以知道，栈具有后进先出的特性，而进制转换的打印输出刚好与计算过程相反，满足栈这后进先出的特性， 所以可以用栈很快的实现进制转换，下面是用栈实现进制转换的c函数void conversion (SqStack *pstack,unsigned int N, const unsigned int d){
if( pstack == NULL)//当传入参数为指针，必须判空
e...
分类：
编程语言 时间：
2015-08-21 23:26:39
阅读次数：
261
1，中缀表达式的定义及为什么要将中缀表达式转换为后缀表达式？中缀表达式（中缀记法）中缀表达式是一种通用的算术或逻辑公式表示方法，操作符以中缀形式处于操作数的中间。中缀表达式是人们常用的算术表示方法。虽然人的大脑很容易理解与分析中缀表达式，但对计算机来说中缀表达式却是很复杂的，因此计算表达式的值时，通...
分类：
其他好文 时间：
2015-08-20 22:22:30
阅读次数：
328
Train Problem I
Problem Description
As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Igna...
分类：
其他好文 时间：
2015-08-19 14:55:36
阅读次数：
112
栈：栈的应用，平衡符号：读入一个字符串表达式，其中包括有（、）、[、]、{、}这6个符号。写一个程序检验字符串表达式中这6个符号是否正确匹配。程序：//stack.htypedefcharElementType;
#ifndef_Stack_h
structNode;
typedefstructNode*Stack;
intIsEmpty(StackS);
intIsF..
分类：
编程语言 时间：
2015-08-16 00:47:35
阅读次数：
246
