数据结构和算法-问题引入

数据结构和算法

程序= 数据结构+算法
数据结构是算法的基础

问题1：字符串匹配问题。str1 是否完全包含 str2

1）暴力匹配
2）KMP算法

问题2：汉诺塔游戏

问题3：8皇后问题

问题4：骑士周游

问题5：写出单链表表示的字符串类以及字符串节点类的定义，并依次实现他的构造函数、以及计算字符串的长度、串赋值、判断两串相等、求子串、两串拼接、求子串在串中的位置等成员函数

问题6：使用二维数组保存棋盘上的数据，如何判断输赢？完成存盘退出和继续上局的功能

棋盘 二维数组->稀疏数组->写入文件
读取文件->稀疏数组->棋盘

问题7：约瑟夫问题（丢手帕），编号为 1，2，3，4……n的人围成一圈，约定编号为K（1<=K<=n）的人从1开始报数,数到m的那个人出列，然后从m的下一位又开始报数，数到m的那个人又出列，依次类推，直到所有人都出列为止，由此产生的一个出队的编号的序列

问题8：修路问题

问题9：最短路劲