四计算（语言课程设计数据结构）

操作系统实验第一个-an OS experiment

一 . 需求分析： 1) 输入形式和输入值范围: 输入形式是某集体的“人名”，输入的是人名的拼音，而且字符长度不超过19。 2) 输出形式: 输出相应的“人名”哈希表,并实现查找的功能,且平均查找长度不超R. 3) 程序所能达到的功能: 利用哈希函数对“人名”拼音做编码，建立哈希表。并实现查找的功能,且平均查找长度不超R。 4）测试数据：（包括正确的输入数据及其输出结果和含有错误输入及其输出结果） 测试输入是不是有效的。进行条件判断，实现错误处理。 如果输入是正确的话，就会按程序的5个功能一步步建立起哈希表、查看哈希表、哈希表的查找。否则用函数MessageBox提示错误。然后进行更正。 二 . 概要设计： 1) 哈希表的特点 a) 据哈希函数和处理冲突的方法将一组关键字映像到一个有限的区间上 b) 以关键字在地址集中的“像”作为记录在表中的存储位置 c) 不经过任何比较，一次存取便能得到所查记录

将魔王的语言抽象为人类的语言：魔王语言由以下两种规则由人的语言逐步抽象上去的：α-〉β1β2β3…βm ；θδ1δ2…-〉θδnθδn-1…θδ1 设大写字母表示魔王的语言，小写字母表示人的语言B-〉tAdA，A-〉sae，eg：B(ehnxgz)B解释为tsaedsaeezegexenehetsaedsae对应的话是：“天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅”。(t-天d-地s-上a-一只e-鹅z-追g-赶x-下n-蛋h-恨)

此程序用的是后缀表达式求值的方法，其中用到了一个栈，而中缀表达式求值需用到两个栈（操作数栈和操作符栈），所以阅读程序前提是了解中缀表达式和后缀表达式 之间的转换，和后缀表达式求值的过程。关于他们之间的转换，我的概括为：中缀表达式：a*（b+c)-d/f  ，先做b+c，即bc+；再做a*（b+c），即abc+*；然后做d/f,即df/; 最后做a*（b+c）-d/f,得abc+*df/-。关于后缀表达式求值过程请参照你的《数据结构指导书》P60~62（下文所指参照页均在此书）。程序里中有些我说的可有可无的东西，我已经说明 程序里只给出了+ - * / 四种运算，其它运算符若需要， 可向程序里插入。你的指导书堆栈实验里提示用到了“运算符重载”，所以添加其他运算时，有可能用到重载，但这里的四则运算我没用到，运算符重载是很重要的

八种排序的方法,利用VC++实现,值得借鉴-eight ranking, using VC, which is worth learning from

嵌入式数据库,在嵌入式平台上实现数据库功能,没有数据引擎,符合sql92标准-embedded database, the embedded platform database functions, data engines, in line with standard sql92

四则运算实现，这个算法是用C语言实现的，算法程序代码明确易懂。-four Operators realize that this algorithm is used to achieve the C language, the algorithm code clear and understandable.

六级单词数据库编程，压缩包中已带数据库 数据库使用的是Acce-six words database programming, which has been compressed with the use of the database is the database Acce

自动导入文件到数据库,用于那些无法实时入库,定点时间入库的需求-Automatically import the file to the database, which can not be used for real-time storage, the demand for fixed-point storage time

二叉树的遍历方式，包括先序遍历 层序遍历，最后用凹入表示法表示出来，对初学数据结构的孩子很有帮助，使用文本文档写的，复制粘贴就可以用。