第2章线性表 要求: 1、掌握线性表的逻辑结构; 2、线性表的顺序存储表示及其算法; 3、线性表的链式存储表示及其算法 教材习题参考解答: 2.1略 2.2(1)n/2与(n-1)/2n (2)也(一定)不一定 (3)L->next上一元素结点的指针域指示

1.CPU（微处理器） 2.数据存储器（RAM） 片内为128个字节（52子系列的为256个字节） 3.程序存储器（ROM/EPROM）

经济适用的单片机应用系统，必然包 含合适的外围器件。外围器件与单片机的 接口是单片机应用系统至关重要的环节。 本章主要讲述MCS-51单片机与常见的程序 存储器、数据存储器、数字I/O通道的接口 技术，模拟输入输出通道和单片机的接口 技术下章讲述

1 多维数组 2 多维数组的存储结构 3 特殊矩阵及其压缩存储 4 稀疏矩阵 5 广义表

复习与补充一 数组、指针及动态存储分配 1、一维数组的定义与使用 2、数组与指针 3、数组与函数 4、二维数组及二维数组元素的不同表示 5、二维数组与二级指针 6、如何在函数中处理二维数组 7、动态存储分配

试验二 实验题目:用栈实现括号匹配的检验 试验要求: 1、设计栈,存储括号。 2、利用进栈、出栈操作实现括号匹配算法。 3、不另外申请存储空间,算法有较好的性能

5.1 串类型的定义 5.2 串的表示和实现 5.3 串的模式匹配算法 5.4 串操作应用举例 5.5 数组的定义 5.6 数组顺序存储的表示和实现 5.7 矩阵的压缩存储

第7章函数 C语言是通过函数来实现模块化程序设计的。所以较大的C语言应用程序,往往是由多个函数组成的,每个函数分别对应各自的功能模块。 7.1函数的定义与调用 7.2函数的嵌套调用与递归调用 7.3数组作为函数参数 7.4内部变量与外部变量 7.5内部函数与外部函数 7.6变量的动态存储与静态存储

一、变量的作用域与生存期 二、变量的存储类别 三、内部函数、外部函数的使用与工程文件 四、程序中变量的作用范围 五、能够分析程序中静态变量的值

一、 了解半导体存储器的结构、特点和功能 二、 RAM、ROM的应用