RTGK-2实验参考数据

RTGK-2型过程控制部分实验数据经验值

仪表实验：

实验四：

实验五:

实验六:

实验八：涡轮流量计流量PID整定实验

设定值（SV）：45 比例度（1/P）：200 积分时间（I）：5 微分时间（D）：0

实验十三：涡轮流量与小流量比值控制实验（注：变频器35Hz）

比例度（1/P）：600 积分时间（I）：50 微分时间（D）：0 比值（K）：1

DDC实验：

实验二：

实验八：

实验四：锅炉内胆温度控制实验（动态）

P：20 Ti：40 Td：10 (注：变频器38 Hz内胆加水)

PLC实验：

实验五：二阶中水箱液位PID控制实验

K：50 Ti：1.5 Td：0

10 30

实验六：锅炉内胆温度控制实验（动态）

K：30 Ti：20 Td：10 (注：变频器38 Hz内胆加水)

实验八：电磁流量计流量控制实验

SV：450 K：0.03 Ti：20 Td：0

实验九：上、中水箱液位串级控制实验

主控：K：40 Ti：18 Td：50

副控：K：10 Ti：20 Td：0

实验十：锅炉内胆温度前馈-反馈控制实验

温度设定值（SV）：40 流量设定值（SV）：70 系数（K）：0.5

K：40 Ti：0.5 Td：0

数据结构实验4

（一）题目 1. 按下述原则编写快排的非递归算法： (1) 一趟排序之后，若子序列已有序(无交换)，则不参加排序，否则先对长度较短的子序列进行排序，且将另一子序列的上、下界入栈保存； (2) 若待排记录数<=3，则不再进行分割，而是直接进行比较排序。 测试实例：{49 38 65 97 76 13 27 49 88 21 105} （二）算法思路 (1) 建立存储序列上下界的栈序列。 (2) 对栈顶作如下判断： A. 若栈顶中记录的头与尾相距小于3，对对应的子序列进行排序，然后出栈，进入(3)； B. 若栈顶中记录的头与尾相距大于等于3，则进行分块，判断分块是否有序， a.若两分块都有序，则出栈，进入(3)； b.若只有一分块有序，则改变栈顶内容为无序分块内容，进入(3)； c.若两分块都无序，则改变栈顶内容为较长的无序块，然后把较短的无序块 压进栈。进入(3) (3)重复(2)的操作，直至栈空，得到最终结果。 （三）程序结构 定义的结构体及声明 （四）源码

