我希望对你有帮助！
“如果你想通过数据结构导论这门课，至少得读两遍书吧？ ”第一次是粗略地看。 这样，你的心里也有了底，数据结构导论这个课目也大致可以理解
谈话的内容，还有那里在考试点也在脑子里大致掌握了。 这样，你就有相应的重点，重点把握你认为重要的东西。 但是，其实如果你至今为止一次也没见过的话，没关系。 我希望下一个总结
希望对那些还没读过书的人有什么帮助！ 这里列举一些我认为重要的东西。
1 )线性列表，本章整体很重要。 这是因为，本章中关于线性列表顺序的实现和链接的实现以及上述基本运算，在最终试验中，很可能会以选择、填补、应用、编程等多种形式出现试验法。
而且，因为本章是整本书的基础，所以考试时所占的比例变大，最后的编程问题很可能会从本章中出现一两个。 这是我做了很多模拟问题分析日历
根据试卷得出的结论，应该比较有参考价值。 本章值得注意的知识点之一是链式存储结构。 该存储结构在今后各章中对各种结构的实现(例如树、图等)有用
很实用。 所以，其把握应该达到“综合应用”的等级！ (有点建议：如果第一次看到时遇到不明白的问题，请先跳过，向后看。 后面结束后，回到这个无法回头的段落，问题是
可能对着刀刃解开了！ ^ )本章还有一个数据结构是字符串！ 关于字符串的具体程序编制，我认为没有必要太在意。 如果你想了解更多关于字符串的信息，而不仅仅是为了考试，请参考《，中国水利水电出版社，mtdmp主编》一书。 我要是知道那个计算和结果就好了
(考试的时候也是这样考试的：-P )例如，delete )“ACABA”，3，3 )=？
结果是“交流”和“substr”(“abb ca”，2，2 )=？
结果是“bb”2、堆栈、队列和数组。 本章掌握的东西很简单。 (如果上一章的内容正确
在本章中，基本上没有困难的问题。 (本章考虑两个概念：堆栈和队列修正原则()1)、堆栈、后退先进先出和所有操作都在堆栈顶部进行。 )2)、排队、先进先出、插入运算只能对尾，删除
除法只能在脑子里进行！ 注意，头指针指示数组中实际头元素的位置的前一个位置； 递归调用属于堆栈的APP应用程序！
附上有关堆栈和队列的几个例题。 1、运算(*作)是数据结构的重要方面。 举个例子来说明两个数据结构的例子。 逻辑结构和
虽然记忆方式完全相同，但由于对运算(*作)的定义不同，两种结构具有明显不同的特性，是两种不同的结构。
答：堆栈和队列元素依次存储在一个数组中。 他们的逻辑结构和存储方法完全一样。 但是，堆栈的插入和删除*只能在一侧，而队列的插入在两端，配对*在开头
有两种不同的数据结构，各自具有明显的特点。 2 )设置堆栈，要素进展顺序为a、b、c、d、e，以下堆栈数组的*写为数组。
)1) c、b、a、d、e； )2) a、c、b、e、d； 其中，I为堆栈*作，o为堆栈操作的答案： 1、IIIOOOIOIO
2，IOIIOOIIOO 3，树：在本章中，对于不擅长编写程序的你来说可以说是一种解放。 要说为什么，那是因为本章和图章都有关系
虽然编写了很少的程序，但请不要无视这第2章。 要说为什么，那是因为这第二章有很多考点。 ……()1)、关于树的概念(节点度、树度、节点层树、树深度等) )请不要忽略它们。
概念，他们是得分的主角啊。 (2)、二叉树：注意！ 二叉树是与树不同的木制结构！
例：判断：二叉树是树的特殊情况(x )二叉树的性质
完全二叉树性质二叉树遍历：按前、中、后顺序遍历
其中，2分通过选择或填空一定合格！ )3)、木与林)木与林存储结构、儿童链表表示法
、孩子兄弟链表表示法、父母表示法
其中，儿童兄弟链表的表示法是树、林、二叉树相互转化的关键，必须熟练掌握！ 木遍历：按前、后和分层遍历(注意与二叉树遍历的不同) ) ) ) ) ) ) ) )。
)4)判定树和彪形大黑夜树(本节彪形大黑夜算法是关键，考试时可能出现在应用题中，但应该不考编程，所以掌握起来很轻松！
4、图(1)、图的基本概念：顶点、有向图、有向图、无向图、弧、边子图、连通图、连通成分、路径、环、
网等)2)，图的记忆结构：邻接矩阵法和邻接表法
网络必须用邻接矩阵法记住图的遍历：深度优先搜索和广度优先搜索
深度优先搜索是递归过程；在宽度优先搜索中，如果对x的访问先于y，则对x相邻点的访问也仅限于对y相邻点的访问！
)4)、最小生成树： prim算法(很可能以应用问题的形式出现)5)、拓扑排序：带环有向图不能拓扑排序(拓扑排序对有向图进行！ ）
到目前为止，关于数据结构导论的所有最重点章节都已经介绍完毕，后面三章可以全部加起来
也就不过十几分，不过我们为了万无一失还是应该将其看完，但在后面的章节中，我们只要掌握概念性的东西就可以了，还值得一提的是，对于第八章排序，我们应当加以重视，各种排序方法，及稳定性还