C++ Builder程序员学习数据结构第4章

ShannonFano实现-achieve ShannonFano

想学习算法的朋友，可以看看拉格朗日算法参考参考-Want to learn algorithms Friend, you can look at the Lagrangian algorithm reference reference

数据结构 课程设计 迷宫问题 欢迎下载-Data structure the curriculum design issues welcome maze download

要求完成以下功能： 1)能够从屏幕上读取一个学生的信息并将信息存入到数据文件中。 2)能够将指定的信息从文件中删除。 3)能够按编号、姓名对学生的信息进行检索并将检索结果显示在屏幕上。 4)可以统计全部学生的总成绩，及其在班上的排名。 5)能够统计各科的平均成绩及及格率。 6)要求有错误提示功能，例如性别只能输入男女，输入错误提示重新输入。 7)如果检索不到相应的信息应提示用户。-asked to perform the following functions : 1) to read from the screen of a student"s information will be deposited into the data file. 2) can be designated information deleted from the document. 3), according to numbers, the names of the students will retrieve information retrieval results showed on the screen. 4) Statistical all students can be a total score, and the class rankings. 5) Statistics Branch to the average scores and passing rates. 6) require a functional error messages, such as sex between men and women can only import, importation of error messages to re-enter. 7) If less than the corresponding retrieval of information should prompt the user.

这是用链表实现的栈数据结构。链表数据结构的最大优点是不受元素个数的限制，除非内存耗尽。-This is the stack implementation with linked list data structure. List data structure is not subject to the greatest advantage of the restricted number of elements, unless the memory run out.

集装箱的装箱问题 给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？-problem given a container, its length L, width W and H for high, existing batch of cylindrical wood and each timber are long L, but different radius, based i-radius of the wood-ri. Asked how crates, containers make maximum utilization of space?

merge sort give a set S of n integers and another integer x, determine whether or not there exits two elements in S whose sum is exactly x.-merge sort give a set of S n integers and anot her integer x, determine whether or not there exits two elemen ts in S whose sum is exactly x.

这是学习和；

约瑟夫环最终运行文件，适合直接使用者，不必再以来C语言来汇成执行文件。-Josephus final run files, suitable for users, having been formed to C language implementation document.

skip-list 一种数据结构 一种图的表示方法-A skip-list data structure of a graph representation