智能仪器第5章 运算程序及数据处理.ppt

4.2 希尔排序法 希尔排序是一种容易编程而且运行速度较快的一种方法。 4.2 希尔排序法 希尔排序是一种容易编程而且运行速度较快的一种方法。 第5章 编程和数据处理 5.1 算术函数 智能仪器的数值计算程序包括常用数值计算和常用函数计算。常用数值计算主要包括四则运算；常用函数包括指数函数，对数函数，三角函数，乘方，开方等函数。 三角函数：正弦函数 5.2 测量数据的非数值处理 数据结构：线性表、二叉树、链表、图等。 1.1线性表 线性表是智能仪器中最简单也是最常用的一种数据结构。一个线性表是N个元素为a1，a2，... an,的集合，各数据元素之间具有线性的位置关系。 1.2堆栈 堆栈是一种特殊形式的线性表，数据写入和读取遵循“后进先出”的原则，通常是在子程序或响应一个中断保护现场时使用。每个堆栈必须设立一个指针指示栈顶的位置。 1.3 队列 队列是一种“先入先出”的链式结构的线性表。 新元素必须从排尾加入，要取出的元素必须排头取出。每队列必须设置两个指针分别指向排头和排尾。 1.4 线性链表 线性链表的存储方式为链式结构。 FIRST A1 A2 A3 A4 0 节点1 节点 2 节点 3 节点4 FREE 0 节点 A 节点B 节点 C . . . . . 2 线性表查找技术 2.1 顺序查找 顺序查找是从头开始，按顺序把表中元素的关键项逐一的与给定的关键字进行比较。应用于查找无序数据库，如测量数据。 2.2 对半查找 每次截取表的一半，确定查找元素在哪一部分，逐步细分，缩小了查找范围，从而大大加快了查找速度。应用于查找有序数据库，如升序数据。 2.3 直接查表法 在表中直接搜索的关键项目或直接由一个简单的计算找到数据。如求SIN(X), X为整数。 3 链表的插入，删除和查找 3.1 插入 1 判断FREE指针是否为0，为0表示自由表空，不能进行 插入；不为0则可以进行一下操作。 2 将Free 指针指向自由表的下一个节点。 3 确定节点k的地址。 4 在新节点的指针域内存放k+1节点的地址。 5 在节点k的指针域内写入新节点的指针。 6 存放新节点数据。 Node 1 Node K Node K+1 Node K+2 Node A Node B Node C 3 链表的插入，删除和查找 3.2 删除k节点 1 确定k-1节点的地址。 2 把节点k+1的地址(在k中)存入节点k-1的指针域。 3 FREE指针域的原内容存放在节点k的指针域中。 4 把节点k的地址存放在FREE的指针域。 Node K-1 Node K Node K+1 Node K+2 Node A Node B Node C 3 链表的插入，删除和查找 3.3查找 链表的查找比较方便，从FIRST的指向的第一个节点开始向后逐个查找，查找节点的数据项关键字等于给定值，说明找到成功。否则，继续寻找下一个节点，直到查找到或指针等于零为止。只能顺序查找。 FIRST A1 A2 A3 A4 0 节点1 节点 2 节点 3 节点4 . . . 4 排序 4.1 气泡排序法 气泡排序法是依次比较两个相邻的数据，如果不符合规定的递增（递减）顺序，则交换两个数据的位置。 void Bubble (int a[],int N) { int i, j, temp; for(j=1; jN; j++) { for (i=0; iN-j; i++) if (a[i] a[i+1]) { temp = a[i]; a[i] = a[i+1]; a[i+1] = temp;