2017年10月_拾柒先生

原创第九周【纸上谈兵：“知原理”检验题目】

1、某树，用括号表示法描述为：A(B(E),C(F,G(I,J),H(K)),D) （1）请用树形表示法，画出这个树（2）双亲表示法的数据结构定义为typedef struct { ElemType data; int parent;} PTree[MaxSize];12345请描述这个树利用双亲表示法时的存储（3）用孩子链存储时，每个节点定义下

2017-10-26 10:17:31 506

原创第九周【项目3 - 利用二叉树遍历思想解决问题】

【利用二叉树遍历思想解决问题】　　假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试：　　（1）计算二叉树节点个数；　　（2）输出所有叶子节点；　　（3）求二叉树b的叶子节点个数　　（4）设计一个算法Level(b,x,h)，返回二叉链b中data值为x的节点的层数。　　（5）判断二叉树是否相似（关于二叉树t1和t2相似的判断：①t1和t2都是

2017-10-26 10:15:46 357

原创第九周【项目2 - 二叉树遍历的递归算法】

【二叉树遍历的递归算法】　　实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。［参考解答］#include stdio.h>#include "btree.h"void PreOrder(BTNode *b) //先序遍历的递归算法{ if (b!

2017-10-26 10:12:31 263

原创第九周【项目1 - 二叉树算法库】

二叉树的链式存储算法库采用程序的多文件组织形式，包括两个文件：　　　　1.头文件：btree.h，包含定义二叉树的链式存储数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struc

2017-10-26 10:08:47 174

原创第八周(2) 项目3.2-稀疏矩阵的三元组表示的实现及应用

【项目 - 稀疏矩阵相加】　　采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法提示1：两个行数、列数相同的矩阵可以相加提示2：充分利用已经建立好的算法库解决问题[参考解答1]（程序中使用的头文件”tup.h”见稀疏矩阵的三元组表示算法库）　#include #include "tup.h"bool MatAdd(TSMatrix a,TSMatrix b,T

2017-10-19 11:11:55 299

原创第八周(2) 项目3.1-稀疏矩阵的三元组表示的实现及应用

稀疏矩阵的三元组表示相关的算法库采用程序的多文件组织形式，包括两个文件：　　1.头文件：tup.h，包含定义稀疏矩阵的三元组表示数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef TUP_H_INCLUDED#define TUP_H_INCLUDED#define M 6#define N 7#define MaxSize 100 //矩阵中非

2017-10-19 11:10:47 428

原创第八周(2) 项目2.2 - 对称矩阵压缩存储的实现与应用

（2）设计算法，实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。【项目 - 压缩存储的对称矩阵的运算】设计算法，实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。[参考解答]#include #define N 4#define M 10int value(int a[],int

2017-10-19 11:08:20 200

原创第八周(2) 项目2.1 - 对称矩阵压缩存储的实现与应用

本文针对数据结构基础系列网络课程(5)：数组与广义表中第2课时特殊矩阵的压缩存储。问题：用压缩形式存储对称矩阵，实现下面的操作并测试 void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组bint Value(int b[], int i, int j);//返回存储在b[M]中，对应二维数组A[i][j]的值void Assign(int b[]

2017-10-19 11:05:56 195

原创第八周(2) 项目1 - 猴子选大王（数组版）

一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，从中也可以看出最后为大王是几号猴子。　　要求采用数组作为存储结构完成。[参考解答1]　　在一个数组中，数组中用1表示猴子在圈中，用0表示猴子已经出圈，数组下标对应与猴子编号对应

2017-10-19 11:04:51 266

原创第八周(1) 项目5 - 计数的模式匹配

【项目 - 计数的模式匹配】　　采用顺序结构存储串，编写一个算法计算指定子串在一个字符串中出现的次数，如果该子串不出现则为0。提示：无论BF模式匹配算法，还是KMP算法，都是在找到子串substr后就退出了。解决这个问题，要查找完整个字符串，并将出现的次数记下来。改造这两个算法吧。　　改造BF算法完成求解。#include #include "sqString.

2017-10-19 10:48:16 213

原创第八周(1) 项目4-字符串加密

【项目-字符串加密】　　一个文本串可用事先编制好的字符映射表进行加密。例如，设字符映射表为：abcdefghijklmnopqrstuvwxyzngzqtcobmuhelkpdawxfyivrsj12　　则字符串“lao he jiao shu ju jie gou”被加密为“enp bt umnp xby uy umt opy”。　　设计一个程序，实现加密、解密

2017-10-19 10:42:37 262

原创第八周(1) 项目3-顺序串算法

采用顺序存储方式存储串，实现下列算法并测试：（1）试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符： void Trans(SqString *&s, char c1, char c2); （2）试编写算法，实现将已知字符串所有字符倒过来重新排列。如ABCDEF改为FEDCBA。 void Invert(SqString &s) （3）从串s中删除其值等于c的所

2017-10-19 10:28:14 309

原创第八周(1) 项目2 - 建立链串的算法库

链串算法库采用程序的多文件组织形式，包括两个文件：　　1.头文件：liString.h，包含定义链串数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef LISTRING_H_INCLUDED#define LISTRING_H_INCLUDEDtypedef struct snode{ char data; struct snode *next;

2017-10-19 10:24:44 240

原创第八周(1) 项目1 - 建立顺序串的算法库

顺序串算法库采用程序的多文件组织形式，包括两个文件：　　1.头文件：sqString.h，包含定义顺序串数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef SqString_H_INCLUDED#define SqString_H_INCLUDED#define MaxSize 100 //最多的字符个数typedef struct{

2017-10-19 10:18:26 237

设停车场是一个可停放n辆汽车的狭长死胡同，南边封口，汽车只能从北边进出（这样的停车场世间少有）。汽车在停车场内按车辆到达时间的先后顺序，最先到达的第一辆车停放在车场的最南端，依次向北排开。若车场内已停满n辆汽车，则后来的汽车只能在门外的候车场上等候，一旦有车开走，则排在候车场上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路（假定停车场内设有供车辆进出的便道，

2017-10-12 11:00:40 306

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

【项目 - 排队看病模拟】　　编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事：　　（1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。　　（2）护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。　　要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下：　　（1）排队——输入排队病人的病历号，加入到病人

2017-10-12 11:00:06 489

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

设从键盘输入一整数序列a1，a2，…an，试编程实现：当ai>0时，ai进队，当ai[参考解答] 说明——使用本文所用的环形队列的算法库（sqqueue.h）#include #include #include "sqqueue.h"int main(){ ElemType a,x; SqQueue *qu; //定义队列 InitQueue

2017-10-12 10:57:04 208

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

链队算法库采用程序的多文件组织形式，包括两个文件：　　　　1.头文件：liqueue.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef LIQUEUE_H_INCLUDED#define LIQUEUE_H_INCLUDEDtypedef char ElemType;typedef struct qnode{ ElemType dat

2017-10-12 10:33:21 230

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

下图是数据存储结构设计及各种操作实现的要点：顺序环形队列算法库采用程序的多文件组织形式，包括两个文件：　　　　1.头文件：sqqueue.h，包含定义顺序环形队列数据结构的代码、宏定义、要实现算法的函数的声明：#ifndef SQQUEUE_H_INCLUDED#define SQQUEUE_H_INCLUDED#define MaxSize 5typed

2017-10-12 10:10:32 395

lt1095862229的博客