搜索资源列表
listDatastructure
- 编写程序，实现有序链表的建立；并实现对两个有序链表的归并操作，主要实验内容如下： 1. 定义链表的数据类型（带有头结点）； 2. 实现链表的基本操作：初始化、销毁、有序插入； 3. 通过键盘输入建立一个非递减有序链表（键盘输入不一定按照非递减的顺序） 4. 对通过键盘输入而建立好的两个非递减有序链表进行归并操作，并将归并好的有序链表输出。（需要编写一个归并函数）-preparation procedures, the establishment of an orderly cha
HuffmanTree
- 对任意输入的一段英文，为每个字符编制其相应的赫夫曼编码；并利用该编码为任意输入的0、1序列进行解码.（1）初始化： 从终端读入一段英文字符，统计每个字符出现的频率，建立赫夫曼树，并将该树存入某文件；（2）编码： 利用建好的赫夫曼树对各字符进行编码，用列表的形式显示在屏幕上，并将编码结果存入另一文件中；（3）解码:利用保存的赫夫曼编码，对任意输入的0，1序列能正确解码。
operateshuangxiangzhan
- 程序实现双向栈的基本操作：1）初始化；2）判断栈是否为空；3）判断栈是否已满；4）入栈；5）出栈；6）清空栈；7）取栈顶元素。还有几个比较巧妙操作....哦
list
- 实现线性表的顺序存储表示及基于顺序存储表示实现线性表的初始化、查找、插入与删除等基本操作。具体实现要求：1．从键盘输入10个整数，产生顺序表，并输入结点值。2．从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则显示“找不到”。3．从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果。4．从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。附有实验结果截图
huffman
- 实现最优二叉树的构造；在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符： 字符 A B C D E F G H I J K L M N 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z ， ． 频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系统应具备如下的功能： 1．初始化。从终端（
huffman
- 输入一段英文字符，试为该文中的每个字符编制相应的哈夫曼码。 （1）I：初始化（Initialization）。对输入的一段英文中的每个字符统计其权值，建立哈夫曼树； （2）E：编码（Encoding）。利用已建好的哈夫曼树，对每个字符进行编码。 （3）D：译码（Decoding）。利用已建好的每个编码，对输入的一个由0、1组成的序列进行译码； （4）P：印代码文件（Print）。将每个字符编的哈夫曼码和译码结果显示在终端上。
B+树实现旅游图站点搜索
- 一、 需求分析： （1） 已知某市每条公路路线及沿途所经过的站名，要实现的功能是：在任一车站终端查询知道 1、 是否有公共汽车到达指定的目的地（任一站点） 2、 若有，打印出乘车的路线（不一定唯一）。如需中途换车，应指示在哪里换哪条线路的车。 （2） 实现的数据结构：因为将公共交通图看成是一个有向图，所以选择十字链表为其数据结构。 其中有信息点为：站点的连接关系（十字链表的弧头和弧尾链域很好的实现了这个功能） 反应途径的线路号（这个当作弧的信息域，含有两个往返的方向，并且每个方向又对
Stack544014
- 用模板实现顺序栈的基本功能：初始化；判断栈空；判断栈满；置空栈；入栈；出栈；要求入栈时，栈非满是可以插入元素，否则抛除异常；出栈时，栈非空返回栈顶元素，否则抛除异常。(陈儒焕组) 5、队列是只允许在一端进行插入操作，而另一端进行删除操作的线性表。如何改造数组实现队列的顺序存储。要求：用模板实现队列的判空；判满；置队空；出队，队列非空时，出队队首元素，否则报错；出队，队列非满时，插入新元素到队尾，否则报错； -The template is the order of the stack t
traffic
- 利用邻接矩阵构造一张欧洲交通图，并求出某一城市到其余城市的最少票价路径或者最短里程路径，并打印输出。 程序执行的命令包括： （1）初始化交通网络图并根据文件构造欧洲交通图；（2）用户先后输入“最优方式”和“始末城市名称”；（3）程序执行相关操作，打印出用户所需的信息；（4）结束。 -Adjacency matrix structure the use of a European transport plans, and obtained a city to the rest of t
Untitled1
- 【问题描述】 设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 (1)初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； (2)编码：利用建好的哈夫曼树生成哈夫曼编码； (3)输出编码； (4)设字符集及频度如下表： 字符：A B C D E F 频度：4 9 23 2 17 15 字符：G H I J K 频度：1 2 3 3 4 -【Descr iption】 d
Haffmancode
- 课程设计： 1.求出在一个n×n的棋盘上，放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； 4) 编码：利用建好的哈夫曼树生成哈夫曼编码； 5) 输出编码； 6)
Stack
- 简单模拟栈的操作：包括栈的初始化，压栈，栈顶元素弹出以及取栈顶元素；采用C实现-Analog stack easy steps: including the stack initialization, push, pop elements as well as the Top-Top-check elements implementation using C
090619
- 理解二叉树特别是完全二叉树的性质，掌握二叉树的存储结构（二叉链表）；熟练掌握二叉树的常用操作算法（初始化、插入结点、删除结点、遍历等）；初步掌握二叉树的应用。-Binary tree in particular, to understand fully the nature of binary tree, binary tree master storage structure (List Binary) proficiency in commonly used binary tree alg
A
- 本次程序实习我采用结构体链表为主要数据结构来存储所有学生信息，配合使用一个结构体数组存储组长信息，总共使用了22个函数体，其中有9个重要函数和主函数构成了该系统，现在我介绍一下该系统的使用方法。 进入该系统后系统会提示所有数据已经初始化，此时系统中不存在任何数据，接着会提示你需要做的操作： 1--读取文件中的学生数据； 2--储存你所修改的数据进入文件； 3--初始化学生数据； 4--查询所有学生的信息； 5--查询一支队伍的信息； 6--查询一个学生的信息； 7
huffman
- 对任意输入的一段英文，为每个字符编制其相应的赫夫曼编码；并利用该编码为任意输入的0、1序列进行解码． 基本要求：一个完整的系统应具有以下功能： （1）初始化 从终端读入一段英文字符，统计每个字符出现的频率，建立赫夫曼树，并将该树存入某文件； （2）编码 利用建好的赫夫曼树对各字符进行编码，用列表的形式显示在屏幕上，并将编码结果存入另一文件中； （3）解码 利用保存的赫夫曼编码，对任意输入的0，1序列能正确解码； -Section for any input in Eng
hhhhy
- 1. 实现循环双链表各种基本运算的算法，完成如下功能： (1) 初始化循环双链表h； (2) 依次采用尾插法插入a, b, c, d, e元素； (3) 输出循环双链表h； (4) 输出循环双链表h长度； (5) 判断循环双链表h是否为空； (6) 输出循环双链表h的第3个元素； (7) 输出元素a的位置； (8) 在第4个元素位置上插入f元素； (9) 输出循环双链表h； (10) 删除h的第3个元素； (11) 输出循环双链表h； (12) 释
Ed-hoffmann-decoder-
- 设计一个哈弗曼编译码器，功能如下: (1) 初始化：从终端读入字符集大小n，n个字符和n个权值，建立哈夫曼树，存入文件hfmTree (2) 编码：利用已建立好的哈夫曼树，对文件中的正文进行编码，存入文件CodeFile (3) 译码：利用已建立好的哈夫曼树将代码进行译码；或对目标正文编码，存入文件TextFile (4) 印代码文件：50个每行，存入文件CodePrin (5) 打印哈弗曼树:t同时将字符形式的哈弗曼树存入文件TreePrint -Design a Ha
Stack-processing-data
- 编写三个函数；主函数、进栈函数、出栈函数。 主函数定义并初始化堆栈，用一个循环，由用户输入对堆栈的操作要求，进栈、出栈或结束操作。 进栈函数在数据进栈前要测试堆栈是否已满，如果已满，则输出提示，告知堆栈已满并取消本次进栈操作；如果未满，将数据进栈并修改栈顶指示器。 出栈函数在数据前要测试堆栈是否已空，如果已空，则输出提示，告知堆栈已空并取消本次出栈操作；如果为空，将栈顶出栈并修改栈顶指示器。数据出栈应将其输出到屏幕。 . -Stack processing data
HaffmanCode
- 1、本程序在初始化字符集后应能进行字符文件的编码、译码功能。 2、演示程序应以用户和计算机对话的方式执行，即在计算机终端上显示提示信息之后，由用户在键盘上输入程序中规定的命令，相应的输入数据和结果显示在其后面。 3、程序执行的命令包括： （1）初始化；（2）编码；（3）译码；（4）印编码文件；（5）退出程序； -1, the program should be able to initialize character set for character files after e
3.1二叉树
- [实验目的]? 验证二叉树的链接存储结构及其上的基本操作。? [实验内容及要求]? 1、 定义链接存储的二叉树类。 2、 实验验证如下算法的正确性、各种功能及指标：? 1）创建一棵二叉树，并对其初始化；? 2）先根、中根、后根遍历二叉树；? 3）在二叉树中搜索给定结点的父结点；? 4）搜索二叉树中符合数据域条件的结点；? [测试数据]? 由教师随机指定树结构，测试上述功能(Header file of two fork tree)