[郝斌老师]自学数据结构大纲笔记.docxVIP

数据结构概述（教材选用严蔚敏、吴伟民，该书程序是伪算法具体的程序是高一凡，西电的，大牛，只有程序。还有一本书，台湾的黄国瑜自己写的只有思路，程序是另外一个合作的清华的写的，可惜很多错的。）学完数据结构之后会对面向过程的函数有一个更深的了解 定义 我们如何把现实中大量而复杂的问题以特定的数据类型（单 个数据怎样存储？）和特定的存储结构（个体的关系） 保存到主存储器（内存）中，以及在此基础上为实现某个功能 （比如查找某个元素，删除某个元素，对所有元素进行排序） 而执行的相应操作，这个相应的操作也叫算法。（比如班里有 15个人，其信息量也许一个数组就搞定了，但是假如10000个， 怎么办？内存也许没有这么多连续的空间，所以我们改用链表， you see这就是与存储有关系。又比如，人事管理系统的信息存储， 因为存在着上下级的关系，所以数组和链表就无能为力了， 这时候我们用树，再比如我们做的是交通图，站和站之间肯定要连通，这 时候以上的存储方式又无能为力了，所以我们又有了图。图 就是每个结点都可以和其他结点产生联系。所以当我们要解决 问题时，首先要解决的是如何把这些问题转换成数据，先保存 到我们的主存中，）数据结构 = 个