1、熟悉串的七种基本操作的定义，并能利用这些基本操作来实现串的其它各种操作的方法。 2、熟练掌握在串的定长顺序存储结构上实现串的各种操作的方法。 3、了解串的堆存储结构以及在其上实现串操作的基本方法。 4.1 串的抽象数据类型的定义 4.2 串的表示和实现 4.3 串的模式匹配算法

内容树、二叉树、森林的概念和性质,树与 二叉树的转换,树形结构的存储,遍历,哈夫 曼树的概念及应用。 要求通过学习和上机,深刻理解树形结构的 递归特性,为应用它解决实际问题奠定理论基础 并获得实践经验。理解并准确叙述树、二叉树、 森林及其有关概念并熟悉它们的基本性质,熟悉 树形结构的存储结构和中序线索二树,熟悉树 的遍历方法,尤其是二叉树的前序、中序和后序 遍历的递归与应用,知道树形结构的若干应用

 存储组织与分配  程序单元、运行时内存划分与活动记录  静态/动态存储分配  动态栈式的过程调用/返回  非局部名字的访问  参数传递  参数传递的方式及其实现

要求: 对栈和队列的存储方式及基本操作 有较深刻的理解。理解栈和队列的概念 ,存储表示,进栈、退栈和进队、出队 操作的算法,初步了解栈的基本应用如 表达式的求值、递归的设计实现等。 重点: 栈和队列的基本操作,栈在实现递 归中的应用

第一届（1994 年）全国大学生电子设计竞赛题目 题目一 简易数控直流电源 题目二 多路数据采集系统 第二届（1995 年）全国大学生电子设计竞赛题目 题目一 实用低频功率放大器 题目二 实用信号源的设计和制作 题目三 简易无线电遥控系统 题目四 简易电阻、电容和电感测试仪 第三届（1997 年）全国大学生电子设计竞赛题目 A 题 直流稳定电源 B 题 简易数字频率计 C 题 水温控制系统 D 题 调幅广播收音机* 第四届（1999 年）全国大学生电子设计竞赛题目 A 题 测量放大器 B 题 数字式工频有效值多用表 C 题 频率特性测试仪 D 题 短波调频接收机 E 题 数字化语音存储与回放系统 第五届（2001 年）全国大学生电子设计竞赛题目 A 题 波形发生器 B 题 简易数字存储示波器 C 题 自动往返电动小汽车 D 题 高效率音频功率放大器 E 题 数据采集与传输系统 F 题 调频收音机 第六届（2003 年）全国大学生电子设计竞赛题目 电压控制 LC 振荡器（A 题） 宽带放大器（B 题） 低频数字式相位测量仪（C 题） 简易逻辑分析仪（D 题） 简易智能电动车（E 题） 液体点滴速度监控装置（F 题） 第七届（2005 年）全国大学生电子设计竞赛题目 正弦信号发生器（A 题） 集成运放参数测试仪（B 题） 简易频谱分析仪（C 题） 单工无线呼叫系统（D 题） 悬挂运动控制系统（E 题） 数控直流电流源（F 题） 三相正弦波变频电源（G 题） 第八届（2007 年）全国大学生电子设计竞赛题目 音频信号分析仪（A 题）【本科组】 无线识别装置（B 题）【本科组】 数字示波器（C 题）【本科组】 程控滤波器（D 题）【本科组】 开关稳压电源（E 题）【本科组】 电动车跷跷板（F 题）【本科组】 积分式直流数字电压表（G 题）【高职高专组】 信号发生器（H 题）【高职高专组】 可控放大器（I 题）【高职高专组】 电动车跷跷板（J 题）【高职高专组】

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

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

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

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

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