知识大全数据结构复习要点

Posted 2022-07-14 结构

篇首语：亦余心之所善兮，虽九死其犹未悔。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构复习要点相关的知识，希望对你有一定的参考价值。

　　下面就列出一些我觉得是重点的东西:

　　一线性表

　　这一章整个都比较重要因为这一章中关于线性表的顺序实现和链接实现及在上面的基本运算在最后考试中很有可能以多种形式的考法出现(如:选择填空应用及程序设计等) 并且由于这一章是整本书的基础所以考试时占的比重会比较大最后的程序设计题很可能就从这一章里出一道甚至两道都从这章里出(一道程序设计题分) 这一点是我在作过大量模拟试题和分析了历年试卷的基础上得出的结论应当比较有参考价值在这一章中有一个知识点应引起大家的注意就是链式存储结构因为这种存储结构在以后的各章中对于各种结构的实现(如:树图等)都比较有用且实用所以对于它的掌握应当达到综合应用的等级!(一点建议:如果你在第一次看的时候遇到了自己不懂的问题可以先尝试着跳过去看后面的等后面的看完了再回过头看不会的这一段问题就可能迎刃而解了!^&^)在这一章里还有一个数据结构就是串!关于串的具体的程序编制我想就不必太花心思了 (如果你学这门课不光是为了考试并且想对串有较具体的了解的话请参看:<<数据结构用c语言描述>> 中国水利水电出版社宁郑元主编一书)只要知道它的各种运算及结果就可以了(考试时也就这么考了: P)

　　如:DELETE ( ACABA )=?

　　结果为: AC

　　又如:SUBSTR( ABBCA )=?

　　结果为: BB

　　二栈队列和数组

　　这一章里你要掌握的东西就比较简单了(如果你掌握了上一章的内容对于这一章来讲基本上就没有难题了)这一章里你要牢记两个概念:关于栈和队列的修改原则:( ) 栈后进先出所有操作都是在栈顶进行的 ( ) 队列先进先出插入运算只能在对尾进行删除运算只能在对头进行!且注意对头指针指示对头元素在数组中实际位置的前一个位置;实现递归调用属于栈的应用!

　　再附上关于栈和队列的几道例题如下:

　　运算(*作)是数据结构的一个重要方面试举一例说明两个数据结构的逻辑结构和存储方式完全相同只是对于运算(*作)的定义不同因而两个结构具有显著不同的特性是两个不同的结构

　　答案:栈和队列的元素依次存放在一个数组中他们的逻辑结构和存储方式完全一样只是栈的插入和删除*作只能在一端进行而队列的插入在对尾进行出对(删除)*作在对首进行因而是两种不同的数据结构并各自具有显著的特征

　　设有一个栈元素进展的次序为A B C D E 写出下列出栈序列的*作序列 ( )C B A D E;( )A C B E D;其中I为进栈*作 O为出栈操作

　　答案: IIIOOOIOIO

　　 IOIIOOIIOO

　　三树

　　这一章里对于不善于编制程序的你可以说是一个解脱因为这一章和图那章都只涉及到了很少的程序编制不过千万别忽视这两章因为这两章有很多的考点

　　( ) 关于树的一些概念:结点的度树的度节点的层树树的深度等(千万别忽视这些概念他们可是拿分的主角啊!)

　　( ) 二叉树:< >注意!二叉树是一类与树不同的树型结构!

　　例:判断:二叉树是树的特殊情形(X)

　　< >二叉树的性质

　　< >完全二叉树的性质

　　< >二叉树的遍历:前中后序遍历

　　其中< > < >两点在选择或填空中肯定会考到!

　　( ) 树和林:< >树和林的存储结构① 孩子链表表示法

　　② 孩子兄弟链表表示法

　　③ 双亲表示法

　　其中孩子兄弟链表表示法是树和林与二叉树相互转变的关键应熟练掌握!

　　< >树的遍历:前后和按层次遍厉(注意与二叉树遍厉的区别)

　　( )判定树和哈夫曼树:这一节里哈夫曼算法算是个重点考试时有可能会在应用题中出现不过应该不会考程序设计所以掌握起来还是比较轻松的!

　　四图

　　( ) 图的基本概念:顶点有向图无向图弧边子图连通图连通分量路径环网等

　　( ) 图的存储结构:邻接矩阵法和邻接表法

　　< >网要用邻接矩阵法来存储

　　( )图的遍厉:深度优先搜索和广度优先搜索

　　< > 深度优先搜索是一个递归过程;< > 广度优先搜索中若对x的访问先于y 则对x邻接点的访问也限于对y邻接点的访问!

　　( ) 最小生成树:prim算法(很有可能会以应用题的形式出现)

　　( ) 拓扑排序:带环的有向图不能进行拓扑排序(拓扑排序是针对有向图的!)

cha138/Article/program/sjjg/201311/23759

知识大全 数据结构复习要点

知识大全数据结构复习要点