003信息工程学院自命题考试大纲.DOCVIP

003信息工程学院自命题考试大纲 科目名称 数据结构 科目代码 810 一、考试范围及要点 1．第一章 绪论 要求掌握数据结构的基本概念，理解数据、数据元素和数据项的概念及其相互间关系，清楚数据的逻辑结构、存储结构的联系与区别，理解抽象数据类型的概念，掌握算法的时间性能和空间性能分析。要点是分析算法的时间和空间性能。 2．第二章 线性表 要求掌握线性表的基本概念、线性表的顺序实现、线性表的链式实现、线性表顺序实现与链接实现的异同。要点是线性表的顺序结构与线性表的链式结构的插入、删除和按关键字查找的算法实现。 3．第三章 栈与队列 要求掌握栈与队列的概念与基本操作，栈的应用，链队列与循环队列