《数据结构》算法实现及解析（第二版）.高一凡.

2014-2018 历年自考试卷，附一份考试重点，一共28份文档，试卷带答案。

一 实践目的与要求 - 4 - 1.1实践目的 - 4 - 1.2实践要求 - 4 - 二 顺序查找的分析、程序、及运行结果 - 4 - 2.1系统简介 - 4 - 2.2 设计思路 - 4 - 2.3顺序查找算法描述 - 5 - 2.4运行结果 - 6 - 三 折半查找的分析、程序、及运行结果 - 6 - 3.1系统简介 - 6 - 3.2设计思路 - 6 - 3.3折半查找算法描述 - 7 - 3.4运行结果 - 8 - 四 二叉排序树查找的分析、程序、及运行结果 - 8 - 4.1系统简介 - 8 - 4.2设计思路 - 8 - 4.3二叉排序树算法描述 - 9 - 4.4运行结果 - 11 - 五 哈希查找的分析、程序、及运行结果 - 12 - 5.1系统简介 - 12 - 5.2设计思路 - 12 - 5.3哈希查找算法描述 - 13 - 5.4运行结果 - 15 - 六 致谢 - 15 - 七 附录： - 16 - 八 参考文献 - 19 -

使用java语言编程实现了平衡二叉树、二叉树、二叉搜索树、红黑树四种树相关的数据结构，还实现了多种排序算法。并且是在J2EE下实现的。

分别用形式参数和指针两种方式来实现数据结构作业中的复数减价乘法，可以直接代到VC或者VS中

数据结构知识点全面总结—精华版.pdf

1．编译应用　　栈可以应用于括号匹配、行编辑器、表达式求值、算法优先文法等编译程序中 1．共享打印机　　目前，打印机提供的网络共享打印功能采用了缓冲池技术，队列

//用循环链表解决魔术师发牌问题 //小甲鱼-数据结构视频-第20讲

这是一个古典问题。假设有n个修道士和n个野人准备渡河，但只有一条能容纳c人的小船，为了防止野人侵犯修道士，要求无论在何处，修道士的个数不得少于野人的人数（除非修道士个数为0）。如果两种人都会划船，试设计一个算法，确定他们能否渡过河去，若能，则给出一个小船来回次数最少的最佳方案。 要求： （1）用一个三元组（x1,x2,x3）表示渡河过程中各个状态。其中，x1表示起始岸上修道士个数，x2表示起始岸上野人个数，x3表示小船位置（0——在目的岸，1——在起始岸）。例如（2,1,1）表示起始岸上有两个修道士，一个野人，小船在起始岸一边。 （2）采用邻接表做为存储结构，将各种状态之间的迁移图保存下来。 （3）采用广度搜索法，得到首先搜索到的边数最少的一条通路。 （4）输出数据 若问题有解（能渡过河去），则输出一个最佳方案。用三元组表示渡河过程中的状态，并用箭头指出这些状态之间的迁移： 目的状态←…中间状态←…初始状态。 输出时，在状态迁移旁，说明渡河的动作和当前两岸的状态。 若问题无解，则给出“渡河失败”的信息。 （4）求出所有的解。

数据结构笔记.one