using namespace std; typedef struct _stack{ int left; //lowerbound int right; //upperbound struct _stack *next; }qstack; //to store the child sequence's left and right void sort(int *arr, int left, int right){ //sort child sequence less than 3 for(int i = left; i <= right; i++){ int k = i; for(int j = i+1; j <= right; j++){ if(arr[k] > arr[j]) k = j; } if(k != i){ int t; t = arr[k]; arr[k] = arr[i]; arr[i] = t; } } } bool sorted(int *arr, int left, int right){ for(int i = left; i < right; i++){ if(arr[i] > arr[i+1]) return false; } return true; } void qsort(int *arr, int left, int right){ qstack *head; head = new qstack; head->left = left; head->right = right; head->next = NULL; qstack *p; while(head != NULL){ if(head->right - head->left < 3){ //if less than 3, sort and pop sort(arr, head->left, head->right);

(完整word版)数据结构课程设计实验报告

设计题目：一 单位员工通讯录管理系统 一、题目要求 为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。二、概要设计 本程序通过建立通讯录链表，对员工信息进行记录，并建立一个系统的联系。 三、主要代码及分析 这里面关于链表的主要的操作有插入，查询，删除。则这里只列出这几项的主代码。 1、通过建立通讯录结构体，对信息进行存储，建立链表，建立信息之间 的联系。 typedef struct { }DataType;结构体来存储通讯录中的基本信息 typedef struct node { DataType data; /*结点的数据域*/ struct node *next; /*结点的指针域*/ }ListNode,*LinkList; 2、信息插入操作，将信息查到链表的后面。 void ListInsert(LinkList list){ //信息插入 ListNode *w; w=list->next; while(w->next!=NULL) { w=w->next; } ListNode *u=new ListNode; u->next=NULL; cout<<"员工编号：";cin>>u->data.num; cout<<"员工姓名：";cin>>u->https://www.doczj.com/doc/f52911303.html,; cout<<"手机号码：";cin>>u->data.call; cout<<"员工邮箱：";cin>>u->data.email; cout<<"办公室电话号码：";cin>>u->data.phone; w->next=u;w=w->next; }

数据结构实验报告

数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include #include #include #include "Stack.h"//栈的头文件，没有用上 typedefintElemType; //数据类型 typedefint Status; //返回值类型 //定义二叉树结构 typedefstructBiTNode{ ElemType data; //数据域 structBiTNode *lChild, *rChild;//左右子树域 }BiTNode, *BiTree; intInsertBST(BiTree&T,int key){//插入二叉树函数 if(T==NULL) { T = (BiTree)malloc(sizeof(BiTNode)); T->data=key; T->lChild=T->rChild=NULL; return 1; } else if(keydata){ InsertBST(T->lChild,key); } else if(key>T->data){ InsertBST(T->rChild,key); } else return 0; } BiTreeCreateBST(int a[],int n){//创建二叉树函数 BiTreebst=NULL; inti=0; while(i

数据结构实验报告全集

数据结构实验报告全集 实验一线性表基本操作和简单程序 1．实验目的 （1）掌握使用Visual C++ 6.0上机调试程序的基本方法； （2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2．实验要求 （1）认真阅读和掌握和本实验相关的教材内容。 （2）认真阅读和掌握本章相关内容的程序。 （3）上机运行程序。 （4）保存和打印出程序的运行结果，并结合程序进行分析。 （5）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include iostream.h>//头文件 #include//库头文件-----动态分配内存空间 typedef int elemtype;//定义数据域的类型 typedef struct linknode//定义结点类型 { elemtype data;//定义数据域 struct linknode *next;//定义结点指针 }nodetype; 2）创建单链表

nodetype *create()//建立单链表，由用户输入各结点data域之值，//以0表示输入结束 { elemtype d;//定义数据元素d nodetype *h=NULL,*s,*t;//定义结点指针 int i=1; cout<<"建立一个单链表"<> d; if(d==0) break;//以0表示输入结束 if(i==1)//建立第一个结点 { h=(nodetype*)malloc(sizeof(nodetype));//表示指针h h->data=d;h->next=NULL;t=h;//h是头指针 } else//建立其余结点 { s=(nodetype*) malloc(sizeof(nodetype)); s->data=d;s->next=NULL;t->next=s; t=s;//t始终指向生成的单链表的最后一个节点

数据结构实验报告(四)

《数据结构》实验报告 班级： 学号： 姓名：

实验四二叉树的基本操作实验环境：Visual C++ 实验目的： 1、掌握二叉树的二叉链式存储结构； 2、掌握二叉树的建立，遍历等操作。 实验内容： 通过完全前序序列创建一棵二叉树，完成如下功能： 1)输出二叉树的前序遍历序列； 2)输出二叉树的中序遍历序列； 3)输出二叉树的后序遍历序列； 4)统计二叉树的结点总数； 5)统计二叉树中叶子结点的个数； 实验提示： //二叉树的二叉链式存储表示 typedef char TElemType; typedef struct BiTNode{ TElemType data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree;

