一． 实验目的 1． 掌握用 Turbo C 2.0 上机调试线性表的基本方法。 2． 掌握线性表基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储结构和连接存储结构上的运算

第23章存储器和可编程逻辑器件 23.1只读存储器 23.2随机存取存储器 23.3可编程逻辑器件

一 填空 单片机与普通计算机的不同之处在于其将（ ）（ ）和（ ）三部分集成于一块芯片上。 答：CPU、存储器、I/O 口 8051 与 8751 的区别是：答：内部程序存储器的类型不同 在 MCS－51 单片机中，如果采用 6MHz 晶振，1 个机器周期为（ ）。答：2us。 内部 RAM 中，位地址为 30H 的位，该位所在字节的字节地址为（ ）。答：26H 若 A 中的内容为 63H，那么，P 标志位的值为（ ）

5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构

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

1. 重点掌握函数的定义与调用。 2. 理解函数参数的传递机制----传值调用和传址调用。 3. 理解变量存储类型的概念及各种存储类型变量的生存期和有效

1、设有图书馆中每个图书的信息包括编号（num）、书名(name)、作者(author)和馆 存量（stock）四项信息。假定所有图书信息已经按编号升序 ．．．．．采用顺序存储方式 ．．．．．．存储 在一个一维数组中下标从 0 开始的各个数组元素中。要求：

特点：用一组任意的存储单元(可以是连续的,也可以是不 连续的)存放线性表的数据元素。线性表最常用的链式存 储方式如下图所示：

一. 多维数组 知识点： 1.多维数组的逻辑结构和存储结构（理解） 2.特殊矩阵的压缩存储(掌握)

2.2.1 线性表的概念 2.2.2线性表的基本运算 2.2.3 顺序存储结构线性表的基本运算 2.2.4 链式存储结构线性表的基本运算 2.2.5 小结