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

栈的结构特点和操作 栈·(Stack)是限制在表的一端进行插入和删除运算的线性表。通常称插入、删除的这一端为桟顶(Top),另一端为栈底(Bottom)。当表中没有元素时称为空栈。 假设桟S=(a1,a2,a3,…an),则a1称为栈底元素,an为桟顶元素。桟中元素按a1,a2,a3 ,…an的次序进栈,退栈的第一个元素应为栈 顶元素。换句话说,栈的修改是按后进先出的原则进行的。因此,栈称为后进先出表( LIF)

一、查找的概念 二、静态查找表 三、动态查找表 四、哈希表

一、单链表 (Singly Linked List) 二、循环链表 (Circular List) 三、多项式及其相加 四、双向链表 (Doubly Linked List) 五、稀疏矩阵

6-1 写出用广义表表示法表示的树的类声明，并给出如下成员函数的实现： (1) operator >> ( ) 接收用广义表表示的树作为输入，建立广义表的存储表示； (2) 复制构造函数 用另一棵表示为广义表的树初始化一棵树； (3) operator == ( ) 测试用广义表表示的两棵树是否相等； (4) operator << ( ) 用广义表的形式输出一棵树； (5) 析构函数 清除一棵用广义表表示的树

一．测试线插孔 (1) 此万用表有四个测试线插孔，其中COM为黑表笔插孔。在左边有两个测试电流的红表笔插孔，“10A”和“mA–A”分别用来测量大电流（0~10A）和小电流（0~400mA）。最右边的红表笔插孔用来测量电流以外的其他量

1．独活： 祛风湿，止痹痛，解表。 A.风寒湿痹痛，无论新久皆可应用，并尤以下部痹痛为宜。 B.外感风寒夹湿表证。本品尚能发汗解表、祛风除湿，如荆防败毒散

作业2 2.1下列表示哪是线性表? 1.(10,-3,55,7) 2.(1,2,3,4,.) 3.{A,B,C,D,E} 4.{a',b',c} 2.2线性表的存储结构,在什么情况下使用顺序结构?为什么?在什么情况 下使用链表结构?为什么?

地理数据可视化。用下面一个例子演示GIS是如何通过 专题地图来直观表示中国人口的结构与分布特征的,具体操作 步骤如下: (1)打开中国省区图:先启动桌面GIS软 MapInfo件选 择文件打开表菜单,从打开表对话框中选择 China.tab 表并打开。 (2)浏览人口数据:打开窗口新建浏览窗口菜单,建 立浏览器显示中国人口统计表格

3.1 顺序存储结构 3.2 表和顺序表 3.3 堆栈和顺序堆栈 3.4 队列和顺序队列 3.5 优先级队列和顺序优先级队列 3.6 顺序存储结构的特点