2015年10月_Zzfj丶

原创第8周项目2 建立链串的算法库

问题及代码：文件名称：main.cpp liString.cpp liString.h作者：郑孚嘉问题描述：1、头文件liString.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括：void StrAssign(LiString *&s,char cstr[]); //字符串常量cstr赋给串svoid StrCopy(LiString *&

2015-10-30 09:03:50 276

原创第8周项目1 建立顺序串的算法库

问题及代码：文件名称：main.cpp sqString.cpp sqString.h作者：郑孚嘉问题描述：定义顺序串的存储结构，实现其基本运算，并完成测试。要求： 1、头文件sqString.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括：void StrAssign(SqString &s,char cstr[]); //字符串常量cs

2015-10-30 08:09:02 361

原创第7周项目6 停车场模拟

问题及代码：文件名称：main.cpp作者：郑孚嘉问题描述：　设停车场是一个可停放n辆汽车的狭长死胡同，南边封口，汽车只能从北边进出（这样的停车场世间少有）。汽车在停车场内按车辆到达时间的先后顺序，最先到达的第一辆车停放在车场的最南端，依次向北排开。若车场内已停满n辆汽车，则后来的汽车只能在门外的候车场上等候，一旦有车开走，则排在候车场上的第一辆车即可开入。当停车场内某辆车要离开时

2015-10-27 21:23:55 652

原创第7周项目5 排队看病模拟

问题及代码：文件名称：main.cpp作者：郑孚嘉问题描述：编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事：（1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。（2）护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下：（1）排队——输入

2015-10-26 22:08:30 410

原创第7周项目4 队列数组

问题及代码：文件名称：main.cpp作者：郑孚嘉问题描述：创建10个队列，分别编号为0-9（处理为队列数组，编号即下标）。输入若干个正整数，以数字0作为结束。设输入的值为x，其个位数字的大小为i，则将x插入到编号为i的队列中。最后输出所有的非空队列。要求将队列处理成链式队列，使用链式队列算法库中定义的数据类型及算法，程序中只包括一个函数（main函数），入队和出队等操作直接在

2015-10-26 17:00:07 293

原创第7周项目3 负数把正数赶出队列

问题及代码：文件名称：main.cpp sqqueue.cpp sqqueue.h作者：郑孚嘉问题描述：设从键盘输入一整数序列a1，a2，…an，试编程实现：当ai>0时，ai进队，当ai代码：main.cpp#include #include #include "sqqueue.h"int main(){ ElemType a,x;

2015-10-26 16:40:08 353

原创第7周项目2 建立链队算法库

问题及代码：文件名称：main.cpp liqueue.cpp liqueue.h作者：郑孚嘉问题描述：定义链队存储结构，实现其基本运算，并完成测试。代码：liqueue.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明typedef char ElemType;typedef struct qnode{ ElemType data;

2015-10-26 16:17:41 330

原创第7周项目1 建立顺序环形队列算法库

问题及代码：文件名：main.cpp sqqueue.cpp sqqueue.h作者：郑孚嘉问题描述：定义顺序环形队列存储结构，实现其基本运算，并完成测试。要求：　　1、头文件sqqueue.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括：　　2、在sqqueue.cpp中实现这些函数　　3、在main函数中完成测试，包括如下内容：(

2015-10-25 10:29:04 365

原创第6周项目5 后缀表达式

问题及代码：文件名称：main.cpp,sqstack.cpp,sqstack.h作者：郑孚嘉问题描述：利用sqstack.h中栈的基本运算，实现将一个中缀表达式转换为对应的后缀表达式的算法。例如，输入(56-20)/(4+2)，输出后缀表达式：:56#20#-4#2#+/要求在数字后加# 代码：main.cpp#include #include #incl

2015-10-23 09:23:53 495 1

原创第6周项目4 数制转换

问题及代码：文件名称：main.cpp sqstack.cpp sqstack.h作者：郑孚嘉问题描述：把十进制的整数转换为二至九之间的任一进制数输出。请利用栈设计算法，并实现程序。提示：要转换为r进制，则原来的数逐次除以基数r（除完之后用商再除），直到商为0，得到的一系列余数的逆序就是转换结果。这里的“逆序”，意味着后产生的余数，会先输出，后进先出，栈的机会来了……

2015-10-23 08:30:57 393

原创第6周项目3 括号的匹配

问题及代码：文件名称：main.cpp作者：郑孚嘉问题描述：假设表达式中允许三种括号：圆括号、方括号和大括号。编写一个算法，判断表达式中的各种左括号是否与右括号匹配。例如，输入2+(3+4)*[2+{[3]}]-8，输出匹配正确；输入2+(3+4*[2)+{[3]}-8，输出匹配错误。提示：（1）遇到左括号入栈，遇到右括号后，出栈一个符号，看是否配对。若配对，继续，直到读完所

2015-10-23 08:10:13 421

原创第6周项目2 建立链栈算法库

问题及代码：文件名称：main.cpp listack.cpp listack.h作者：郑孚嘉问题描述：　定义链栈存储结构，实现其基本运算，并完成测试。具体要求参照项目1。代码：1)头文件：listack.h (包含定义链栈数据结构的代码、宏定义、要实现算法的函数的声明)typedef char ElemType;typedef struct linknode

2015-10-19 16:26:44 314

原创第6周项目1 建立顺序栈算法库

问题及代码：文件名称：main.cpp sqstack.cpp sqstack.h作者：郑孚嘉问题描述：定义顺序栈存储结构，实现其基本运算，并完成测试。 1、头文件sqstack.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括：void InitStack(SqStack *&s); //初始化栈void DestroyStack(SqStack

2015-10-16 08:46:30 453

原创第4周项目6 多项式求和

以多项式p(x)=−3.4x10−9.6x8+7.2x2+x 为例，存储这个多项式的数组如下图：　　可以看出，这种方案适合对某些多项式的处理。但是，在处理一些次数高但项数少的多项式时，存在浪费空间的现象，会有很多闲置的0。问题及代码：文件名称：main.cpp作者：郑孚嘉问题描述：用单链表存储一元多项式，并实现两个多项式的加法代码：#include #inc

2015-10-16 08:22:13 364

原创第4周项目5 猴子选大王

问题及代码：问题描述：一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。输入m和n，输出为大王的猴子是几号。代码1：#include using namespace std;struct Monkey{ int num; //猴子的编号

2015-10-13 21:05:34 302

原创第4周项目3 单链表应用

问题及代码：/*文件名称：main.cpp linklist.h linklist.cpp *作者：郑孚嘉 *问题描述：完成下面的应用时，除项目中给出的特殊要求，其余工作均可利用项目2完成的算法支持。　　1、设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实

2015-10-05 16:34:02 384

原创第4周项目2 建设“单链表”算法库

问题及代码：/*文件名称：main.cpp linklist.h linklist.cpp *作者：郑孚嘉 *问题描述：算法库包括两个文件：头文件：linklist.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；源文件：linklist.cpp，包含实现各种算法的函数的定义请采用程序的多文件组织形式，建立如上的两个文件，另外再建立一个源

2015-10-05 16:16:57 342

Zzfj丶