数据结构实验
wigoulau
这个作者很懒,什么都没留下…
展开
-
任意长整数加法运算(C++)实验文档
任意长整数加法运算(C++) 一、【实验内容】【问题描述】 设计一个实现任意长的整数进行加法运算的演示程序【基本要求】:利用双向循环链表实现长整数的存储,每个结点含一个整形变量。任何整形变量的范围是 -(215 - 1)~(215 - 1)。输入和输出形式:按中国对于长整数的表示习惯,每四位一组,组间用逗号隔开。 【测试数据】:(1)0;0原创 2006-12-05 00:37:00 · 12596 阅读 · 2 评论 -
哈夫曼编码/译码(实验文档)
哈夫曼编码/译码一、【实验内容】【问题描述】 利用哈夫曼编码进行住处通讯可以大大提高信道利用率,缩短住处传输时间,降低成本,但是,这要求在发送端通过一个编码系统将传输的数据预先编码,在接收端通过一个译码系统对传来的数据进行译码(复原),对于双向传输信息的信道,每端都一个完整的编码译码系统,试为这样的住处收发站写一个哈夫曼友的编码译码系统.【基本要求】:一个完整的系统应以下功能原创 2006-12-05 00:35:00 · 26360 阅读 · 1 评论 -
迷宫问题求解(C++非递归程序)
迷宫问题求解(C++非递归程序) 一、【实验内容】【问题描述】 以一个m*n的长方阵表示迷宫,0,1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论,【基本要求】:首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归的程序,求得的通原创 2007-04-14 13:18:00 · 18114 阅读 · 10 评论 -
图基本操作的实现
图基本操作的实现一、【实验内容】【问题描述】(1)、选择邻接表作为无向图的存储结构,设计一个程序实现图的基本操作(包括输出、广度遍历、深度遍历)(2)、选择邻接矩阵作为无向图的存储结构,分别设计用prim求最小生成树和用克鲁斯卡尔求最小生成树的算法。【基本要求】:程序的菜单功能项如下:1、 初始化(图的邻原创 2007-04-14 13:20:00 · 11414 阅读 · 1 评论