自-34.数据结构大纲(实践) ..docVIP

《数据结构（一)》实践环节考核大纲 考核项目一　线性表 学时:９ 一、考核目的 了解带头结点单链表存储结构特点,掌握单链表的结构类型定义，掌握单链表的首插式及尾接式建立算法，实现插入及删除元素的算法，了解循环链表的存储特点，了解线性表顺序、链式两种存储方式下基于时间及空间考虑的优缺点 二、考核内容 　 　明确链表的存储特点,实现带头结点单链表的一种建立方式的算法,在链表中插入及删除元素的算法 三、考核标准 考核标准 等级 得分 熟练掌握链表存储特点及适用情况,实现建立算法及插入、删除元素算法 优秀 90-１00 掌握链表存储特点及适用情况，基本实现建立算法及插入、删除元素算法 良好 ８０-８９ 基本掌握链表存储特点及适用情况,基本实现建立算法及插入、删除元素算法中的两个 中等 7０-79 基本掌握链表存储特点及适用情况，基本实现建立算法及插入、删除元素算法中的一个 及格 60-69 没有掌握链表存储特点及适用情况，没有实现建立算法及插入、删除元素算法 不及格 5９以下 四、考核方法 采取上机考核的方式进行 考核项目二　栈和队列 学时:9 一、考核目的 掌握顺序栈判断栈空和满的条件,掌握顺序栈取栈顶元素的算法,了解栈的链式存储的特点、数据类型定义、入栈出栈运算与链表运算的关系,了解顺序队列中指针循环特点，掌握顺序队列入队出队元素算法，了解链队列存储特点 二、考核内容 明确栈和队