搜索资源列表
简单的表达式求值
- 语法分析正确后就可以求值了,求值时用到一个操作数堆栈和操作符堆栈,以及一个算符优先表(存储了运算符之间的优先关系),具体细节可以阅读源码。-syntax analysis is correct after it evaluates the value used for a number of operations and the operator stacks stack, and an operator priority list (stored Operators relations bet
339sxbg
- ,调试分析 1.由于对基本要求看得不仔细,一开始使用的形式是数组,并非链表,导致空间开销大. 2.本程序的模块划分比较合理,且尽可能将指针的操作封装在结构体中,对于一个长整数只需一个指针便可访问其所有信息
findsjjg
- 实验目的:掌握静态查找表的基本操作,并实现一个简单的信息管理问题。 实验要求:1、上机运行程序。 2、分析代码。 3、重写代码。 -experiment : static lookup table grasp the basic operation and the realization of a simple message management issues. Experimental requirements : one, operational procedures
JumpQueue
- 对买票插队现象的一个数学上的分析,假设由一个人又很多朋友的情况,利用了哈希表.-queue to buy a phenomenon of mathematical analysis, the assumption that people from a lot of friends, use of the hash table.
haxibiao
- 一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是某集体的“人名”,输入的是人名的拼音,而且字符长度不超过19。 2) 输出形式: 输出相应的“人名”哈希表,并实现查找的功能,且平均查找长度不超R. 3) 程序所能达到的功能: 利用哈希函数对“人名”拼音做编码,建立哈希表。并实现查找的功能,且平均查找长度不超R。 4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果) 测试输入是不是有效的。进行条件判断,实现错误处理
DeleteTheSameDataOfTheList
- 数据结构课程实验:删除线性表中的重复元素,附有源代码和实验结果分析.
HUFFMANHFMBMYMQ
- 摘 要 1 前 言 2 正 文 4 1. 采用类C语言定义相关的数据类型 4 2. 各模块的伪码算法 5 3. 函数的调用关系图 7 4. 调试分析 8 5. 测试结果 9 6. 源程序(带注释) 10 总结 29 参考文献 30 致谢 31 摘 要 哈夫曼编码(Huffman Coding)是一种编码方式,以哈夫曼树—即最优二叉树,带权路径长度最小的二叉树,经常应用于数据压缩。在计算机信息处理中,“哈夫曼编码”是一种一致性
codewac
- 数据结构:如 线性表,栈和队列,数组和广义表,串,文件, 排序 , 查找, 图 ,树 等的详细设计及分析方法。帮助初学者快速入门、使有一定基础的朋友有很大的提高。
sort
- 题 目: 堆排序、直接插入排序算法比较 初始条件: 试通过随机数据比较堆排序、直接插入排序算法的关键字比较次数和关键字移动次数。 (1)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。 (2)最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。 (3)以线性表的形式给出构造出来的初始堆。
chz
- 算符优先函数 设计一个给定算符优先分析表,用有向图法构造算符优先函数的算法。
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
B+树实现旅游图站点搜索
- 一、 需求分析: (1) 已知某市每条公路路线及沿途所经过的站名,要实现的功能是:在任一车站终端查询知道 1、 是否有公共汽车到达指定的目的地(任一站点) 2、 若有,打印出乘车的路线(不一定唯一)。如需中途换车,应指示在哪里换哪条线路的车。 (2) 实现的数据结构:因为将公共交通图看成是一个有向图,所以选择十字链表为其数据结构。 其中有信息点为:站点的连接关系(十字链表的弧头和弧尾链域很好的实现了这个功能) 反应途径的线路号(这个当作弧的信息域,含有两个往返的方向,并且每个方向又对
报文倒置法的链表实现
- 密码学中古典密码易位法中报文倒置法为原理研究的构造密码方法,这是一种最为简单和基础的方法,随着科学技术的不断发展,密码学已经发展到很高深的层次。研究密码学需要更高层次的数学理论知识和密码编译体制的知识等,这篇论文是属于步入密码学领域前的一些简单的分析和编译。编译密码也是根据不同需要解决不同问题的,并不是单一固定的,它灵活多变。就如本文实现一些简单祝福语,只需要一些简单密码就可以实现保密作用了,但是很多领域,如银行、金融系统、国家机密保密系统则不只是这些了。
FAT12
- 详细了解一下FAT文件分配表、根目录、用户数据的数据结构,只有通过详细分析这些数据结构,才能自由的存取FAT12格式的磁盘文件-Learn more about FAT file allocation table, root directory, the user data structure, and only through detailed analysis of these data structures in order to free access to FAT12 format d
A0_001 链表编程
- N只猴子要选大王,所有猴子按1,2,3...M报数,凡报到M的退出圈外,如此循环,直到圈内只剩一只,就是大王了. 分析:建立一个环形链表,每个猴子就是链表中的一个结点,那么猴子出圈就是对环形链表中的结点的删除,只到最后剩下的一个结点为止.-N monkeys to elect king, all the monkeys reported by a number 1,2,3 ... M, where M to report the withdrawal of outsiders, a
TsinghuaCdatastructures
- 清华+殷人昆C++数据结构 幻灯片教学课件 通过本课程的学习,应达到知识和技能两方面的目标: 1、知识方面:从数据结构的类定义和对象的使用,以及存储表示和操作的实现两个层次,系统地学习和掌握常用的基本数据结构(包括数组、顺序表、多项式、字符串、链表、栈与队列、优先级队列、广义表、树与森林、二叉树、堆、集合、图、搜索结构、索引结构、散列结构等)及其不同的实现,了解并掌握分析、比较和选择不同数据结构、不同存储结构、不同算法的原则和方法,为后续课程的学习打好基础。 -Tsinghua Q
Data_Structure_Decameron
- 数据结构十日谈 第一日 绪论 第二日 算法的描述和分析 第三日 线性表 第四日 栈和队列 第五日 串 第六日 数组 第七日 树 第八日 图 第九日 查找 第十日 排序-Preface the first day of the second day of algorithm for the third day of the descr iption and analysis of linear table queue stack and its fifth day of the fourth
keyu
- 设计哈希表实现电话号码查询系统 利用《数据结构》课程的相关知识完成一个具有一定难度的综合设计题目,利用C/C++语言进行程序设计,并规范地完成课程设计报告。通过课程设计,巩固和加深对线性表、栈、队列、字符串、树、图、查找、排序等理论知识的理解;掌握现实复杂问题的分析建模和解决方法(包括问题描述、系统分析、设计建模、代码实现、结果分析等);提高利用计算机分析解决综合性实际问题的基本能力。
tu
- 、实验目的 1 熟练掌握各种内排序方法,深刻理解排序算法及其执行过程; 2 学会分析各种内排序算法的性能; 3 了解各种排序方法的优缺点,对于实际问题能够选择一种较好的排序方案; 4 熟练掌握图的存储结构; 5 掌握图的邻接矩阵和邻接表表示分别进行深度和广度优先搜索遍历的算法。 6 了解图的最小生成树算法。-Proficiency in the order of search, binary search and index searc
syntax
- LL(1)文法的实现。具体设计要求如下: 1. 可以使用任何语言来完成,例如:Java、C、C++。 2. 文法采用常用的方式进行描述,例如:S→aA。 3. 以文件方式读取文法。 4. 分别求出每一个非终结符FIRST 集FOLLOW集和SELECT集。 5. 画出预测分析表。 6. 判定读入的文法是否是LL(1)文法。 7. 给定的任意符号串判定是否是文法中的句子,将分析过程用计算机打印出来。 8. 查出文法中是否含有左递归或左公因子。若有则消除左公因子和左递