846 数据结构 University of Jinan共2页.pdf

846 数据结构 考试科目代码846 考试科目名称数据结构 一绪论 1理解数据结构的基本概念了解数据类型和抽象数据类型的概念 2理解算法的设计目标掌握算法的时间空间复杂度概念以及时间空间复杂度的分析方法 二线性表 1理解线性表的逻辑结构和基本操作 2熟练掌握线性表的顺序存储结构和实现方法 3熟练掌握线性表的链式存储结构和实现方法 4理解单循环链表和双向链表的概念和基本设计方法 三栈和队列 1熟练