本文是针对数据结构基础系列网络课程(3)：栈和队列的实践项目。【项目 - 排队看病模拟】
编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事：
（1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。
（2）护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。
要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下：...
分类：
其他好文 时间：
2015-10-06 07:01:44
阅读次数：
359
本文是针对数据结构基础系列网络课程(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)：栈和队列的实现项目。【项目 - 数制转换】 把十进制的整数转换为任一进制数输出。请利用栈设计算法，并实现程序。
提示：要转换为r进制，则原来的数逐次除以基数r（除完之后用商再除），直到商为0，得到的一系列余数的逆序就是转换结果。这里的“逆序”，意味着后产生的余数，会先输出，后进先出，栈的机会来了……
[参考解答]解法：头文件sqstack.h请见[顺序栈...
分类：
其他好文 时间：
2015-09-20 08:09:12
阅读次数：
185
数据结构例程——表达式求值（用队列） 本文针对数据结构基础系列网络课程(3)：栈和队列中第5课时队列的应用-迷宫问题。例：求出从入口到出口的路径
代码：#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,...
分类：
其他好文 时间：
2015-09-15 16:36:08
阅读次数：
148
本文针对数据结构基础系列网络课程(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
本文针对数据结构基础系列网络课程(3)：栈和队列中第10课时队列的链式存储结构及其基本运算的实现。按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。链队算法库采用程序的多文件组织形式，包括两个文件：
1.头文件：liqueue.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef LIQUEUE_H_INCLUDED
#de...
分类：
编程语言 时间：
2015-09-15 11:11:16
阅读次数：
212
本文针对数据结构基础系列网络课程(3)：栈和队列中第4课时栈的链式存储结构及其基本运算实现。按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。链栈算法库采用程序的多文件组织形式，包括两个文件：
1.头文件：listack.h，包含定义链栈数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef LISTACK_H_INCLUDED
#defin...
分类：
编程语言 时间：
2015-09-15 11:11:01
阅读次数：
163
本文针对数据结构基础系列网络课程(3)：栈和队列中第9课时环形队列的存储及基本操作。按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。顺序环形队列算法库采用程序的多文件组织形式，包括两个文件：
1.头文件：sqqueue.h，包含定义顺序环形队列数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef SQQUEUE_H_INCLUDED
#d...
分类：
编程语言 时间：
2015-09-15 11:10:05
阅读次数：
223