一、程序源代码 #include #include #define MAXSIZE 30 typedef char ElemType; typedef struct TNode *BiTree; struct TNode { char data; BiTree lchild; BiTree rchild; }; int IsEmpty_BiTree(BiTree *T) { if(*T == NULL) return 1; else return 0;

} void Create_BiTree(BiTree *T){ char ch; ch = getchar(); //当输入的是"#"时，认为该子树为空 if(ch == '#') *T = NULL; //创建树结点 else{ *T = (BiTree)malloc(sizeof(struct TNode)); (*T)->data = ch; //生成树结点 //生成左子树 Create_BiTree(&(*T)->lchild); //生成右子树 Create_BiTree(&(*T)->rchild); } } void TraverseBiTree(BiTree T) { //先序遍历 if(T == NULL) return;

算法与数据结构实验

学生实验报告册 （理工类） 课程名称：算法与数据结构专业班级 学生学号：学生： 所属院部：计算机工程学院指导教师：章海鸥 2016 ——2017 学年第 1 学期 金陵科技学院教务处制 实验报告书写要求 实验报告原则上要求学生手写，要求书写工整。若因课程特点需打印的，要遵照以下字体、字号、间距等的具体要求。纸一律采用 A4的纸。

实验报告书写说明 实验报告中一至四项容为必填项，包括实验目的和要求；实验仪器和设备；实验容与过程；实验结果与分析。各院部可根据学科特点和实验具体要求增加项目。 填写注意事项 （1）细致观察，及时、准确、如实记录。 （2）准确说明，层次清晰。 （3）尽量采用专用术语来说明事物。 （4）外文、符号、公式要准确，应使用统一规定的名词和符号。 （5）应独立完成实验报告的书写，严禁抄袭、复印，一经发现，以零分论处。 实验报告批改说明 实验报告的批改要及时、认真、仔细，一律用红色笔批改。实验报告的批改成绩采用百分制，具体评分标准由各院部自行制定。 实验报告装订要求 实验批改完毕后，任课老师将每门课程的每个实验项目的实验报告以自然班为单位、按学号升序排列，装订成册，并附上一份该门课程的实验大纲。

实验项目名称：顺序表实验学时： 2 同组学生：╱实验地点： 实验日期：实验成绩： 批改教师：批改时间：

实验1 顺序表 一、实验目的和要求 掌握顺序表的定位、插入、删除等操作。 二、实验仪器和设备 VC6.0 三、实验容与过程（含程序清单及流程图） 1、必做题 （1）编写程序建立一个顺序表，并逐个输出顺序表中所有数据元素的值。 编写主函数测试结果。 （2）编写顺序表定位操作子函数，在顺序表中查找是否存在数据元素x。 如果存在，返回顺序表中和x值相等的第1个数据元素的序号（序号 从0开始编号）；如果不存在，返回－1。编写主函数测试结果。 （3）在递增有序的顺序表中插入一个新结点x，保持顺序表的有序性。 解题思路：首先查找插入的位置，再移位，最后进行插入操作；从第 一个元素开始找到第一个大于该新结点值x的元素位置i即为插入位 置；然后将从表尾开始依次将元素后移一个位置直至元素i；最后将 新结点x插入到i位置。 （4）删除顺序表中所有等于X的数据元素。 2、选做题 （5）已知两个顺序表A和B按元素值递增有序排列，要求写一算法实现将A和B归并成一个按元素值递减有序排列的顺序表（允许表中含有值 相同的元素）。 程序清单： (1) #include #define maxsize 20 typedef int datatype; typedef struct{ datatype data[maxsize];

数据结构课程设计实验报告

《空间数据结构基础》 课程实习报告（测绘10级） 姓名 班级 学号 环境与测绘学院

1C++面向对象程序设计基础 【实验简介】学会用算法语言C++描述抽象数据类型，使用模板建立数据结构。理解数据结构的组成分为两部分，第一部分是数据集（数据元素），第二部分是在此数据集上的操作。从面向对象的观点看，这两部分代表了对象的属性和方法。掌握用C++描述数据结构的基本方法，即通过建立类来描述抽象数据类型。类的数据成员提供对象属性，成员函数提供操作方法，方法是公共接口，用户通过调用方法实现对属性的访问。 【实验内容】 1.定义三维空间的坐标点TPoint 2.描述三维空间的球TBall，实现其主要操作（如计算体积和表面积，输出空间坐标 等）。 【主要代码】 头文件： TPoint.h: #ifndef TPOINT_H #define TPOINT_H #include using namespace std; class TPoint { public: TPoint(double xx,double yy,double zz):x(xx),y(yy),z(zz){} TPoint(TPoint &TP):x(TP.x),y(TP.y),z(TP.z){} double getX()const{return x;}//取x坐标值 double getY()const{return y;}//取y坐标值 double getZ()const{return z;}//取z坐标值 void DisplayTP() const {cout<<"("<

北京理工大学数据结构实验报告4

《数据结构与算法统计》 实验报告 ——实验四 学院： 班级： 学号： 姓名：

一、实验目的 1、熟悉VC 环境，学会使用C 语言利用顺序表解决实际问题。 2、通过上机、编程调试，加强对线性表的理解和运用的能力。 3、锻炼动手编程，独立思考的能力。 二、实验内容 从键盘输入10个数，编程实现分别用插入排序、交换排序、选择排序算法进行排序，输出排序后的序列。 三、程序设计 1、概要设计 为了实现排序的功能，需要将输入的数字放入线性表中，进行进一步的排序操作。 (1)抽象数据类型： ADT SqList{ 数据对象：D={|,1,2,,,0}i i a a Elem Set i n n ∈=≥ 数据关系：R1=11{,|,,1,2,,}i i i i a a a a D i n --<>∈= 基本操作： InPut(SqList &L) 操作结果：构造一个线性表L 。 OutPut(SqList L) 初始条件：线性表L 已存在。 操作结果：按顺序在屏幕上输出L 的数据元素。 InsertSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行插入排序。 QuickSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行快速排序。 SelectSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行选择排序。 }ADT SqList ⑵主程序流程 由主程序首先调用InPut(L)函数创建顺序表，调用InsertSort(L)函数进行插入排序，调用OutPut(L)函数显示排序结果。 再由主程序首先调用InPut(L)函数创建顺序表，调用QuickSort(L)函数进行交换排序，调用OutPut(L)函数显示排序结果。 再由主程序首先调用InPut(L)函数创建顺序表，调用SelectSort(L)函数进行选择排序，调用OutPut(L)函数显示排序结果。 ⑶模块调用关系

数据结构实验4_99XXX

《数据结构》实验报告 实验序号：4 实验项目名称：栈的操作

附源程序清单： 1. #include #define MaxSize 100 using namespace std; typedef char ElemType; typedef struct { ElemType data[MaxSize]; int top; }SqStack; void InitStack(SqStack *st) //初始化栈 { st->top=-1; } int StackEmpty(SqStack *st) //判断栈为空{ if(st->top == -1) return 0;//为空 else return -1;//不为空 } void Push(SqStack *st,ElemType x) //元素进栈{ if(st->top==MaxSize-1)

{ printf("栈上溢出!\n"); } else { st->top++; //移动栈顶位置 st->data[st->top]=x; //元素进栈 } } void Pop(SqStack *st,ElemType &e) //出栈 { if(st->top==-1) { printf("栈下溢出\n"); } else { e=st->data[st->top]; //元素出栈 st->top--; //移动栈顶位置} } int main() { SqStack L; SqStack *st=&L; ElemType c; int i; InitStack(st); printf("输入回车结束入栈"); while((c=getchar())!='\n') { if(c=='(') Push(st,c); if((i=StackEmpty(st))==-1) { if(c==')') Pop(st,c); } if(c==')' && (i=StackEmpty(st))==0) { printf("右括号多出,配对失败"); goto loop;

数据结构(第4版)习题及实验参考答案数据结构复习资料完整版(c语言版)

数据结构基础及深入及考试 复习资料 习题及实验参考答案见附录 结论 1、数据的逻辑结构是指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。 2、数据的物理结构亦称存储结构，是数据的逻辑结构在计算机存储器内的表示（或映像）。它依赖于计算机。存储结构可分为4大类：顺序、链式、索引、散列 3、抽象数据类型：由用户定义，用以表示应用问题的数据模型。它由基本的数据类型构成，并包括一组相关的服务（或称操作）。它与数据类型实质上是一个概念，但其特征是使用与实现分离，实行封装和信息隐蔽（独立于计算机）。 4、算法：是对特定问题求解步骤的一种描述，它是指令的有限序列，是一系列输入转换为输出的计算步骤。 5、在数据结构中，从逻辑上可以把数据结构分成（ C ） A、动态结构和表态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 6、算法的时间复杂度取决于（ A ） A、问题的规模 B、待处理数据的初态 C、问题的规模和待处理数据的初态 线性表 1、线性表的存储结构包括顺序存储结构和链式存储结构两种。 2、表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均次数为（ E ），删除一个元素需要移动的元素的个数为（ A ）。 A、(n-1)/2 B、n C、n+1 D、n-1 E、n/2 F、(n+1)/2 G、(n-2)/2 3、“线性表的逻辑顺序与存储顺序总是一致的。”这个结论是（ B ） A、正确的 B、错误的 C、不一定，与具体的结构有关 4、线性表采用链式存储结构时，要求内存中可用存储单元的地址（ D ） A、必须是连续的 B、部分地址必须是连续的C一定是不连续的D连续或不连续都可以 5、带头结点的单链表为空的判定条件是（ B ） A、head==NULL B、head->next==NULL C、head->next=head D、head!=NULL 6、不带头结点的单链表head为空的判定条件是（ A ） A、head==NULL B、head->next==NULL C、head->next=head D、head!=NULL 7、非空的循环单链表head的尾结点P满足（ C ） A、p->next==NULL B、p==NULL C、p->next==head D、p==head 8、在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（ B ） A、O(1) B、O(n) C、O(n2) D、O(nlog2n) 9、在一个单链表中，若删除p所指结点的后继结点，则执行（ A ）

《数据结构》课程实验报告一

《数据结构》课程 实验报告一线性表的顺序实现 一、实验目的和要求： 1．掌握顺序表的存储结构形式及其描述和基本运算的实现。 2.掌握用顺序表表示集合等数据的方法，并能设计出合理的存储结构，编写出有关运算的算法。 二、实验内容：（给出具体的说明文字和操作图片） 已知顺序表结构与相关函数定义在sequlist.h文件中，基于该文件完成所有实验题。 1.基于sequlist.h中定义的顺序表L，设计一个算法void delx(sequence_list *L, datatype x)，删除其中所有值等于x 的元素，要求算法的时间复杂度为O(n)、空间复杂度为0(1)。 #include #include #include /**********************************/ /*顺序表的头文件，文件名sequlist.h*/ /**********************************/ #define MAXSIZE 100 typedef int datatype; typedef struct{ datatype a[MAXSIZE];//存放数组a的第一个地址 int size;//长度 }sequence_list; //请将本函数补充完整，并进行测试//

void initseqlist(sequence_list *L)//初始化OK { L->size=0; } void input(sequence_list *L) { datatype x; initseqlist(L); printf("请输入一组数据，以0做为结束符：\n"); scanf("%d",&x); while (x) { L->a[L->size++]=x; scanf("%d",&x); } }

环刀法

环刀法 1定义 环刀法是测量现场密度的传统方法。国内习惯采用的环刀容积通常为200cm3 ，环刀高度通常约5cm。用环刀法测得的密度是环刀内土样所在深度范围内的平均密度。它不能代表整个碾压层的平均密度。由于碾压土层的密度一般是从上到下减小的，若环刀取在碾压层的上部，则得到的数值往往偏大，若环刀取的是碾压层的底部，则所得的数值将明显偏小，就检查路基土和路面结构层的压实度而言，我们需要的是整个碾压层的平均压实度，而不是碾压层中某一部分的压实度，因此，在用环刀法测定土的密度时，应使所得密度能代表整个碾压层的平均密度。然而，这在实际检测中是比较困难的；只有使环刀所取的土恰好是碾压层中间的土，环刀法所得的结果才可能与灌砂法的结果大致相同。另外，环刀法适用面较窄，对于含有粒料的稳定土及松散性材料无法使用。 2应用 1.仪具与材料 (1)人工取土器或电动取土器：人工取土器包括环刀、环盖、定向筒和击实锤系统（导杆。落锤、手柄）。环刀内径6～8cm，高23cm，壁厚1．52mm。电动取土器由底座、行走轮、立柱、齿轮箱、升降机构、取芯头等组成。电动取土器主要技术参数为：工作电压DC24V(36Ah)；转速5070r/min，无级调速；整机质量约35kg。 （2）天平：感量0．1g（用于取芯头内径小于70mm样品的称量），或1．0g（用于取芯头内径100mm样品的称量）。 （3）其他：镐、小铁锹、修土刀、毛刷、直尺、钢丝锯、凡士林、木板及测定含水量设备等。 2．试验方法与步骤 (1)用人工取土器测定粘性土及无机结合料稳定细粒土密度 ①擦净环刀，称取环刀质量m2 ，准确至0.1g。 ②在试验地点，将面积约30cmx 30cm的地面清扫干净。并将压实层铲去表面浮动及不平整的部分，达到一定深度，使环刀打下后，能达到要求的取土深度，但不得扰动下层。 ③将定向筒齿钉固定于铲平的地面上，顺次将环刀、环盖放人定向筒内与地面垂直。 ④将导杆保持垂直状态，用取土器落锤将环刀打人压实层中，至环盖顶面与定向筒上口齐平为止。 ⑤去掉击实锤和定向筒，用镐将环刀及试样挖出。 6.轻轻取下环盖,用修土刀自边至中削去环刀两端余土，用直尺检测直至修平为止。

数据结构实验四题目一排序实验报告

数据结构实验报告 实验名称：实验四——排序 学生：XX 班级： 班序号： 学号： 日期： 1．实验要求 实验目的： 通过选择实验容中的两个题目之一，学习、实现、对比、各种排序的算法，掌握各种排序算法的优劣，以及各种算法使用的情况。 题目1： 使用简单数组实现下面各种排序算法，并进行比较。 排序算法如下： 1、插入排序； 2、希尔排序； 3、冒泡排序； 4、快速排序； 5、简单选择排序； 6、堆排序； 7、归并排序； 8、基数排序（选作）； 9、其他。 具体要求如下： 1、测试数据分成三类：正序、逆序、随机数据。 2、对于这三类数据，比较上述排序算法中关键字的比较次数和移动次数（其中关 键字交换记为3次移动）。 3、对于这三类数据，比较上述排序算法中不同算法的执行时间，精确到微妙。 4、对2和3的结果进行分析，验证上述各种算法的时间复杂度。 5、编写main（）函数测试各种排序算法的正确性。 2. 程序分析 2.1 存储结构

存储结构：数组 2.2 关键算法分析 一、关键算法： 1、插入排序 a、取排序的第二个数据与前一个比较 b、若比前一个小，则赋值给哨兵 c、从后向前比较，将其插入在比其小的元素后 d、循环排序 2、希尔排序 a、将数组分成两份 b、将第一份数组的元素与哨兵比较 c、若其大与哨兵，其值赋给哨兵 d、哨兵与第二份数组元素比较，将较大的值赋给第二份数组 e、循环进行数组拆分 3、对数据进行编码 a、取数组元素与下一个元素比较 b、若比下一个元素大，则与其交换 c、后移，重复 d、改变总元素值，并重复上述代码 4、快速排序 a、选取标准值 b、比较高低指针指向元素，若指针保持前后顺序，且后指针元素大于标准值，后 指针前移，重新比较 c、否则后面元素赋给前面元素 d、若后指针元素小于标准值，前指针后移，重新比较 e、否则前面元素赋给后面元素 5、简单选择排序 a、从数组中选择出最小元素 b、若不为当前元素，则交换 c、后移将当前元素设为下一个元素 6、堆排序 a、生成小顶堆 b、将堆的根节点移至数组的最后 c、去掉已做过根节点的元素继续生成小顶堆

《数据结构与数据库操作系统》实验课作业和要求

《数据结构与数据库/操作系统》实验课作业和要求 实验一、线性表的应用：稀疏一元多项式运算器 实验目的: ?熟练掌握指针和链表操作的基本功 ?熟练掌握数组操作的基本功 ?模块化程序设计（程序的分层结构、函数的功能和接口） ?人机交互界面设计（界面美观，使用方便、操作的弹性好） ?源程序的书写风格（缩进式，加注释，可读性要好） ?对程序健壮性的处理 ?程序的调试技术训练(debug方法和测试数据的选择) ?时空效率 实验学时： 12学时（第1,2,3次实验） 实验内容： 基本功能（必做）： 1. 创建 2. 显示 3. 复制 4. 求和 5. 求差 6. 求值 7. 销毁 8. 清空 9. 修改（①插入新的结点、②删除已有结点、③修改已有结点的系数和指数） 拓展功能（选做）： 10. 微分（N阶导数） 11. 不定积分 12. 定积分 13. 乘法和乘方 14. 除法 15. 最大公约式和最小公倍式 16. 多项式的四则运算（如“(1+2*3)/4”） 数据组织： ?多项式用带头结点的单链表表示 ?用指针数组存放N个多项式的头指针 存储结构示意图:

用户操作界面： 推荐用菜单驱动

实验二、栈的应用 实验目的： ?掌握栈的后进先出特点 ?掌握栈的表示和实现技术 ?掌握如何运用栈的特点来构建算法 实验内容 （在题目1~6中任选1题）： 题目1. 简单的行编辑器（提高难度：实现对文本文件的编辑）题目2. 括号配对检验（提高难度：实现对括号优先级的检测）题目3. 波兰式计算（提高难度：操作数为浮点数） 题目4. 逆波兰式计算（提高难度：操作数为浮点数） 题目5. 中缀式计算（提高难度：操作数为浮点数） 题目6. 迷宫求解（提高难度: 随机迷宫、最短路径的提取） 附加题： 一般表达式的计算，即在表达式中包含其他函数的运算，如: 2.5^3*tan(sin(1.2)+cos( 3.5)) 实验学时：4学时（第4次实验课当堂完成）

环刀法测量压实度的方法

环刀法测量压实度的方法 一、目的和适用范围：1、本方法规定在公路工程现场用环刀法测定土基及路面材料的密度及压实度。2、本方法适用于细粒土及无机结合料稳定细粒土的密度。但对无机结合料稳定细粒土，其龄期不宜超过2d，且宜用于施工过程中的压实度检验。 二、仪具与材料本试验需要下列仪具与材料： 1、人工取土器：见图4-6，包括环刀、环盖、定向筒和击实锤系统（导杆、落锤、手柄）。环刀内径6～8cm，高2～3cm。壁厚1.5～2mm。 2、电动取土器：如图4-7所示。由底座、行走轮、立柱、齿轮箱、升降机构、取芯头等组成。（1）底座：由底座平台（16）、定位销（15）、行走轮（14）组成。平台是整个仪器的支撑基础；定位销供操作时仪器定位用；行走轮供换点取芯时仪器近距离移动用，当定位时四只轮子可扳起离开地表。（2）立柱：由立柱（1）与立柱套（11）组成，装在底座平台上，作为升降机构、取芯机构、动力和传动机构的支架。（3）升降机构：由升降手轮（9）、锁紧手柄（8）组成，供调整取芯机构高低用。松开锁紧手柄，转动升降手轮，取芯机构即可升降，到所需位置时拧紧手柄定位。（4）取芯机构：由取芯头（10）、升降轴（2）组成，取芯头为金属圆筒，下口对称焊接两个合金钢切削刀头，上端面焊有平盖，其上焊螺母，靠螺旋接于升降轴上。取芯头为可换式，有三种规格，即50mm×50mm、70mm×70mm、100mm×100mm，另配有相应的取芯套筒、扳手、铅盒等。（5）动力和传动机构：主要由直流电机（4）、调速器（12）、齿轮箱组成。另配电瓶和充电器。当电机工作时，通过齿轮箱的齿轮将动力传给取芯机构，升降轴旋转，取芯头进入旋切工作状态。（6）电动取土器主要技术参数为：工作电压DC24V（36A·h）；转速度50～70r/min，无级调速；整机质量约35kg。图4-7电动取土器1-立柱；2-升降轴；3-电源输入；4-直流电机；5-升降手柄；6、7-电源指示；8-锁紧手柄；9-升降手轮；10-取芯头；11-立柱套；12-调速器；13-电瓶；14-行走轮；15-定位销；16-底座平台 3、天平：感量0.1g（用于取芯头内径小于70mm样品的称量），或1.0g（用于取芯头内径100mm样品的称量）。 4、其它：镐、小铁锹、修土刀、毛刷、直尺、钢丝锯、凡士林、木板及测定含水量设备等。三、方法与步骤1、按有关试验方法对检测试样用同种材料进行击实试验，得到最大干密度(ρdm)及最佳含水量(w0)。2、用人工取土器测定粘性土及无机结合料稳定细粒土密度的步骤：（1）擦净环刀，称取环刀质量M2，准确至0.1g.（2）在试验地点，将面积约30cm×30cm的地面清扫干净，并将压实层铲表面浮动及不平整的部分，达一定深度，使环刀打下后，能达到要求的取土深度，但不得将下层扰动。（3）将定向筒齿钉固定于铲平的地面上，顺次将环刀、环

数据结构实验报告及心得体会

2011~2012第一学期数据结构实验报告 班级：信管一班 学号：201051018 姓名：史孟晨

实验报告题目及要求 一、实验题目 设某班级有M（6）名学生，本学期共开设N（3）门课程，要求实现并修改如下程序（算法）。 1. 输入学生的学号、姓名和 N 门课程的成绩（输入提示和输出显示使用汉字系统）， 输出实验结果。（15分） 2. 计算每个学生本学期 N 门课程的总分，输出总分和N门课程成绩排在前 3 名学 生的学号、姓名和成绩。 3. 按学生总分和 N 门课程成绩关键字升序排列名次，总分相同者同名次。 二、实验要求 1．修改算法。将奇偶排序算法升序改为降序。（15分） 2．用选择排序、冒泡排序、插入排序分别替换奇偶排序算法,并将升序算法修改为降序算法；。（45分）） 3．编译、链接以上算法，按要求写出实验报告（25）。 4. 修改后算法的所有语句必须加下划线，没做修改语句保持按原样不动。 5．用A4纸打印输出实验报告。 三、实验报告说明 实验数据可自定义，每种排序算法数据要求均不重复。 (1) 实验题目：《N门课程学生成绩名次排序算法实现》； (2) 实验目的：掌握各种排序算法的基本思想、实验方法和验证算法的准确性； (3) 实验要求：对算法进行上机编译、链接、运行； (4) 实验环境（Windows XP-sp3,Visual c++)； (5) 实验算法（给出四种排序算法修改后的全部清单）； (6) 实验结果（四种排序算法模拟运行后的实验结果）； (7) 实验体会（文字说明本实验成功或不足之处）。

三、实验源程序（算法） Score.c #include "stdio.h" #include "string.h" #define M 6 #define N 3 struct student { char name[10]; int number; int score[N+1]; /*score[N]为总分,score[0]-score[2]为学科成绩*/ }stu[M]; void changesort(struct student a[],int n,int j) {int flag=1,i; struct student temp; while(flag) { flag=0; for(i=1;ia[i+1].score[j]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; flag=1; } for(i=0;ia[i+1].score[j]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; flag=1;

数据结构实验四

贵州大学实验报告 学院：计信学院专业：通信工程班级：通信091 姓名何川学号0908060235 实验 组实验时间2011.12、 指导教 师 陈静成绩实验项目名称二叉树操作 实 验目的1、熟悉二叉树结点的结构和对二叉树的基本操作及具体实现。 2、利用递归方法编写对二叉树的各种遍历算法。 3、掌握递归方法在二叉树中的使用。 实验要求1、认真阅读和掌握本实验内容所给的全部程序。 2、在Visual C++6.0集成开发环境下编写和调试所有程序。 3、编写的所有算法须给出测试函数，并自行设计测试数据，对算法进行测试。 4、保存和打印出程序运行结果，并结合程序进行分析。 5、按照你对二叉树操作的需要，重新改写主文件并运行，打印出主文件清单 和运行结果。 实验原理Visual C++的编译环境下，独立完成实验要求的内容，独立完成编写、编以运行。 实 验 仪 器 安装了VC++6.0的PC机

实验步骤1、实现二叉树结点的定义和操作。该程序包括一个头文件，用来存储定义二 叉树结构类型以及对二叉树进行各种操作的函数声明；第二个为操作的实现文件，用来存储每一种操作的具体函数定义以及主函数。二叉树的操作包括二叉树初始化、创建二叉树，判断二叉树是否为空，求二叉树的深度和结点数，遍历二叉树等。 2、已知二叉树的前序遍历序列和中序遍历序列，编写可唯一确定该二叉树的 算法。 3、根据所给的n个带权叶子结点，编写算法构造哈夫曼树和哈夫曼编码。 实验内容（１）typedef char ElemType; struct BTreeNode{ ElemType data; BTreeNode *left; BTreeNode *right; }; void InitBTree(BTreeNode *&BT); void CreatBTree(BTreeNode *&BT,char *a); bool EmptyBTree(BTreeNode *BT); void TraverseBTree(BTreeNode *BT); int BTreeDepth(BTreeNode *BT); int BTreeCount(BTreeNode &BT); void PrintBTree(BTreeNode *BT); #include #include using namespace std; void InitBTree(BTreeNode *&BT){ BT=NULL; } void CreatBTree(BTreeNode *&BT,char *a){ const int MaxSize=100; BTreeNode *s[MaxSize]; int top=-1; BT=NULL; BTreeNode *p; int k; int i=0; while(a[i]){ switch(a[i]){ case ' ': break; case '(': if(top==MaxSize-1){ cout<<"栈空间不够，请重新分配栈空间!"<

数据结构实验报告34354

合肥师范学院实验报告册 2013 / 2014 学年第2 学期 系别计算机科学与技术系 实验课程数据库原理 专业计算机软件 班级12级软件（1）班 姓名张志强 学号59 指导教师潘洁珠

实验一——数据库基本操作 一、实验目的 1.熟悉MS SQL SERVER运行界面，掌握服务器的基本操作。 2.掌握界面操作方法完成用户数据库建立、备份和还原。 3.建立两个实验用的数据库，使用企业管理器和查询分析器对数据库和表进行基本操作。 二、实验预习内容 在认真阅读教材及实验指导书的基础上，上机前请预习以下内容，并在空白处填写相应的步骤或命令。 1.熟悉SQL SERVER 2000 的运行环境，练习服务器基本操作：打开、停止、关闭。 2.使用SQL SERVER 2000 中的企业管理器完成以下任务。 数据库名称：STC 表：STU（sno char(9), sname varchar(50), ssex char(2) , sage int, sdept char(2) ）； COUTSES（cno char(3), cname varchar(50), cpno char(3), credit int ）； SC（sno char(9), cno char(3), grade int ）； 说明：以上为表结构，以sno char（9）为例，说明sno属性设置为字符类型，宽度为9，int指整型数据。 1）建立数据库STC，分别建立以上三张表，并完成数据录入。（表结构及数据参见教材）2）分析并建立各表的主码，用下划线在上面表结构中标出主码。 3）建立各表之间的关联，请简述操作步骤。

数据结构实验四概览

数据结构实验四 1.实验要求 置换-选择排序的实现 【问题描述】 对文件中的记录的关键字采用外部排序的置换-选择算法实现。 【实验要求】 设计置换-选择排序的模拟程序。 （1）记录存储在文件中。 （2）采用多路归并算法实现。 （3）采用置换-选择算法实现。

2实验描述 外部排序过程中，为了减少外存读写次数需要减小归并趟数（外部排序的过程中用到归并），外部排序1（其中k为归并路数，n为归并段的个数）。增加k和减小n都可以达到减小归并趟数的目的。置换-选择排序就是一种减小n的、在外部排序中创建初始归并段时用到的算法。它可以让初始归并段的长度增减，从而减小初始归并段的段数（因为总的记录数是一定的）。 置换-选择排序是在树形选择排序的基础上得来的，它的特点是：在整个排序（得到初始归并段）的过程中，选择最小（或最大）关键值和输入、输出交叉或并行进行。它的主要思路是：用败者树从已经传递到内存中的记录中找到关键值最小（或最大）的记录，然后将此记录写入外存，再将外存中一个没有排序过的记录传递到内存（因为之前那个记录写入外存后已经给它空出内存），然后再用败者树的一次调整过程找到最小关键值记录（这个调整过程中需要注意：比已经写入本初始归并段的记录关键值小的记录不能参见筛选，它要等到本初始段结束，下一个初始段中才可以进行筛选），再将此最小关键值记录调出，再调入新的记录.......依此进行指导所有记录已经排序过。内存中的记录就是所用败者树的叶子节点。开发环境：VC6.0。 3.置换-选择排序的实现 //A是从外存读入n个元素后所存放的数组 template void replacementSelection(Elem * A, int n, const char * in, const char * out){ Elem mval; //存放最小堆的最小值 Elem r; //存放从输入缓冲区中读入的元素 FILE * iptF; //输入文件句柄 FILE * optF; //输出文件句柄 Buffer input; //输入buffer Buffer output; // 输出buffer //初始化输入输出文件 initFiles(inputFile, outputFile, in, out); //初始化堆的数据，读入n个数据 initMinHeapArry(inputFile, n, A); //建立最小值堆 MinHeap H(A, n, n); //初始化inputbuffer，读入部分数据 initInputBuffer(input, inputFile); for(int last = (n-1); last >= 0;){ mval = H.heapArray[0]; //堆的最小值 sendToOutputBuffer(input,output,iptF,optF, mval); input.read(r); //从输入缓冲区读入一个记录 if(!less(r, mval)) H.heapArray[0] = r; else {//否则用last位置记录代替根结点，把r放到last H.heapArray[0] = H.heapArray[last]; H.heapArray[last] = r;