数据结构考试

算法与数据结构自学笔记

C++数据结构之文件压缩（哈夫曼树）实例详解 概要： 项目简介：利用哈夫曼编码的方式对文件进行压缩，并且对压缩文件可以解压 开发环境：windows vs2013 项目概述：         1.压缩             a.读取文件，将每个字符，该字符出现的次数和权值构成哈夫曼树             b.哈夫曼树是利用小堆构成，字符出现次数少的节点指针存在堆顶，出现次数多的在堆底             c.每次取堆顶的两个数，再将两个数相加进堆，直到堆被取完，这时哈夫曼树也建成             d.从哈夫曼树中获取哈夫曼编码，然后再根据整个字符数组来获取出现了得字符的编码

算法：C语言实现 （第1-4部分)基础知识、数据结构、排序及搜索（原书第3版） 本书是Sedgewick彻底修订和重写的C算法系列的第一本。全书分为四部分，共16章。第一部分“基础知识”（第1—2章）介绍基本算法分析原理。第二部分“数据结构”（第3～5章）讲解算法分析中必须掌握的数据结构知识，主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序”（第6～11章）按章节顺序分别讨论基本排序方法（如选择排序、插入排序、冒泡排序、希尔排序等）、快速排序方法、归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊用途的排序方法，并比较了各种排序方法的性能特征。第四部分“搜索”（第12～16章）在进一步讲解符号表、树等抽象数据类型的基础上，重点讨论散列方法、基数搜索以及外部搜索方法。 书中提供了用C语言描述的完整算法源程序，并且配有丰富的插图和练习。作者用简洁的实现将理论和实践成功地结合了起来，这些实现均可在真实应用上测试，使得本书自问世以来备受程序员的欢迎。 本书可作为高等院校计算机相关专业算法与数据结构课程的教材和补充读物，也可供自学之用。 目录 出版者的话 译者序 前言 第一部分　基础知识 　第1章　引言 　 1.1　算法 　 1.2　典型问题——连通性 　 1.3　合并一查找算法 　 1.4　展望 　 1.5　主题概述 　第2章　算法分析的原理 　　2.1　实现和经验分析 　　2.2　算法分析 　　2.3　函数的增长 　　2.4　大O符号 　　2.5　基本递归方程 　　2.6　算法分析示例 　　2.7　保证、预测及局限性 第二部分　数据结构 　第3章　基本数据结构 　 3.1　构建组件 　 3.2　数组 　 3.3　链表 　 3.4　链表的基本处理操作 　 3.5　链表的内存分配 　 3.6　字符串 　 3.7　复合数据结构 　第4章　抽象数据类型 　 4.1　抽象对象和对象集 　 4.2　下推栈ADT 　 4.3　栈ADT客户示例 　 4.4　栈ADT的实现 　 4.5　创建一个新ADT 　 4.6　FIFO队列和广义队列 　 4.7　复制和索引项 　 4.8　一级ADT 　 4.9　基于应用的ADT示例 　 4.10　展望 　第5章　递归与树 　 5.1　递归算法 　 5.2　分治法 　 5.3　动态规划 　 5.4　树 　 5.5　树的数学性质 　 5.6　树的遍历 　 5.7　递归二叉树算法 　 5.8　图的遍历 　 5.9　综述 第三部分　排序 　第6章　基本排序方法 　　6.1　游戏规则 　　6.2　选择排序 　　6.3　插入排序 　　6.4　冒泡排序 　　6.5　基本排序方法的性能特征 　　6.6　希尔排序 　　6.7　对其他类型的数据进行排序 　　6.8　索引和指针排序 　　6.9　链表排序 　　6.10　关键字索引统计 　第7章　快速排序 　 7.1　基本算法 　 7.2　快速排序算法的性能特征 　 7.3　栈大小 　 7.4　小的子文件 　 7.5　三者取中划分 　 7.6　重复关键字 　 7.7　字符串和向量 　　…… 　第8章　归并与归并排序 　第9章　优先队列和堆排序 　第10章　基数排序 　第11章　特殊用途的排序方法 第四部分　搜索 　第12章　符号表和二叉搜索树 　第13章　平衡树 　第14章　散列 　第15章　基数搜索 　第16章　外部搜索

本资源超值,绝对好!想直接用的话,你都可以就只填你自己的基本信息!! 数据结构课程设计论文 漫步迷宫 C语言. 本资源包括以下内容:一组三人一人一份16页的程序设计报告,一人一份的任务书,外加一份设 计报告PPT,还有源程序,里面有exe可执行文件,可以直接看效果!

