2.3线性表的链式存储结构 2.3.1单链表 1单链表的结点结构:

掌握SharedPreferences的使用方法 掌握各种文件存储的区别与适用情况 了解SQLite数据库的特点和体系结构 掌握SQLite数据库的建立和操作方法 理解ContentProvider的用途和原理 掌握ContentProvider的创建与使用方法

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

2.1 线性表的类型定义 2.2 线性表的顺序存储 2.3 线性表的链式存储 2.4 一元多项式的表示和相加

3.1 线性表的类型定义 3.2 顺序存储的线性表 3.3 链式存储的线性表 3.4 有序表 3.5 顺序表和链表的综合比较

 5.1 多维数组 5.1.1多维数组的定义 5.1.2多维数组的存储  5.2 矩阵的压缩存储 5.2.1 特殊矩阵 5.2.2 稀疏矩阵  5.3 广义表

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

7.1 图的定义和术语 7.2 图的存储结构

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

数据是程序处理的对象,包括常量、变量、有返回值 的函数。 不同性质的数据需要不同大小的存储空间,导致数据 类型的划分,对某一编译程序而言,给各种数据类型分配 固定大小存储空间,使其表示的数据值在一定的范围内, 称为数据类型的值域