1.1计算机概述 一、什么是计算机 计算机是一种能对各种信息进行存储和高速处理的工具或电子机器。 对上述定义要强调两点: ①计算机不仅是一个计算工具,而且还是一个信息处理机。 ②计算机不同于其它任何机器,它能存储程序,并按程序的引导自动存取和处理数据,输出人们所期望的信息

一、线性表的定义和基本操作 二、线性表的顺序存储结构 三、线性表的链式存储结构 四、线性表的应用举例

一、 栈的概念、存储结构及其基本操作 二、 队列的概念、存储结构及其基本操作 三、 栈与队列的应用举例

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

3.5.1 树的基本概念 3.5.2 树的存储 3.5.3 二叉树的基本概念 3.5.4 二叉树的存储 3.5.5 二叉树的遍历 3.5.6 树与森林的二叉树表示 3.5.7 二叉树的应用

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

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

(1) 掌握select语句基本结构。 (2) 掌握视图的概念，了解视图与查询及基本表的区别。 (3) 掌握索引的概念和作用。 (4) 了解T-SQL程序的主要语法，掌握常量和变量的概念。 (5) 掌握流程控制语句的语法和使用方法。 (6) 了解存储过程的概念，掌握存储过程的创建和调用的命令格式。 (7) 理解触发器的基本概念及其执行过程。 (8) 了解事务的运行机制

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

树的逻辑定义和存储结构 二叉树的逻辑定义、存储结构 二叉树的基本操作算法 树和二叉树的转换 哈夫曼树及其应用