洛阳理工学院实验报告
附：源程序：
#include
#define MAXSIZE 100
#define OK 1
#define ERROR 0
typedef struct
{
int elem[5];
int last;
}SeqList;
void CreatList(SeqList *L) //创建{
int i;
printf("顺序表的长度：");
scanf("%d",&L->last);
printf("请输入元素的值并敲击回车输入下一元素");
printf("\n");
for(i=0;i
{
scanf("%d",&(L->elem[i]));
}
for(i=0;i
printf("%d,",L->elem[i]);
}
int Locate(SeqList L,int e) //按值查找
{ int i;
i=0;
while((i<=https://www.doczj.com/doc/0f11856153.html,st)&&(L.elem[i]!=e))
i++;//for(i=0;i<=https://www.doczj.com/doc/0f11856153.html,st&&L.elem[i]!=e;i++) if(i<=https://www.doczj.com/doc/0f11856153.html,st) //return(i+1);
//for(i=0;i printf("%d ",L.elem[i]); else return(-1); } int InsList(SeqList *L,int i,int e) //插入 { int j,k; if((i<1)||(i>L->last+2)) { printf("插入位置i值不合法"); return (ERROR); } if(L->last>=MAXSIZE-1) { printf("表已满，无法插入"); return (ERROR); } for(k=L->last;k>=i-1;k--) //为插入元素移动位置L->elem[k+1]=L->elem[k]; L->elem[i-1]=e; L->last++; for(j=0;j printf("%d ",L->elem[j]); return (OK); } int DelList(SeqList *L,int i,int *e) //删除 { int j,k; if((i<1)||(i>L->last+1)) { printf("删除位置不合法"); return(ERROR); } *e=L->elem[i-1]; for(k=i;k<=L->last;k++) L->elem[k-1]=L->elem[k]; L->last--; for(j=0;j printf("%d ",L->elem[j]); return(OK); } void main() { int i,j,c,e,f,m; SeqList L; CreatList(&L); printf("\n"); printf("0:查找"); printf("1:插入"); printf("2:删除"); scanf("%d",&m); switch(m) { case 0: //查找printf("请输入查找的元素："); scanf("%d",&c); Locate(L,c); printf("\n"); break; case 1: //插入printf("请输入插入的位置："); scanf("%d",&i); printf("请输入插入的数值："); scanf("%d",&e); InsList(&L,i,e); printf("\n");break; case 2: printf("请输入删除的位置："); scanf("%d",&j); DelList(&L,j,&f); printf("\n");break; //删除 } } 洛阳理工学院开元校区的建筑 班级: B110803 姓名: 刘虹辰学号：B11080313 摘要：洛阳理工学院是洛阳三大高校之一，是2007年由洛阳工业高等专科学校和洛阳大学合并组建而成。分为开元（西校区）、王城（东校区）、九都（北校区）三个校区，其中开元校区的前身就是洛阳大学。而洛阳大学创办于1980年9月，是我国利用世界银行教育贷款和通过洛阳市财政投入发展起来的一所全日制普通高等学校。 关键词: 图书馆大明路太学广场杏坛路 图书馆作为人类知识宝库的象征，其建筑形式本身反映着一个地区、一个时代的地域特色和时代风格，折射出该地区的知识层次和文化品位。人类的文化是多彩多样的，但一种文化之所以能够存在至今，都有其特色的原因。没有特色的文化只能淹没于历史长河。高校图书馆是高校履行公共文化服务职能的机构，图书馆在建筑上的和谐观念，促进了师生的思维创新，以其最方便、最生动、最具有吸引力、最易于师生接受的方式满足自身文化和精神的需求。图书馆不断向我们传播科学文化知识，引导和规范我们的思维意识、价值观念、行为规范、道德准则，潜移默化地提高了我们的综合素质，从而促进和谐校园的建设。同时高校图书馆是现代文明程度的重要标志，是精神文明和物质文明建设的一个重要的知识文化窗口，肩负着传播文化、促进校园不断发展的重任，因此，图书馆建筑特色上的和谐观念，更是构建和谐校园的一部分。图书馆建筑作为文的象征，就应该具备文化的特征，在造型、功能、内涵等方面别具特色，最大限度适应图书馆事业发展、图书馆职能演变的需要，才能更好地体现图书馆的特色与价值。洛阳理工学院新图书馆虽然于2000 年投入使用，建筑面积 1.8 万平方米，但在以和谐为主题的今天，不乏仍有很积极的现实意义。下面结合该馆建筑的具体情况，谈一谈对图书馆建筑特色上和谐观念的粗浅认识和看法。 独特的造型和寓意，倾注了和谐的文化理念建筑的造型好比人的相貌，寓意则赋予建筑灵魂和生命。中外许多经典图书馆建筑，无一例外都具有独特而美好的造型，给人留下了深刻的印象，令人遐思无限、回味无穷。洛阳理工学院开元校区图书馆大楼整体呈圆弧形，弧度为 210度，圆弧的缺口面向校园正门广场，圆弧的一侧是即将通过连廊衔接的错落有致的教学楼。图书馆、高空连廊和教学楼组成的建筑群，共同勾画出独特的和谐寓意：开启智慧宝库的金钥匙。教学楼是“钥匙齿”，图书馆正是这把金钥匙的钥匙柄。而图书馆大楼本身，又如环抱的双手，准备拥抱投入到知识海洋里的莘莘学子；同时又像一本翻开的书卷，等待着同学们去阅读。其实类似钥匙或图书的建筑创意很早就曾出现在校园里，但 重庆文理学院软件工程学院实验报告册 专业：_____软件工程__ _ 班级：_____软件工程2班__ _ 学号：_____201258014054 ___ 姓名：_____周贵宇___________ 课程名称：___ 数据结构 _ 指导教师：_____胡章平__________ 2013年 06 月 25 日 实验序号 1 实验名称实验一线性表基本操作实验地点S-C1303 实验日期2013年04月22日 实验内容1.编程实现在顺序存储的有序表中插入一个元素（数据类型为整型）。 2.编程实现把顺序表中从i个元素开始的k个元素删除（数据类型为整型）。 3.编程序实现将单链表的数据逆置，即将原表的数据（a1,a2….an）变成 (an,…..a2,a1)。（单链表的数据域数据类型为一结构体，包括学生的部分信息：学号，姓名，年龄） 实验过程及步骤1. #include { ElemType elem[MAXSIZE]; /*线性表占用的数组空间*/ int last; /*记录线性表中最后一个元素在数组elem[ ]中的位置（下标值），空表置为-1*/ }SeqList; #include "common.h" #include "seqlist.h" void px(SeqList *A,int j); void main() { SeqList *l; int p,q,r; int i; l=(SeqList*)malloc(sizeof(SeqList)); printf("请输入线性表的长度:"); scanf("%d",&r); l->last = r-1; printf("请输入线性表的各元素值:\n"); for(i=0; i<=l->last; i++) { scanf("%d",&l->elem[i]); } px(l,i); printf("请输入要插入的值:\n"); 数据结构实验报告全集 实验一线性表基本操作和简单程序 1 ．实验目的 （1 ）掌握使用Visual C++ 6.0 上机调试程序的基本方法； （2 ）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2 ．实验要求 （1 ）认真阅读和掌握和本实验相关的教材内容。 （2 ）认真阅读和掌握本章相关内容的程序。 （3 ）上机运行程序。 （4 ）保存和打印出程序的运行结果，并结合程序进行分析。 （5 ）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include iostream.h>// 头文件 #include nodetype *create()// 建立单链表，由用户输入各结点data 域之值， // 以0 表示输入结束 { elemtype d;// 定义数据元素d nodetype *h=NULL,*s,*t;// 定义结点指针 int i=1; cout<<" 建立一个单链表"< 苏州科技学院 数据结构（C语言版） 实验报告 专业班级测绘1011 学号10201151 姓名XX 实习地点C1 机房 指导教师史守正 目录 封面 (1) 目录 (2) 实验一线性表 (3) 一、程序设计的基本思想，原理和算法描述 (3) 二、源程序及注释（打包上传） (3) 三、运行输出结果 (4) 四、调试和运行程序过程中产生的问题及采取的措施 (6) 五、对算法的程序的讨论、分析，改进设想，其它经验教训 (6) 实验二栈和队列 (7) 一、程序设计的基本思想，原理和算法描述 (8) 二、源程序及注释（打包上传） (8) 三、运行输出结果 (8) 四、调试和运行程序过程中产生的问题及采取的措施 (10) 五、对算法的程序的讨论、分析，改进设想，其它经验教训 (10) 实验三树和二叉树 (11) 一、程序设计的基本思想，原理和算法描述 (11) 二、源程序及注释（打包上传） (12) 三、运行输出结果 (12) 四、调试和运行程序过程中产生的问题及采取的措施 (12) 五、对算法的程序的讨论、分析，改进设想，其它经验教训 (12) 实验四图 (13) 一、程序设计的基本思想，原理和算法描述 (13) 二、源程序及注释（打包上传） (14) 三、运行输出结果 (14) 四、调试和运行程序过程中产生的问题及采取的措施 (15) 五、对算法的程序的讨论、分析，改进设想，其它经验教训 (16) 实验五查找 (17) 一、程序设计的基本思想，原理和算法描述 (17) 二、源程序及注释（打包上传） (18) 三、运行输出结果 (18) 四、调试和运行程序过程中产生的问题及采取的措施 (19) 五、对算法的程序的讨论、分析，改进设想，其它经验教训 (19) 实验六排序 (20) 一、程序设计的基本思想，原理和算法描述 (20) 二、源程序及注释（打包上传） (21) 三、运行输出结果 (21) 四、调试和运行程序过程中产生的问题及采取的措施 (24) 五、对算法的程序的讨论、分析，改进设想，其它经验教训 (24) 实验一线性表 一、程序设计的基本思想，原理和算法描述： 程序的主要分为自定义函数、主函数。自定义函数有 InitList_Sq、Out_List、ListInsert_Sq、ListDelete_Sq、LocateElem_Sq 、compare。主函数在运行中调用上述的自定义函数，每个自定义函数实现程序的每部分的小功能。 1.程序设计基本思想 用c语言编译程序，利用顺序存储方式实现下列功能：根据键盘输入数据建立一个线性表，并输出该线性表；然后根据屏幕菜单的选择，可以进行数据的插入、删除、查找，并在插入或删除数据后，再输出线性表；最后在屏幕菜单中选择结束按钮，即可结束程序的运行。 2．原理 线性表通过顺序表现，链式表示，一元多项式表示，其中链式表示又分为静态链表，双向链表，循环链表等，在不同的情况下各不相同，他可以是一个数字，也可以是一个符号，通过符号或数字来实现程序的运行。 3.算法描述 中南民族大学管理学院学生实验报告 实验项目: 约瑟夫问题 课程名称：数据结构 年级： 专业：信息管理与信息系统 指导教师： 实验地点：管理学院综合实验室 完成日期： 小组成员： 2012 学年至2013 学年度第1 学期 一、实验目的 （1）掌握线性表表示和实现； （2）学会定义抽象数据类型； （3）学会分析问题，设计适当的解决方案； 二、实验内容 【问题描述】：编号为1,2,…,n的n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自 1 开始顺序报数，报到m 时停止报数。报m 的人出列，将他的密码作为新的m 值，从他在顺时针方向上的下一个人开始重新从1 报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 【基本要求】：利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。 【测试数据】：m 的初值为20；密码：3，1，7，2，4，8，4（正确的结果应为6，1，4，7，2，3，5）。 三、实验步骤 （一）需求分析 对于这个程序来说，首先要确定构造链表时所用的插入方法。当数到m 时一个人就出列，也即删除这个节点，同时建立这个节点的前节点与后节点的联系。由于是循环计数，所以才采用循环列表这个线性表方式。 程序存储结构利用单循环链表存储结构存储约瑟夫数据（即n个人的编码等），模拟约瑟夫的显示过程，按照出列的顺序显示个人的标号。编号为1,2,…,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值 m，从第一个人开始按顺时针方向自1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码作为新的 m 值，从他在顺时针方向上的下一个人开始重新从 1 报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。基本要求是利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。 程序执行的命令（1）构造单向循环链表。 （2）按照出列的顺序引出各个人的标号。 测试数据 m 的初值为 20；密码：3，1，7，2，4，8，4（正确的结果应为 6，1，4，7，2，3，5） （1）、插入：在把元素插入到循环链表中时，由于是采用的头插法，所以我保留了front头结点。在每加入一个节点时，都会直接连接在front后面，从而保证一开始就赋值的rear尾节点不用修改。 伪代码阐释如下： 一、填空题 1、在杂质半导体中，（ ）的浓度对温度非常敏感。 A. 少子 B. 多子 C. 杂质离子 D. 空穴 2、PN 结加正向电压时，空间电荷区将（ ）。 A. 变宽 B. 变窄 C.基本不变 D.不能确定 3、设二极管的端电压为U ，则二极管的电流方程为（ ） 。 A. U I e S B. T U U I e S C. )1e (S －T U U I D. 1e S －T U U I 4、硅管正偏导通时，其管压降约为（ ）。 A 0.7V B 0.5V C 0.2V D 0.1V 5、三极管当发射结和集电结都正偏时工作于（ ）状态。 A. 放大 B. 饱和 C. 截止 D. 无法确定 6、某双极型三极管多级放大电路中，测得A 1u =25， A 2u =-10 ，A 3u ≈1，则可判断这三级电路的组态分别是（ ）。 A. 共射、共基、共集 B. 共基、共基、共集 C. 共基、共射、共集 D. 共集、共射、共基 7、某放大器输入电压为10mv 时,输出电压为7V ；输入为20mv 时, 输出为6V ，则该放大器的电压放大倍数为（ ） 。 A. 700 B. 300 C. 100 D. -100 8、某放大器的中频电压增益为40dB ，则在上限频率f H 处的电压放大倍数约为（ ）倍。 A. 43 B. 37 C. 100 D. 70 9、集成运放存在失调电压和失调电流，所以在小信号高精度直流放大电路中必须进行（ ）。 A. 虚地 B. 虚短 C. 虚断 D. 调零 10、已知变压器二次电压t u ωsin 28.282=V ，则桥式整流电容滤波电路接上负载时的输出电压平均值约为（ ）。 A. 28.28V B. 20V C. 24V D. 18 V 11、集成运放的输出级一般采用互补对称放大电路是为了( ) A .增大电压放大倍数 B . 提高带负载能力 C . 稳定电压放大倍数 D. 减小线性失真 12、为了稳定放大电路静态工作点，应引入（ ）负反馈。 A. 直流 B. 交流 C. 串联 D. 并联 13、欲将方波电压转换成三角波电压，应选用（ ）运算电路。 A. 比例 B. 加减 C. 积分 D. 微分 14、（ ）运算电路可实现函数Y ＝aX 1＋bX 2＋cX 3，a 、b 和c 均小于零。 A. 同相比例 B. 反向比例 C. 同相求和 D. 反向求和 15、某三极管的V 15,mA 20,mW 100(BR)CEO CM CM ===U I P ，则下列状态下三极管能正常工作的是（ ）。 A. mA 10,V 3C CE ==I U B. mA 40,V 2C CE ==I U C. mA 20,V 6C CE ==I U D. mA 2,V 20C CE ==I U 16、测得某放大电路中三极管的各极电位分别为2.7V 、2 V 、8V ，则这个三极管是 。 A. PNP 锗管 B. NPN 锗管 C. PNP 硅管 D. NPN 硅管 17、已知两共射极放大电路空载时电压放大倍数绝对值分别为A 1u 和A 2u ，若将它们接成两级放大电路，则其放大倍数绝对值为（ ）。 A. A 1u A 2u B. A 1u +A 2u C. 大于A 1u A 2u D. 小于A 1u A 2u 18、放大电路如图1所示，已知三极管的05=β，则该电路中三极管的工作状态为（ ）。 A. 截止 B. 放大 C. 饱和 D. 无法确定 u 图1 图2 图3 图4 19、如图2所示电路（ ）。 A.能否产生正弦波振荡取决于R 1和R 2 B.不能产生正弦波振荡 C.能产生正弦波振荡 D.不能确定 20、如图3所示电路中，（ ）。 A ．将二次线圈的同名端标在下端，可能振荡 B ．将二次线圈的同名端标在上端，就能振荡 C ．将二次线圈的同名端标在上端，满足振荡的相位条件 D ．将二次线圈的同名端标在下端，满足振幅条件 21、如图4所示电路，当有输入电压u i 时，V 1管集电极电流i C1=0.7mA ，此时V 2管集电极电位 u C2 等于 （ ）。 数据结构实验报告(2015级)及答案 《数据结构》实验报告 专业__信息管理学院______ 年级__2015级___________ 学号___ _______ 学生姓名___ _ _______ 指导老师____________ 华中师范大学信息管理系编 I 实验要求 1．每次实验中有若干习题，每个学生至少应该完成其中的两道习题。 2．上机之前应作好充分的准备工作，预先编好程序，经过人工检查无误后，才能上机，以提高上机效率。 3．独立上机输入和调试自己所编的程序，切忌抄袭、拷贝他人程序。 4．上机结束后，应整理出实验报告。书写实验报告时，重点放在调试过程和小节部分，总结出本次实验中的得与失，以达到巩固课堂学习、提高动手能力的目的。 II 实验内容 实验一线性表 【实验目的】 1．熟悉VC环境，学习如何使用C语言实现线性表的两种存储结构。 2．通过编程、上机调试，进一步理解线性表的基本概念,熟练运用C语言实现线性表基本操作。 3．熟练掌握线性表的综合应用问题。 【实验内容】 1．一个线性表有n个元素（n 的顺序不变。设计程序实现。要求：采用顺序存储表示实现；采用链式存储表示方法实现；比较两种方法的优劣。 2. 从单链表中删除指定的元素x，若x在单链表中不存在，给出提示信息。 要求： ①指定的值x由键盘输入； ②程序能处理空链表的情况。 3．设有头结点的单链表，编程对表中的任意值只保留一个结点，删除其余值相同的结点。 要求： ①该算法用函数（非主函数）实现； ②在主函数中调用创建链表的函数创建一个单链表， 并调用该函数，验证算法的正确性。 LinkedList Exchange（LinkedList HEAD，p）∥HEAD是单链表头结点的指针，p是链表中的一个结点。本算法将p所指结点与其后 继结点交换。 {q=head->next；∥q是工作指针，指向链表中当前待处理结点。 pre=head；∥pre是前驱结点指针，指向q的前驱。 while（q!=null && q!=p）{pre=q；q=q->next；} ∥ 数据结构课程设计 ——停车场管理问题 姓名: 学号: 问题描述 设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。如果停车场已放满n辆车，则后来的 车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。 二、实现要求 要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。 三、实现提示 汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去的时刻）。例如，（‘A'，，1，5）表示1号牌照车在5这个时刻到达，而（‘ D '，，5，20）表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为（‘ E '，0，0）时结束。本题可用栈和队列来实现。 四、需求分析 停车场采用栈式结构，停车场外的便道采用队列结构（即便道就是等候队列）。停车场的管理流程如 下 ①当车辆要进入停车场时，检查停车场是否已满，如果未满则车辆进栈（车辆进入停车场）；如果停车场已满，则车辆进入等候队列（车辆进入便道等候）。 ②当车辆要求出栈时，该车到栈顶的那些车辆先弹出栈（在它之后进入的车辆必须先退出车场为它让路），再让该车出栈，其他车辆再按原次序进栈（进入车场）。当车辆出栈完毕后，检查等候队列（便道） 中是否有车，有车则从队列头取出一辆车压入栈中。 附件 洛阳理工学院第三批文明集体、文明个人 名单 （排名不分先后） 一、文明集体（74个） 1.文明单位标兵（8个） 材料科学与工程系机械工程系机电工程系 环境工程与化学系两办（机关党委）宣传部 纪委工程训练中心 2.文明单位（9个） 电气工程与自动化系计算机与信息工程系土木工程系 外语系社会科学系组织部（党校）学生处团委财务处 3.文明科室（19个） 工程管理系工程管理教研室 经济与工商管理系国际贸易教研室 会计学系会计学教研室 艺术设计系美术学教研室 中文系学生工作办公室 师范部学生工作办公室 数理部工程数学教研室 体育部武术健美操教研室 继续教育学院学生管理科 教务处教学研究科 招生就业处招生办公室 审计处工程审计科 后勤管理处动力服务公司 图书馆流通部 现代教育技术中心信息与网络中心 后勤服务集团办公室 后勤服务集团商贸服务中心 院办工厂一分厂 院办工厂采购部 4.文明班级（36个） 材料科学与工程系党总支（4个） B110101班（辅导员：袁博） B110111班（袁博）B110114班（袁博） B120104班（张超）机械工程系党总支（4个） B110208班（付俊强） B110209班（马福贵） Z110257班（翟会盘） B120215班（李晓光）机电工程系党总支（3个） B110301班（邵建伟） B110302班（邵建伟）B110307班（邵建伟） 电气工程与自动化系党总支（3个） B120413班（曲振峰） B110404班（杨涛） B110411班（李小光） 计算机与信息工程系党总支（2个） B120501班（丁国强） B120509班（丁国强）土木工程系党总支（3个） B120603班（于燕枝） B120611班（于燕枝）B110609班（陈银鸽） 环境工程与化学系党总支（2个） B120708班（刘建辉） B110705班（余亚辉）工程管理系党总支（2个） B110801班（李喜荣） B110804班（李喜荣）经济与工商管理系党总支（1个） B110908班（丁晨） 会计学系党总支（2个） B111001班（梁乐） B121002班（姚瑶） 数据结构(C语言版) 实验报告 专业班级学号姓名 实验1 实验题目：单链表的插入和删除 实验目的： 了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 实验要求： 建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。 实验主要步骤： 1、分析、理解给出的示例程序。 2、调试程序，并设计输入数据（如：bat，cat，eat，fat，hat，jat，lat，mat，#），测 试程序的如下功能：不允许重复字符串的插入；根据输入的字符串，找到相应的结点并删除。 3、修改程序： （1）增加插入结点的功能。 （2）将建立链表的方法改为头插入法。 程序代码: #include"" #include"" #include"" #include"" typedef struct node . . 示意图： head head head 心得体会： 本次实验使我们对链表的实质了解更加明确了，对链表的一些基本操作也更加熟练了。另外实验指导书上给出的代码是有一些问题的，这使我们认识到实验过程中不能想当然的直接编译执行，应当在阅读并完全理解代码的基础上再执行，这才是实验的意义所在。 实验2 实验题目：二叉树操作设计和实现 实验目的： 掌握二叉树的定义、性质及存储方式，各种遍历算法。 实验要求： 采用二叉树链表作为存储结构，完成二叉树的建立，先序、中序和后序以及按层次遍历 的操作，求所有叶子及结点总数的操作。 实验主要步骤： 1、分析、理解程序。 2、调试程序，设计一棵二叉树，输入完全二叉树的先序序列，用#代表虚结点（空指针）， 如ABD###CE##F##，建立二叉树，求出先序、中序和后序以及按层次遍历序列，求 所有叶子及结点总数。 实验代码 #include"" #include"" #include"" #define Max 20 ertex=a; irstedge=NULL; irstedge; G->adjlist[i].firstedge=s; irstedge; R[i] 留在原位 数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include 一、洛阳理工学院成人高考简介： 洛阳理工学院成人高考依托于洛阳理工学院，主要从事成人高等教育的学历教育及非学历教育工作，通过每年十月河南成人高考面向社会招收高起专、专升本各级学员，每年都有大批学员慕名前来报读学习，洛阳理工学院成人高考招生火爆进行中，欢迎广大有志青年涌跃报考洛阳理工学院成人高考。 洛阳理工学院位于素有“千年帝都、牡丹花城”美誉的历史文化名城洛阳，是一所以工学为主，兼有理学、文学、经济学、管理学、法学、艺术学、教育学等学科的省属普通本科院校。2007年3月，经教育部批准由洛阳工业高等专科学校和洛阳大学合并组建洛阳理工学院。洛阳工业高等专科学校于1956年创建，隶属于原国家建材局，1998年改为中央与地方共建，以地方管理为主。洛阳大学始建于1980年，隶属于洛阳市。合并后正式更名为洛阳理工学院。 二、洛阳理工学院成人高考发展历程： 洛阳理工学院建院二十年来，依托学校的办学条件，走改革创业之路，办学规模不断扩大，办学类型不断增加，办学层次不断提高，生源渠道不断拓宽。与北京理工大学、郑州大学合作，开办了专升本、高中起点本科现代远程教育。由于学院始终坚持“严格管理、教学为主、质量第一”的办学思想，成人高等教育逐步走上规范化、科学化管理轨道，1996年在河南省成人高等教育评估中，获“河南省成人高等教育评估优秀学校”光荣称号。2000年经劳动社会保障部批准建立了“特种行业职业技能鉴定站”主要负责建材行业职业资格的培训和发证工作。2001年经河南省教育厅批准，在我校设立“河南省中等职业教育师资培 训基地”。 成人教育学院成人高考招生专业目前开设有会计电算化等13个专业。其中夜大有会计电算化、计算机信息管理、商务英语、市场营销、贸易经济五个专业；函授有无机非金属材料工程、工程造价、经济信息管理与计算机应用、工业与民用建筑、城镇建设、工厂计算机集中控制、应用电子技术七个专业。另外我院还开办各种培(短)训班，为企(事)业培养各种类型的实用型人才。 洛阳理工学院继续教育学院面向社会计划招收15个成人教育本科专业、16个成人教育专科专业。 三、洛阳理工学院成人高考报名条件 专科起点：报考专科起点本科的考生必须持有国民教育系列专科毕业证； 高中起点：报考高中起点本科或高中起点专科的考生应具有高中文化程度或同等学历。 迅达教育还有以下院校可供大家报考： 河南成人高考推荐院校（高起专、专升本、高起本） 建筑类专业主推：河南城建学院，河南工程学院等 医学类专业主推：新乡医学院、河南中医学院等 师范类专业主推：河南师范大学、信阳师范学院等 学类专业主推：河南农业大学、河南牧业经济学院等 机电类专业主推：河南工业大学、河南科技大学等 管理类专业主推：河南师范大学、河南财经政法大学等 远程教育推荐院校（高起专、专升本) 数据结构实验报告-答案 数据结构(C语言版)实验报告专业班级学号姓名实验1实验题目：单链表的插入和删除实验目的：了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 实验要求：建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。 实验主要步骤：1、分析、理解给出的示例程序。 2、调试程序，并设计输入数据（如：bat，cat，eat，fat，hat，jat，lat，mat，#），测试程序的如下功能：不允许重复字符串的插入；根据输入的字符串，找到相应的结点并删除。 3、修改程序：（1）增加插入结点的功能。 （2）将建立链表的方法改为头插入法。 程序代码:#include“stdio.h“#include“string.h“#include“stdlib.h“#include“ctype. h“typedefstructnode//定义结点{chardata[10];//结点的数据域为字符串structnode*next;//结点的指针域}ListNode;typedefListNode*LinkList;//自定义LinkList单链表类型LinkListCreatListR1();//函数，用尾插入法建立带头结点的单链表LinkListCreatList(void);//函数，用头插入法建立带头结点的单链表ListNode*LocateNode();//函数，按值查找结点voidDeleteList();//函数，删除指定值的结点voidprintlist();//函数，打印链表中的所有值voidDeleteAll();//函数，删除所有结点，释放内存 洛阳理工学院实验报告 系别计算机班级B130532 学号B13053235 姓名李登辉 课程名称数字逻辑实验日期2013.11.4 实验名称译码器及其应用成绩 实验条件: 1.+5V直流电压。 2.逻辑电平开关。 3. 逻辑电平显示器。 4.双踪示波器 5.连续脉冲源 6.拨码开关组 7. 译码显示器 8. 74LS138 CC4511 实验要求： 74LS138译码器逻辑功能测试。用两片74LS138构成一个4线-16线译码器，并进行实验。 实验目的：1掌握中规模集成译码器的逻辑功能和使用方法。 2熟悉数码管的使用。 实验步骤：一：熟悉74LS138译码器，了解其工作原理。其逻辑图和引脚排列如图所示： 其中A2，A1 ，A0为地址输入端，Y0~Y7为译码输出端，S1，S2，S3为使能端。 当S1=1，S2+S3=0时，器件使能，地址码所指定的输出端有信号输出(低电平0有效)，其他输出端均无信号输出（全为1）。当S1=0，S2+S3=X,或S1=X,S2+S3=1时，译码器禁止，所有输出同时为1. 二：按照74LS138译码器的逻辑图和引脚排列连接电路，连接成功后观察期工作情况，注意观察其工作情况是否符合其功能。以下为连接后工作图： 三：利用使能端将两个38译码器组合连成一个4-16译码器如图所示： 根据如上所示的原理图在操作台上连线，并观察其工作情况。工作图片如下所示： 级联后138的三个输入端连接后作为4线-16译码器的三个输入端，第一个138的两个使能端与第二个138的非使能端连接后作为4线-16的一个输入端，而第一个138的非使能端与第二个138的使能端分别接高电平，低电平。得到的16 输 洛阳理工学院 2011/2012 学年第二学期单片机原理与应用期末考试试题卷（B） 适用班级：B100501/02/03/04/05/06/07/08 考试日期时间：120分钟 一、选择题(每小题2分，共20分) 1.片内RAM的20H～2FH为位寻址区，所包含的位地址是( B )。 A、00H～20H B、00H～7FH C、20H～2FH D、00H～FFH 2.串行口中断入口地址是（ D ） A．000BH B．0013H C．1000H D．0023H 3.访问外部存贮器或其它接口芯片时，作数据线和低8位地址线的是（ A ）。 A．P0口 B．P1口 C．P2口 D．P0口和 P2口 4.80C51单片机的复位信号是( C )有效。 A、脉冲 B、低电平 C、高电平 D、下降沿 5.单片机80C51的XTAL1和XTAL2引脚是（ D ）引脚。 A．外接定时器 B．外接串行口 C．外接中断 D．外接晶振 6.定时器T0的溢出标志为TF0，采用查询方式，若查询到有溢出时，该标志（ A ） A．由软件清零 B．由硬件自动清零 C．随机状态 D．AB都可以 7.在五个中断源中，可通过软件设置各中断源中断级别的高或低，但在同一级别中，按硬件排 队的优先级别最高的是（ C ）中断。 A．定时器T0 B．定时器T1 C．外部中断INT0 D．外部中断INT1 E．串行口 8.定时器/计数器计数时是对（ A ）进行计数。 A．机器周期 B．低电平 C．外部脉冲 D．高电平 9.DAC0832是一片常用的D/A转换芯片，它的分辨率位数是（） A．8 B．10 C．12 D．14 10. 定时器/计数器工作方式1是(D )。 A、8位计数器结构 B、2个8位计数器结构 C、13位计数结构 D、16位计数结构 二、填空题(每空1分，共20分) 1.当扩展外部存储器或I/O口时，P2口用作。 2.运算器是由算术逻辑部件ALU 、累加器A 和寄存器B 等几部分组 成，用来执行各种算术运算和逻辑运算。 3.AT89C51单片机内部RAM区有 4 个工作寄存器区。 4.在单片机的RESET端出现 2个周期以上的高电平，便可以可靠复位，复位后的程 序指针PC指向 0000H 地址。 5.对中断进行查询时，查询的中断标志位共有、、、、和六 个中断标志位。 INT入口地址为。 6.外部中断0 7.如果80C51单片机的引脚EA接地，说明单片机访问的存储器是：外部程序存储器。 8.定时器/计数器的工作方式3是指将 T0 拆成两个独立的8位计数器。而另一个定时器 /计数器此时只可作为定时器使用。 邻接矩阵的实现 1. 实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现2. 实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历3．设计与编码MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template int vertexNum, arcNum; }; #endif MGraph.cpp #include 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;i 第三章成型用的物料与配制 1、工业用做成型的塑料有粉料、料粒、溶液和分散剂等几种，不管是哪一种料，一般都不是单纯的聚合物。 2、粉料和粒料的区别不在组成而在混合、塑化和细分的程度不同。制成粉料和粒料的目的是为装卸、计量和成型等提供方便。 3、不管是粒料还是粉料，都是聚合物和助剂连累物质组成的。聚合物是主要成分。 4、（名词解释）增塑剂：为降低塑料的软化温度范围和提高其加工性，柔韧性或延展性，加入的低挥发性或挥发性可忽略的物质。工业上大量应用的主要是聚氯乙烯。相容性好和挥发度低是其最基本要求。除挥发外，增塑剂还可以由于游移、萃出和渗出而损失。 5、简答：增塑机理——聚合物大分子链常会以次价力而使它们彼此之间形成许多聚合物-聚合物的联结点，从而使聚合物具有刚性。这些联结点在分子热运动中是会解而复结的，而且十分频繁。但在一定温度下，联结点的数目却相对的稳定，所以是一种动态平衡。加入增塑剂后，增塑剂的分子因溶剂化及偶极力等作用而“插入”聚合物分子之间并与聚合物分子的活性中心发生时解时结的联结点。这种联结点的数目在一定温度和浓度的情况下也不会有多大的变化，所以也是一种动平衡。但是由于有了增塑剂-聚合物的联结点，聚合物之间原有的联结点就会减少，从而使其分子间的力减弱，并导致聚合物材料一系列性能的改变。(辨析) 7、简答，增塑剂性能的评价。a聚合物与增塑剂的相容性由于增塑剂对聚合物的作用是发生在它们分子之间的。因此，最重要的要求是它们之间应该有相容性，即彼此之间有互溶性；b增塑剂的效率比较不同增塑剂的增塑作用效果，可用增塑剂的效率来表示。它是从改变聚合物的一定量的物理性能所需加入增塑剂的量作为标记的。 8、聚氯乙烯常用的增塑剂几乎都是酯类，以邻苯二甲酸酯类用得最多。 9、（名词解释）稳定剂：凡在成型加工和使用期间为有助于材料性能保持原始值或接近原始值而在塑料配方中加入的物质。分为热稳定剂、光稳定剂和抗氧剂。 10、有机锡化合物是聚氯乙烯稳定剂中比较重要的一类，其显著优点是效率高，相容性好，不会伤害制品的透明性，可单独使用。缺点是成本高。 11、（名词解释）润滑剂：为改进塑料熔体的流动性能，减少或避免对设备的摩擦和粘附以及改进制品表面光亮度等，而加入的一类助剂。分为内、外两类。关键在于它与聚合物之间的相容性。 12、粉料的制备过程包括原料的准备和原料的混合两方面。 13、混合的目的是将原料各组分互相分散以获得成分均匀物料的过程 14、混合的作用一般是靠扩散、对流、剪切三种作用来完成。 15、对固体或塑性物料混合效果的衡量从组分的均匀程度和物料的分散程度来考虑。 16、原料的准备主要有原料的预处理、称量及输送。 17、用于初混合的设备有a转鼓式混合机b螺带式混合机c捏合机d高速混合机。 18、粒料的制备，实际上首先是制成粉料，在经过塑炼和造粒而成。常将用简单混合制成粉料的过程成为初混合，而将由此取得的粉料成为初混物。 19、简答：塑炼前要经过初混的理由。A塑炼要求的条件比较苛刻，所用设备的承料量不可能很大，所以塑炼前常用简单混合的方法使原料组分有一定的均匀洛阳理工学院开元校区的建筑
数据结构实验答案1
(完整版)数据结构实验报告全集
《数据结构》实验报告
约瑟夫问题数据结构实验报告汇总.
洛阳理工学院模拟电子期末试题题库
数据结构实验报告(2015级)及答案
数据结构停车场问题实验报告汇总
洛阳理工学院第三批文明集体
数据结构实验报告-答案
数据结构实验报告
2020洛阳理工学院成人高考招生简章(含专业学费)
数据结构实验报告-答案.doc
数字逻辑实验报告二demo
洛阳理工学院单片机期末考试题(十套)
数据结构实验报告图实验
数据结构实验报告及心得体会
洛阳理工学院高分子材料与工程专业大四《塑料成型工艺学》考试要点总结
相关主题
文本预览