4.1表的建立 4.2表的显示与维护 4.3表的排序与索引 4.4表的统计与计算 4.5多个表的操作

4.1 表的建立 4.2 表的显示与维护 4.3 表的排序与索引 4.4 表的统计与计算 4.5 多个表的操作

❖ 线性表 ❖ 顺序表 ❖ 链表 ❖ 顺序表与链表的比较

顺序查找是一种最基本和最简单的查找方法。它 的思路是,从表中的第一个元素开始,将给定 的值与表中逐个元素的关键字进行比较,直到 两者相符,查到所要找的元素为止。否则就是 表中没有要找的元素,查找不成功。对于表中 记录的关键字是无序的表,只能采用这种方法 。描述顺序查找的算法见框图8-1其中n是表r 的长度,k是要查的元素的关键字,i查到的元 素的序号

❖ 线性表 ❖ 顺序表 ❖ 链表 ❖ 顺序表与链表的比较

一、关于积分表的说明 （1）常用积分公式汇集成的表称为积分表. （2）积分表是按照被积函数的类型来排列的. （3）求积分时，可根据被积函数的类型直接或经过简单变形后，查得所需结果. （4）积分表见《高等数学》（四版）上册（同济大学数学教研室主编）第452页．

栈与队列是两种特殊的线性表。即:在一般线性表 的操作时,插入或删除结点的位置是任意的,在表的 中间或两端都可以进行插入或删除操作,这样,每进 行一个结点的插入或删除时必须先要定位(确定其被 执行操作结点的地址),因此实现操作比较费时。 而作为限定性的线性表一栈和队列,其主要特点 是限定了操作位置,即不能随意在表的任意结点上进 行插入或删除操作而只能在表的一端或两端进行操作 ,这样节省了定位时间并有特定规则

一、线性表 二、顺序表 三、链表 四、顺序表与链表的比较

利润表（含利润分配表）是总括地反映企 业一定期间内经营成果的实现及其分配情 况的报表。是一个动态的时期报表。 利润分配的有关内容可归为利润表的一部 分，也可以另行编制利润分配表

第三章栈和队列 栈和队列是两种特殊的线性表。是操作受限的线性表,称限定性DS 3.1栈( stack) 一、栈的定义和特点 定义:限定仅在表尾进行插入或删除操作的线性表,表尾—栈顶。表头一栈底,不含元素的空表称空栈心特点:先进后出(F‖LO)或后进先出(L|FO)