摘要： 实验报告要求： 一、 实验目的 熟习使用对AOV网进行拓扑排序的方法和步骤。 二、 实验问题描述 对某个AOV网中中选择一个没有前驱的顶点（该顶点的入度为0）并且输出它。从网中删去该顶点，并且删去从该顶点发出的全部胡向边。完成对AOV网的拓扑排序工作。 三、实验步骤 1、实验问题分析 顶点表结点结构的描述为： typedef struct vNode{ int inde... 阅读全文

摘要： 一、 实验目的 熟习使用采用三元组作为存储结构和稀疏矩阵转置算法的实现。 二、实验问题描述 设m×n矩阵中有t个非零元素且t<<m×n。将非零元素所在行、列以及它的值构成一个三元组（i,j,v）,然后再按某种规律存储这些三元组，这种方法可以节约存储空间。实现稀疏矩阵转置算法。 三、实验步骤 1、实验问题分析 将三元组按行优先，同一行中列号从小到大的规律排列成一个线性表。采用顺序存储方... 阅读全文

摘要： 一、 实验目的 进一步理解栈和队列的逻辑结构和存储结构，进一步提高使用理论知识指导解决实际问题的能力。 二、 实验问题描述 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则... 阅读全文

摘要： 一、 实验目的 通过对简单哈夫曼编译码系统的设计与实现来熟练掌握树型结构在实际问题中的应用。 二、 实验问题描述 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端勇冠一个编码系统对待数据预先编码，在接收端将传来的数据进行译码，此实验即设计一个简单编码系统。 三、实验步骤 1、实验问题分析 此实验要实现这样几个功能：1.接收原始... 阅读全文

摘要： #include "stdafx.h" #include"iostream.h" template struct node{ node(T& d):data(d),next(0),pref(0){} T data; node *next,*pref; }; template class List{ private: node*first,*last; public: List(); ... 阅读全文

摘要： // 摸板.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include"iostream" using namespace std; template struct node{ node(T& d):data(d),next(0),pref(0){} T data; node *next,*pref; }; template class Li... 阅读全文