wjlsppe的博客

有3个美女和3个野人要过河，只有1条船，没有船夫，这6个人都会划船。但这条船1次只能载两个人，任何情况下，只要野人的数量大于美女的数量，美女就会被野人吃掉。也就是说，在河的两岸，即河的左岸上和右岸上，野人的数量任何时候都不能大于美女的数量。 如何6个人能全部过河，并且美女安全（即不被野人吃掉）？ 代码从美女与野人过河这个经典问题出发，展开分析。阐述了解决此类问题的基本逻辑。经过亲测，程序可以正确运行。

非常清晰易懂的C#数据结构描述。目录如下： 数据结构(C#语言版) -------------------------------------------------- 前 言 1 -------------------------------------------------- 目录 3 -------------------------------------------------- 第1章 绪论 1.1 数据结构 6 1.2 算法 9 1.3 数学预备知识 12 1.4 C#预备知识 15 习题一 25 -------------------------------------------------- 第2章 线性表 2.1 线性表的逻辑结构 27 2.2 顺序表 29 2.3 单链表 43 2.4 其他链表 66 2.5 C#中的线性表 69 习题二 72 -------------------------------------------------- 第3章 栈和队列 3.1 栈 74 3.2 队列 92 习题三 110 -------------------------------------------------- 第4章 串和数组 4.1 串 111 4.2 数组 122 习题四 126 -------------------------------------------------- 第5章 树和二叉树 5.1 树 128 5.2 二叉树 131 5.3 树与森林 146 5.4 哈夫曼树 152 5.5 应用举例 159 5.6 C#中的树 162 习题五 164 -------------------------------------------------- 第6章 图 6.1 图的基本概念 166 6.2 图的存储结构 171 6.3 图的遍历 190 6.4 图的应用 194 习题六 215 -------------------------------------------------- 第7章 排序 7.1 基本概念 218 7.2 简单排序方法 219 7.3 快速排序 224 7.4 堆排序 227 7.5 归并排序 235 7.6 基数排序 237 7.7 各种排序方法的比较与讨论 240 7.8 C#中排序方法 240 习题七 241 -------------------------------------------------- 第8章 查找 8.1 基本概念和术语 243 8.2 静态查找表 243 8.3 动态查找表 248 8.4 哈希表 257 8.5 C#中的查找方法 261 习题八 261