如何学习数据结构.docVIP

学习数据库之前应该学习离散数学和线性代数。这两门课中就有一些数据结构的算法，比如哈希函数、最短路进算法等等，此外还有一些运算的技巧，比如矩阵的运算技巧和存储技巧。当你对离散和线性代数有一定基础后，接触数据结构课程就比较容易了。我们当初学习的是高等教育出版社的用C语言描述的数据结构，基本上前几章在C中讲过，但必须要仔细听，因为他渗透了更多的、更有变化的算法，比如链表的各种操作和类型，尤其注意的是双向循环链表、十字链表。此外队列要注意循环队列。第二个重点就是树，首先要知道书的存储结构和逻辑结构是怎样的，然后要重点了解树的各种遍历，因为不同遍历形成不同种（前，中，后）缀表达式。此外哈夫曼树的建立，哈夫曼编码解码也是很重要的，因为他是当今数据压缩的最经典的算法之一。然后就是排序和查找算法，大多数用到树的知识，一定要记住排序和查找算法，因为他几乎是程序的灵魂模块。各算法的事件复杂度和稳定性的比较也要当作重点。总之学习数据结构不要看他的用什么语言描述，应该看他的实质，太在乎C中的指针的操作只会影响你的学习。 作者：idreamboat 0位粉丝 2008-1-4 21:11 回复此发言 2 回复：如何学习数据结构 很多计算机专业的同学对于大学2年级开设的数据结构课程很是头痛. 看见大家总在谈论数据结构重要性,可使自己学习却总也找不到合适的方法. 下面我和大家分享一下我过去一年多以来学习和应用数据结构方面一些经验. 内容都是来自作者本人的一些经历和体验，希望对于大家学习数据结构有引导作用。 1 什么是数据结构 数据结构从文字上面来看，为数据和结构两部分。这样就很容易联系到数据结构的本质是一种对于数据结构花的知识。补充一个知识点，数据结构本质和离散数学有很密切的关系。离散数学是处理的是离散（非连续的）的数据，站在数据结构的观点上来看，也可以理解是一种非连续数据的结构。 2 数据结构和程序设计语言 数据结构和程序设计语言本身没有任何联系，唯一有的关系就实用程序语言去描述数据结构。 因为数据结构是一种抽象数据，通过程序设计语言可以将在计算机中进行实现。今天大学里数据结构课程常用来描述数据结构的语言有C程序设计语言,C++程序设计语言和JAVA程序设计语言. 而对于喜欢其他语言的同学完全可以自己通过学习数据结构后用自己熟悉的程序设计语言去完成程序化的描述. 我自己过去很喜欢C#程序设计语言,自己用C#程序设计对于一些数据结构进行了实现. 大家可以通过访问CSTC我的专栏看到两篇C#描述的数据结构 /?item=memberid=100500 3 数据结构学习的技巧 3.1 学习数据结构的概念后对于抽象数据类型的设计参考C++ STL标准库中容器的设计．这样对于无论是数据结构的学习还有程序设计接口能力上都会有很大的提高． 3.2 对于数据结构课程中很多时候都不太重视的顺序（数组）做存储的数据结构，希望大家还是要多留意这快的知识．对于有些场合需要考虑时间换空间的情况下需要考虑顺序存储结构． 3.3??数据结构学习一定要自己独立完成代码实现，虽然有时候你理解内容了，但是实现上面还是会愈要很多困难的，解决这些困难会帮助你提高程序设计的能力的． 推荐一本习题集 C++描述的数据结构的习题集（英文版） /bbs/read.php?tid=3468page=1fpage=1 数据结构是计算机专业最重要最基础的一门课，对于有过编程经验的人，结合自己的编程体会去悟它的思想；对于初学者，捡一种自己最熟悉的语言去分析它总之千万不要陷在语言的细节上要高屋建瓴的去领会数据结构的思想。而且我觉得随着编程经历的丰富对它的体会越深入，最初接触是对一些思想可能只是生硬的记忆，随着学习的深入逐渐领悟了很多。奉劝孔孔不要灰心，对于实在弄不懂的东东，就先记住，应付过考试再说 不同意楼上所有人的说法，因为他们似乎不太重视数据结构。 首先回答你的问题，我认为学习数据库之前应该学习离散数学和线性代数。这两门课中就有一些数据结构的算法，比如哈希函数、最短路进算法等等，此外还有一些运算的技巧，比如矩阵的运算技巧和存储技巧。当你对离散和线性代数有一定基础后，接触数据结构课程就比较容易了。我们当初学习的是高等教育出版社的用C语言描述的数据结构，基本上前几章在C中讲过，但必须要仔细听，因为他渗透了更多的、更有变化的算法，比如链表的各种操作和类型，尤其注意的是双向循环链表、十字链表。此外队列要注意循环队列。第二个重点就是树，首先要知道书的存储结构和逻辑结构是怎样的，然后要重点了解树的各种遍历，因为不同遍历形成不同种（前，中，后）缀表达式。此外哈夫曼树的建立，哈夫曼编码解码也是很重要的，因为他是