Question

数据结构的应用？？

最近学数据结构，
看书的时候好像什么都懂了，但是回想操作这个数据结构的算法的时候却想不起来了。 实践能力差点，
想大家介绍多几个项目练习下。要有具体用途的项目，而且应用到（线性表 链表 栈 队列 树 图）这些数据结构的 像贪吃蛇（应用了链表） ，成绩管理系统（应用了线性表或链表） 这些

（不要说抄书上的代码啊，我抄过了，还是不记得，而且书上的代码都不是做成一个有用的软件，这样的代码自己写起来也枯燥啊。。）

Answer 1

其实，数据结构中的算法都是为实际应用服务的，你只需要把那些经典算法（比如Dijstra，Floyed，克鲁斯卡尔算法等）的思想学会了，然后再自己慢慢的在实践中掌握这些方法最好了，而且也不容易忘。先从最简单的写起，比如排序啦，找最优路径啦之类的。至于你说的写起来很枯燥，像你那样做（干巴巴的从书上抄代码，那肯定很枯燥，写代码是为了体现一种思想，记住一句话：“语言只是实现目标的工具，并非目标本身”）枯燥是必然的。不知道楼主用的什么语言，只能泛泛的说下了，不详之处希望指证。（PS:建议楼主做个学生管理系统，我大一的时候用C做过那个，个人认为比较能检验算法的掌握情况，共勉~！）

Answer 2

我建议你，可以将书上的那些算法，用实际的语言编写实现一遍，不是抄代码，因为，数据结构书上的一般都是类某种语言描述的，并不是实际语言实现的。你可以用实际语言来实现一下。

不知道你看的那本书，我举一个可能有的例子吧，例如栈的举例算法中 提到 迷宫求解，括号匹配等，一般的数据结构书上都不是完整的程序，你可以使用语言来完整的实现一个程序，这样能学到不少东西。

追问

哦，我那本是用C语言描述的，代码都很完整，可编译
迷宫求解？？？括号匹配？？？能不能把项目描述清楚点？

追答

你看 那本书 所有的算法都完整，能不能告诉我一下。我说的是 严蔚敏《数据结构》上的例子，你可以百度搜一下，具体的项目描述我记不清了。

追问

你看严蔚敏的啊。。我觉得她那书不太好。。
我看的那本是 数据结构与算法:C语言实现 作者：张千帆

追答

谢谢

Answer 3

http://train.usaco.org/ 到这里面注册个号，做题...很好的提炼机会

Answer 4

城市公交车路线优化设计（要求每个站点都用到，而且要尽量保证公交路线短）