表有关的实际问题。本章重点是熟练掌握顺序表和单链表上实现的各种基本算法及相关的时间性能分析，难点是能够使用本章所学到的基本知识设计有效算法解决与线性表有关的应用问题。本章还包含串和数组的逻辑结构及存储的实现。（三）考核知识与考核要求1．线性表的逻辑结构，要求达到“领会”层次。
2
f1112
线性表的逻辑结构特征。线性表上定义的基本运算，并能利用基本运算构造出较复杂的运算。
2．线性表的顺序存储结构，要求达到“综合应用”层次。21系。2223顺序表上的插入、删除操作及其平均时间性能分析。利用顺序表设计算法解决简单的应用问题。顺序表的含义及特点，即顺序表如何反映线性表中元素之间的逻辑关
3．线性表的链式存储结构的单链表，要求达到“综合应用”层次。313233复杂度。34利用单链表设计算法解决简单的应用问题。单链表如何表示线性表中元素之间的逻辑关系。单链表中头指针和头结点的使用。单链表上实现的建表、查找、插入和删除等基本算法，并分析其时间
4．线性表的链式存储结构的循环链表和双链表，要求达到“简单应用”层次。41循环链表上尾指针取代头指针的作用，以及单循环链表上的算法与单
链表上相应算法的异同点。4243双链表的定义及其相关的算法。单链表、双链表、循环链表链接方式上的区别。
5．顺序表和链表的比较，要求达到“领会”层次。5152顺序表和链表的主要优缺点。针对线性表上所需要执行的主要操作，知道选择顺序表还是链表作为
其存储结构才能取得较优的时空性能。6．串的有关知识，要求达到“领会”层次。6162636465串的有关概念及基本运算。串与线性表的关系。串的存储结构，要求达到“简单应用”层次。串的两种存储表示。串的匹配算法
7．多维数组，要求达到“领会”层次。
3
f414243
多维数组的逻辑结构。多维数组的顺序存储结构及地址计算公式。数组是一种随机存取结构的原因。栈和队列
第3章
（一）课程内容313233栈队列栈和队列的应用
（二）学习目的与要求本章目的是介绍栈和队列的逻辑结构定义及在两种存储结构上如何实现栈和队列的基本运算。要求在掌握栈和队列的特点的基础上，懂得在什么样的情况下选择使用栈或队列。本章重点是掌握栈和队列在两种存储结构上实现的基本运算，难点是循环队列中对边界条件的处理。（三）考核知识与考核要求1．栈的逻辑结构、存储结构及其相关算法，要求达到“综合应用”层次。11121314栈的逻辑结构特点，栈与r