本学期所有数据结构的大作业一,设A与B分别为两个带有头结点的有序循环链表(所谓有序是指链接点按数据域值大小链接,本题不妨设按数据域值从小到大排列),list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二,本次实验的题目为表达式求值,要求设计一个程序,演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式,并计算结果。用以下三组数据测试程序: 3*(7-2); 2*(6+2*(3+6*(6+6)))+(6+6)*3+2; 8/(9-9)。三,用三元组存储稀疏矩阵,并实现稀疏矩阵的转置,两个稀疏矩阵和与积的运算四,哈夫曼编/译码器 完成Huffman 编码的译码过程。即输入一个码串,请翻译成相应的字符串。要求有编码过程和解码过程。
标签: 数据结构
上传时间: 2017-01-18
上传用户:shanml
配合严蔚敏的数据结构的辅导书,内有书中程序的代码实现——高一凡所著的数据结构算法解析的第六章树和二差树。
标签: 数据结构
上传时间: 2014-01-10
上传用户:1583060504
语法分析,CMM语言,生成语法树。但是语法树的缩进不完美。
标签: 分
上传时间: 2014-01-15
上传用户:3到15
图像处理MATLAB源代码,这个是哈夫曼编码
上传时间: 2014-11-26
上传用户:shawvi
数据结构的一次作业,用于计算哈夫曼编码,比较简单 ,请多指教!
标签: 数据结构
上传时间: 2013-12-17
上传用户:plsee
数据结构是计算机学科的一门核心课程。数据结构课程的 任务是讨论现实世界中数据的各种逻辑结构、在计算机中的存 储结构以及实现各种操作的算法等问题。掌握如何组织数据、 如何存储数据和如何处理数据的基本方法,从而更好地进行软 件开发和应用。 典型数据结构包括表、堆栈、队列、数组、串、树、二叉 树、图、递归程序设计、排序和查找方法,介绍的典型存储结 构包括顺序存储结构、链式存储结构以及这两种典型存储结构 的结合。本速查器采用C语言作为算法描述语言,所有算法和 设计例子均在计算机上测试通过。本速查器对各种数据结构的 概念讨论和实际例子相结合,实际设计例子典型且完整。 尽管本软件在制作过程中非常认真和努力,但错误和不足 之处仍在所难免,敬请用者批评指正。 谢谢使用!
上传时间: 2013-12-22
上传用户:kelimu
本程序运用C语言中结构化程序的思想,将程序分为函数模块的方法逐一实现。程序分为2个函数模块HUFFMAN(tree1)、HUFFMANCODE(code1,tree1),和主体函数main;程序结构清楚,运行正常,正常实现哈夫曼编码。
上传时间: 2017-07-28
上传用户:lingzhichao
非递归先序,中序及后序遍历二叉树. 根据二叉树广义表的字符串创建二叉树
标签: 递归
上传时间: 2014-01-27
上传用户:zhaoq123
从 Mentor Graphics 的自动测试图形生成(ATPG)工具 FastScan的 测试文档中提取出测试电路(CUT)的测试模式,生成便于对应压缩算法的文件 格式。 本文中, 给出了 2 种压缩测试模式的方法, 一种是基于统计的哈夫曼编码, 一种是基于差分运算的Golomb 编码。本次毕业设计中,在熟悉Mentor Graphics ATPG工具 FastScan的基本功能和其主要的测试模式输出文件的格式的基础上, 实现其中测试结构和测试模式数据的分析提取, 并且在掌握典型的测试模式压缩 算法的思想以及 C/C++开发环境的前提下,选择或综合相关的优化压缩算法,针 对测试结构信息,实现测试模式数据的压缩,及软件的基本图形化操作和结果报 告界面。
标签: Graphics FastScan Mentor ATPG
上传时间: 2017-08-17
上传用户:bcjtao
数据结构ppt教程,第4章讲述的是串,第5章讲述的是数组,第6章讲述的是树和二叉树
上传时间: 2017-08-21
上传用户:佳期如梦