总结所考知识点分布: 一、线性结构: mp算法中next数组的值 线性表的归并 两个栈模拟队列

一、算法： 1、输入60个学生的成绩 2、依次比较，找出最高分 3、输出最高分

4.1 关于算法 4.2 条件判断 4.3 用if语句实现选择结构 4.4 利用switch语句实现多分支选择结构 4.5 程序举例

1.1 程序和程序设计 1.2 算法 1.3 结构化程序设计和模块化结构

4.1 串类型的定义 4.2 串的表示和实现 4.3 串的模式匹配算法

1.1 的主要内容 1.2 基本术语 1.3 算法描述及分析

2.37设带表头的双向循环链表表示的线性表为L=ai,a2,,am)试写一复杂度为O(n)的算法,将L改造成:

个别指导，学生演示，分析多种解法，指出错误点，记好笔记，鼓励多做快作算法

3.28假设带表头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点注意不设头指针),试编写相应的队列初始化、入队和出队的算法

第六章数组 本章的主要内容包括: 一、一维和二维数组的定义 二、数组元素引用 三、字符数组和字符串 四、数组应用的基本算法