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

数据结构导论的几点心得和建议我想在自考将要来临之际，为各位正在忙碌复习当中的自 考学友们，提供一点复习思路，以便能顺利通过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 ），队列，先进先出，插入运算只能在对尾进行，删除运算只能在对头进行！且注意对头指针指示对头元素在数组中实际位置的前一个位置；实现递归调用