一 。课程设计题目：漫步迷宫 二 。问题描述： 用m行n列的m*n个正方格表示一个迷宫，其中划有斜线的方格表示不可通行，未划有斜线的方格表示可以通行。请编写寻找从入口到出口的一条最短路径的程序。 三 。基本要求： 1。迷宫的规格（即行数与列数）,状态设置(即各方格能否通行的状态)，以及入口和出口的位置，均应由输入随机确定。 2。求得的最短路径，应该以从入口到出口的路径上的各个方格的坐标的线性序列输出。当无通路时，应该报告无路径的信息。 3。尽量采用结构化程序设计方法，要求对各个模块的功能及参数作必要的说明。 四 。实现提示： 1。迷宫可以采用matrix类型的二维数组A表示。A.rownum与A.colnum分别表示迷宫的实际的行数与列数。而A.maze[i][j]表示迷宫中第i行第j列的一个方格，用A.maze[i][j]=0表示该方格可以通行，用A.maze[i][j]=1表示该方格不可以通行。 2。由于要寻找从入口到出口的一条最短路径，最好将迷宫看作是一个图结构。则问题转化为寻找从对应于入口顶点到对应于出口顶点的一条最短路径的问题。该问题可以采用从入口顶点出发，进行广度优先搜索遍历，直到遇到出口顶点或者遍历完毕也没有遇到出口顶点为止。这二种情况分别对应于最短路径探索成功与查无通路的事实。 3。基于上述分析，涉及到数据结构的转换，即将二维数组表示的迷宫A转换为以adjlist 类型的邻接表表示的图结构G。在图结构中，将迷宫中的每个方格看作是一个顶点。不可通行的方格都是孤立顶点；相邻的可通行的方格所对应的顶点之间看作是有边相连。因此迷宫 可以看作是由m*n个顶点及无向边构成的一个非连通的无向图。尽管图是不连通的，但不影响本问题的求解，而且本问题有解的条件是：入口顶点与出口顶点在同一个连通分量中。 图结构G中，G.adj[k]表示编号为k的顶点的邻接情况的单链表的头指针；G.vexnum表示图G中的实际顶点数，而且具有如下关系：G.vexnum=A.rownum*A.colnum 4。为了避免迷宫数据的重复输入，我们期望A能够自动地转换为G。因此应该设计一个转换算法create_adjlist(A,G)。而图结构中顶点是要编号的，我们约定以行为序，顺序给迷宫A中的方格所对应的顶点编号。这样迷宫中方格的坐标（即行row和列col）与图G中所对应的顶点的编号（即verno）之间具有如下关系： verno=（row-1）* n + col row=（verno-1）/ n + 1 col=（verno-1）% n + 1 5。在广度优先搜索遍历求解最短路径过程中，应该设置一个队列queue作为辅助数据结构；路径采用一个整数数组pred来表示。这二个数据结构的存储结构类型均为list类型，其说明定义如下：typedef int list[MAXVER]； 队列queue应该设置front和rear分别指示列首与列尾，queue[k]表示第k个入列的顶点编号。采用pred记录路径，pred[i]表示顶点i在广度优先搜索遍历过程中的前趋顶点的编号，它表明是经过边（pred[i]，i）达到顶点i的。这样，当路径探索成功时，我们可以从出口顶点倒推出从入口到出口的一条路径来。当然要涉及到从顶点编号向方格坐标的反转换，这个公式在上面已经给出了。

这是一款功能不错的控制台界面的计算器，它接受一个字符串作为输入并输出这个表达式的值（如果输入合法）或出错的位置（如果输入非法）。代码风格简洁易懂，注释完整，并且包含了使用说明，适合新手阅读。

李春葆：数据结构习题与解析（C语言版）（电子书）

数据结构课程设计--文本格式化（c编写） 内有源文件 可执行文件 实验报告

16进制10进制.txt 32.txt asm.txt Crctable.txt C标志符命名源程序.txt erre.txt erre2.txt ff.txt for循环的.txt list.log N皇后问题回溯算法.txt ping.txt re.txt source.txt winsock2.txt ww.txt 万年历.txt 万年历的算法 .txt 乘方函数桃子猴.txt 乘法矩阵.txt 二分查找1.txt 二分查找2.txt 二叉排序树.txt 二叉树.txt 二叉树实例.txt 二进制数.txt 二进制数2.txt 余弦曲线.txt 余弦直线.txt 傻瓜递归.txt 冒泡排序.txt 冒泡法改进.txt 动态计算网络最长最短路线.txt 十五人排序.txt 单循环链表.txt 单词倒转.txt 单链表.txt 单链表1.txt 单链表2.txt 单链表倒序.txt 单链表的处理全集.txt 双链表正排序.txt 反出字符.txt 叠代整除.txt 各种排序法.txt 哈夫曼算法.txt 哈慢树.txt 四分砝码.txt 四塔1.txt