数据结构四篇考前辅导导学资料.pptxVIP

数据结构四篇考前辅导导学资料会计学第1页/共33页考试概况考试时间为90分钟，满分为100分，试题共分五个部分： 1、单项选择题（10道，每道2分） 2、判断题（5道，每道2分） 3、填空题（10空，每空2分）/名词解释 4、简答题（3道左右） 5、综合应用题（3道左右，本、专科都做，本、专科各做）重点章节第2页/共33页第2章 线性表第3章 栈和队列第6章 树和二叉树第7章 图第9章 查找第10章 内部排序第1章 绪论第3页/共33页数据结构定义: 数据结构是一门研究非数值的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。数据元素是数据的基本单位, 数据项是数据的不可分割的最小单位.数据结构有逻辑结构和物理结构（存储结构）之分。通常所说的数据结构为逻辑结构。第1章 绪论第4页/共33页数据结构是具有一定关系的数据元素的集合，这种关系包括集合、线性、树形结构 和图形结构或网状结构。数据结构的四类基本结构: (1) 集合(2)线性结构(3)树形结构 (4)图形结构或网状结构线性结构和非线性结构数据的存储结构有顺序结构和链式结构。顺序结构和链式结构的优缺点。第5页/共33页算法的5个重要特性： 有穷性、确定性、可行性、输入、输出要会计算时空复杂度。第6页/共33页第2章 线性表1.线性结构的特点。2.线性结构既可以用顺序结构表示，又可以用链式结