2.1 线性表的类型定义 2.4 有序表 2.1.1 线性表的定义 2.5 顺序表和链表的综合比较 2.1.2 线性表的基本操作 2.2 线性表的顺序表示和实现 2.2.1 顺序表——线性表的顺序存储表示 2.2.2 顺序表中基本操作的实现 2.2.3 顺序表其他算法举例 2.3 线性表的链式表示和实现 2.3.1 单链表和指针 2.3.2 单链表的基本操作 2.3.3 单链表的其他基本操作 2.3.4 循环链表 2.3.5 双向链表

顺序表的基本操作主要有: 1.建立一个空表 2.销毁一个顺序表 3.清空顺序表 4.测试顺序表是否为空表 5.测试顺序表是否已满 6.获得顺序表的最大长度 7.获得表中实际元素个数 8.取得表中指定位置上元素的值 9.在表中查找指定的数据元素 10.在指定位置插入一个数据元素 11.删除表中指定位置上的数据元素 12.遍历顺序表,主要用于测试顺序表

交叉表查询是 Access支持的另一类查询 对象。交叉表查询显示来源于表中某个字段 的总结值(合计、计算以及平均),并将它 们分组,一组列在数据表的左侧,另一组列 在数据表的上部。例如,在“零售商店管理信息 系统”数据库的“销售数据记录”表中,如果 希望得到各个销售人员的销售总金额一览表 ,就需要应用交叉表查询来实现。可以看到 ,交叉表查询运行的显示形式,是作为数据 源的表转置后形成的数据表。即,将数据源 表中的某一字段数据作为交叉表查询的字段 名,某几个字段数据作为分类汇总的依据, 某一个字段数据被汇总计算后显示在各自的 字段下

第三章表和数据库 3-1 Visual FoxPro中的表文件 一、表文件的组成 1.表是VFP中最基本的文件,是VFP处理数据和建立关系型数据库及应用程序的基本单元,是二维表。 2.表的扩展名为DBF,由表名、表结构和表记录构成。 3.表的结构就是二维表的表头,表中的列称为字段,每一字段都有唯一的名称,称为字段名。表中的每一行称为一条记录

4.1表的建立 表:是指存放在磁盘文件中的一张二维表。自由表:不属于任何数据库的表。数据库表:包含在一个数据库中的表。区分数据库表和自由表,实现两者的转换 (1)建立表结构建表分两步骤: (2)数据的输入

2.1 线性表(linear list) 2.1.1 线性表的抽象数据类型 2.1.2 线性表的存储结构 2.1.3 线性表运算分类 2.2 顺序表—向量(sequential list—vector ) 2.2.1 向量的类定义(type definition) 2.2.2 向量的运算 2.3 链表(linked list) 2.3.1单 链 表(singly linked list) 2.3.2 双 链 表(double linked list) 2.3.3 循 环 链 表(circularly linked list) 2.4 线性表实现方法的比较 2.5 栈 2.5.1 顺序栈 2.5.2 链式栈 2.5.3 顺序栈与链式栈的比较 2.5.4 栈的应用——后缀表达式求值 2.5.4 递归的实现 2.6 队列 2.6.1 顺序队列 2.6.2 链式队列 2.2.3 顺序队列与链式队列的比较

1.线性表的逻辑结构 2. 顺序表 3. 链表 单链表的存储结构 单链表的基本运算 循环链表 双链表 顺序表的模板类定义及应用 单链表的模板类定义及应用 线性表在多项式运算中的应用 4. 线性表的应用实例 5. 小结

Access2003数据表对象由两个部分构成: 表对象的结构和表对象的数据。数据表对象的 结构是指数据表的框架,也称为数据表对象的 属性,主要包括: 1.字段名称—数据表中的一列称为一个字段,而每一 个字段均具有唯一的名字,被称为字段名称。 2.数据类型—数据表中的同一列数据必须具有共同的 数据特征,称为字段的数据类型。 3.字段大小——数据表中的一列所能容纳的字符或数字 的个数被称为字段大小

第一节功率和电能的测量方法 第二节电动系功率表 第三节低功率因数功率表 第四节三相功率的测量 第五节感应系电能表及电能的测量 第六节三相有功电能表 第七节三相无功电能表和无功电能的测量 第八节电子式单相电能表 第九节电子式三相电能表 第十节电子式单相复费率电能表 第十一节集中抄表与电子式IC卡预付费电能表

2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.3.1 线性链表 2.3.2 循环链表 2.3.3 静态链表 2.3.4 动态链表与静态链表 2.3.5 双向链表 2.3.6 其他表示 2.4 基于链表的算法设计 2.5 一元多项式的表示及相加