自考数据结构导论知识点总结高中

数据结构导论的几点心得和建议我想在自考将要来临之际，为各位正在忙碌复习当中的自 考学友们，提供一点复习思路，以便能顺利通过10月份的考试。下面就是我的一点复习心得和总结，希 望能对你有所帮助！ “ 如果你想通过数据结构导论这门课，至少得看两遍书吧？” 第一遍就是粗略的看一下，这样你心里也就有了底，也就大概的了解了数据结构导论这门课所 讲的内容，并且那里是考点在头脑里也就都有了大致的把握，这样，你就可以带着相应的重点，去重点 把握你觉得重要的东西了！不过其实你较衷谌绻槐橐裁豢垂兀裁还叵担蚁旅娴淖芙峋褪窍?/P> 望能对这些还没看过书的人，有所帮助！ 下面就列出一些我觉得是重点的东西： 1 ，线性表，这一章整个都比较重要，因为这一章中关于线性表的顺序实现和链接实现及在上 面的基本运算，在最后考试中很有可能以多种形式的考法出现（如：选择，填空，应用及程序设计等）。 并且由于这一章是整本书的基础，所以考试时占的比重会比较大，最后的程序设计题很可能就从这一章 里出一道甚至两道都从这章里出（一道程序设计题6 分）。这一点是我在作过大量模拟试题和分析了历 年试卷的基础上得出的结论，应当比较有参考价值。在这一章中有一个知识点应引起大家的注意，就是 链式存储结构，因为这种存储结构在以后的各章中对于各种结构的实现（如：树，图等）都比较有用且 实用。所以对于它的掌握应当达到“ 综合应用” 的等级！（一点建议：如果你在第一次看的时候遇到了 自己不懂的问题，可以先尝试着跳过去看后面的，等后面的看完了，再回过头看不会的这一段，问题就 可能迎刃而解了！^ ）在这一章里还有一个数据结构就是串！关于串的具体的程序编制我想就不必太 花心思了。（如果你学这门课不光是为了考试，并且想对串有较具体的了解的话，请参看：>，中国水利水电出版社，宁郑元主编一书）只要知道它的各种运算及结果就可以了 （考试时也就这么考了：-P ） 如：DELETE（“ACABA” ，3 ，3 ）= ？ 结果为：“AC” 又如：SUBSTR（“ABBCA” ，2 ，2 ）= ？ 结果为：“BB” 2 ，栈，队列和数组：这一章里你要掌握的东西就比较简单了（如果你掌握了上一章的内容对 于这一章来讲，基本上就没有难题了）这一章里你要牢记两个概念：关于栈和队列的修改原则：（1 ）， 栈，后进先出，所有操作都是在栈顶进行的。（2 ），队列，先进先出，插入运算只能在对尾进行，删 除运算只能在对头进行！且注意对头指针指示对头元素在数组中实际位置的前一个位置；实现递归调用 数据结构导论的几点心得和建议我想在自考将要来临之际，为各位正在忙碌复习当中的自 考学友们，提供一点复习思路，以便能顺利通过10月份的考试。下面就是我的一点复习心得和总结，希 望能对你有所帮助！ “ 如果你想通过数据结构导论这门课，至少得看两遍书吧？” 第一遍就是粗略的看一下，这样你心里也就有了底，也就大概的了解了数据结构导论这门课所 讲的内容，并且那里是考点在头脑里也就都有了大致的把握，这样，你就可以带着相应的重点，去重点 把握你觉得重要的东西了！不过其实你较衷谌绻槐橐裁豢垂兀裁还叵担蚁旅娴淖芙峋褪窍?/P> 望能对这些还没看过书的人，有所帮助！ 下面就列出一些我觉得是重点的东西： 1 ，线性表，这一章整个都比较重要，因为这一章中关于线性表的顺序实现和链接实现及在上 面的基本运算，在最后考试中很有可能以多种形式的考法出现（如：选择，填空，应用及程序设计等）。 并且由于这一章是整本书的基础，所以考试时占的比重会比较大，最后的程序设计题很可能就从这一章 里出一道甚至两道都从这章里出（一道程序设计题6 分）。这一点是我在作过大量模拟试题和分析了历 年试卷的基础上得出的结论，应当比较有参考价值。在这一章中有一个知识点应引起大家的注意，就是 链式存储结构，因为这种存储结构在以后的各章中对于各种结构的实现（如：树，图等）都比较有用且 实用。所以对于它的掌握应当达到“ 综合应用” 的等级！（一点建议：如果你在第一次看的时候遇到了 自己不懂的问题，可以先尝试着跳过去看后面的，等后面的看完了，再回过头看不会的这一段，问题就 可能迎刃而解了！^ ）在这一章里还有一个数据结构就是串！关于串的具体的程序编制我想就不必太 花心思了。（如果你学这门课不光是为了考试，并且想对串有较具体的了解的话，请参看：>，中国水利水电出版社，宁郑元主编一书）只要知道它的各种运算及结果就可以了 （考试时也就这么考了：-P ） 如：DELETE（“ACABA” ，3 ，3 ）= ？ 结果为：“AC” 又如：SUBSTR（“ABBCA” ，2 ，2 ）= ？ 结果为：“BB” 2 ，栈，队列和数组：这一章里你要掌握的东西就比较简单了（如果你掌握了上一章的内容对 于这一章来讲，基本上就没有难题了）这一章里你要牢记两个概念：关于栈和队列的修改原则：（1 ）， 栈，后进先出，所有操作都是在栈顶进行的。（2 ），队列，先进先出，插入运算只能在对尾进行，删除运算只能在对头进行！且注意对头指针指示对头元素在数组中实际位置的前一个位置；实现递归调用

虽然C是数据结构的前导课程，但是单纯学习数据结构也是可以的，只不过书上的程序例题看不太懂罢了。 你觉得C很难，考试不知道如何编写程序。其实数据结构本身和C结合不是特别紧密，很多语言都能表示数据结构的，不一定非得用C。 关键是链表、队列、树、图、查找、排序等的基本概念和算法，例如哈弗曼编码其实就是二叉树的一个概念，如何构造哈弗曼编码，如何用C语言实现这种算法，你只要明白其构造过程就可以了，考试时不一定非得用完整的C语言书写程序，可以是伪代码。

我不这样的认为，很多国二是考过了，但是水平还是相当的低下，为什么呢？ 这是因为他们只是当作一种考试而已，如果能把C语言学的很深入，也是可以写很复杂的程序，关键是否你是停在表面还是深入了。。。。做很多的事情道理是一样的，感觉在还可以，实际是不行的。。。。。。。