第6章 数组-实验5

实验五数组应用

班级：学号：姓名：成绩：

一．实验目的

1.熟练掌握数组及数组元素的概念。

2.掌握一维数组、二维数组的定义、初始化以及使用。

3.掌握字符数组以及字符串的定义、初始化以及使用。

4.掌握数组相关的常用算法。

二．使用的设备和仪器

计算机+Windows XP +Visual C++6.0

三．实验内容及要求

1、输入10个整数，存放在一维数组中，求出这10个数中的最大、最小值

以及这10个数的平均值。

2、求一个N*N矩阵对角线元素之和。

3、某个学习小组有5名学生，共开设了3门课程，要求编程输入该小组所

有学生各门课程的成绩，然后按照总成绩从高到低进行排序，并输出排序后的结果。

4、打印杨辉三角。例如，n=5时，输出以下图形：

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

5、已知一个由小到大排好序的数组，现插入一个新的值，要求保持由小到

大的顺序并输出。

6、将一个数组中的值进行重新存放。例如，原来的数值为1，3，9,5,4；要

求改为4,5,9,3,1。

7、输入一个班N个学生的信息，包括学号、姓名以及C语言的成绩。然后

通过输入某一学生的姓名进行查找，如果找到，输出其相关的信息；如果未找到，输出“本班无此人”。

8、输入一篇文章，包含3行文字，每行最多有20个字符，要求统计出总字

符数，字母、数字、空格以及其他字符的个数。

四．实验步骤

1、#include

void main()

{

int i,a[10],big,small,total=0;

for(i=0;i<10;i++)

{

printf("第%d个数是",i+1);

scanf("%d",&a[i]);

}

big=a[0];

small=a[0];

for(i=0;i<9;i++)

{

if(small>a[i+1]){small=a[i+1];} }

for(i=0;i<9;i++)

{

if(big

for(i=0;i<10;i++)

{

total+=a[i];

}

printf("small=%d\n",small);

printf("big=%d\n",big);

printf("total=%d\n",total);

}

数据结构实验8实验报告

暨南大学本科实验报告专用纸 课程名称数据结构实验成绩评定 实验项目名称习题6.37 6.38 6.39 指导教师孙世良 实验项目编号实验8 实验项目类型实验地点实验楼三楼机房学生姓名林炜哲学号2013053005 学院电气信息学院系专业软件工程 实验时间年月日午～月日午温度℃湿度(一)实验目的 熟悉和理解二叉树的结构特性； 熟悉二叉树的各种存储结构的特点及适用范围； 掌握遍历二叉树的各种操作及其实现方式。 理解二叉树线索化的实质是建立结点与其在相应序列中的前去或后继之间的直接联系，熟练掌握二叉树的线索化的过程以及在中序线索化树上找给定结点的前驱和后继的方法。 (二)实验内容和要求 6.37试利用栈的基本操作写出先序遍历的非递归形式的算法。 6.38同题6.37条件，写出后序遍历的非递归算法（提示：为分辨后序遍 历时两次进栈的不同返回点需在指针进栈时同时将一个标志进栈）。 6.39假设在二叉链表的结点中增设两个域：双亲域以指示其双亲结点； 标志域以区分在遍历过程中到达该结点时应继续向左或向右或访问该节点。试以此存储结构编写不用栈进行后序遍历的递推形式的算法。(三)主要仪器设备 实验环境：Microsoft Visual Studio 2012 (四)源程序

6.37： #include #include #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define TRUE 1 #define FALSE 0 typedef struct bitnode{ char data; struct bitnode *lchild,*rchild; }bitnode,*bitree; void create(bitree &T){ char t; t=getchar(); if(t==' ') T=NULL; else{ if( !( T=(bitnode*)malloc(sizeof(bitnode)) ) ) exit(0); T->data=t; create(T->lchild); create(T->rchild); } } typedef struct{ bitree *base; bitree *top; int stacksize; }sqstack; void initstack(sqstack &S){ S.base=(bitree*)malloc(STACK_INIT_SIZE *sizeof(bitree)); if(!S.base) exit(0); S.top=S.base; S.stacksize=STACK_INIT_SIZE; } void Push(sqstack &s,bitree e){ if(s.top - s.base >= s.stacksize){ s.base =

实验5 数组1答案

实验数组1 实验目的： 1、进一步掌握循环结构的程序设计 2、掌握在循环结构里面使用break、continue 3、掌握一维数组的定义与使用 实验内容： 一、观察下列代码（有语法问题自己解决） 1、利用无限循环输入数据，直到条件满足利用break跳出循环： #include using namespace std; int main( ) { int x,sum=0; while(1) { cin >> x; if(x <= 0) break; sum += x; } return 0; } 2、利用continue语句实现输出1－100之间的偶数： #include using namespace std; int main() { for (int i = 0;i <= 100; i++) { if (i % 2 != 0) continue; cout << i << ' '; } return 0; } 二、编码训练 1、利用break语句写一程序：循环从键盘输入数据并累加起来，直到输入的数为零时结束循环，打印累加结果。(参考前面第1题) #include using namespace std; int main( )

{ int x,sum=0; while(1) { cin >> x; sum += x; if(x == 0) break; } cout << "The sum is " << sum << endl; return 0; } 2、利用continue语句写一程序：输出1－20之间不能被3整除的数。(参考前面第2题) #include using namespace std; int main() { for (int i = 1;i <= 20; i++) { if (i % 3 == 0) continue; cout << i << ' '; } return 0; } 3、实现求6位学生c++的平均成绩。（参考案例书的P47案例1） #include using namespace std; int main() { double score[6]; double avg = 0,sum = 0; for (int i = 0;i <= 5; i++) { cin >> score[i]; sum = sum + score[i]; } avg = sum/6; cout << "平均成绩是：" << avg; return 0; } 4、利用一维数组编写一个程序：从键盘上输入10个float类型的数据，找出它们的最大值和最小值，并输出(定义两个变量分别保存最大值和最小值)。（参考案例书的P47案例1）#include using namespace std; int main() { float numb[10]; float min = 0.0,max = 0.0; int i; for (i = 0;i <= 9; i++) { cin >> numb[i]; } min = numb[0]; max = numb[0]; for (i = 1;i <= 9; i++) { if (numb[i] >= max ) max = numb[i];

数据结构实验五-查找与排序的实现

实验报告 课程名称数据结构实验名称查找与排序的实现 系别专业班级指导教师11 学号实验日期实验成绩 一、实验目的 (1)掌握交换排序算法（冒泡排序）的基本思想； (2)掌握交换排序算法（冒泡排序）的实现方法； (3)掌握折半查找算法的基本思想； (4)掌握折半查找算法的实现方法； 二、实验内容 1.对同一组数据分别进行冒泡排序，输出排序结果。要求： 1)设计三种输入数据序列：正序、反序、无序 2)修改程序： a)将序列采用手工输入的方式输入 b)增加记录比较次数、移动次数的变量并输出其值，分析三种序列状态的算法时间复杂 性 2.对给定的有序查找集合，通过折半查找与给定值k相等的元素。 3.在冒泡算法中若设置一个变量lastExchangeIndex来标记每趟排序时经过交换的最后位置， 算法如何改进？ 三、设计与编码 1.本实验用到的理论知识 2.算法设计

3.编码 package sort_search; import java.util.Scanner; public class Sort_Search { //冒泡排序算法 public void BubbleSort(int r[]){ int temp; int count=0,move=0; boolean flag=true; for(int i=1;ir[j+1]){ temp=r[j]; r[j]=r[j+1]; r[j+1]=temp; move++; flag=true; } } } System.out.println("排序后的数组为："); for(int i=0;i

实验六 一维数组程序设计

实验六一维数组程序设计 一、实验学时 2学时 二、实验目的 （一）掌握一维数组的定义、初始化方法； （二）掌握一维数组中数据的输入和输出方法； （三）掌握与一维数组有关的程序和算法； （四）了解用数组处理大量数据时的优越性。 三、预习要求 （一）理解数组的概念、利用数组存放数据有何特点； （二）一维数组的定义、初始化方法； （三）一维数组中数据的输入和输出方法。 四、实验内容 （一）下面的几个程序都能为数组元素赋值，请输入程序并运行。比较一下这些赋值方法的异同。 １．在定义数组的同时对数组初始化。 /* c6-1.c */ /*在定义数组的同时对数组初始化*/ #include "stdio.h" void main( ) { int a[4]={0,1,2,3}; printf("\n%d %d %d %d\n",a[0],a[1],a[2],a[3]); } 2．不使用循环对单个数组元素赋值。 /* c6-2.c */ /*不使用循环对单个数组元素赋值*/ #include "stdio.h" void main( ) { int a[4]; a[0]=2;a[1]=4;a[2]=6;a[3]=8; printf("\n%d %d %d %d\n",a[0],a[1],a[2],a[3]); } 3．用循环结构，从键盘输入为每个数组元素赋值，输出各数组元素。 /* c6-3.c */ /*利用循环通过键盘对数组元素赋值*/ #include "stdio.h" void main( ) { int i,a[4]; for(i=0; i<4; i++) scanf("%d",&a[i]); printf("\n"); for(i=0; i<4; i++) printf("%d ",a[i]);

实验5-数组答案

VB程序设计实验五 实验目的 ●掌握一维数组和二维数组的操作 ●学习跟数组相关的控件：列表框和组合框 复习 1.列表框 列表框（ListBox）控件允许用户查看和选择列表中的多个元素。 表5-11 列表框的常用属性和事件 2.组合列表框（ComboBox）整合了列表框和文本框的功能，以一个文本框控件（TextBox） 右边加上一个向下箭头的样式显示。有Simple（简单组合框）、DropDown（下拉组合框）和DropDownList（下拉列表框）。其中，Simple选项不显示下拉箭头，而是在控件的旁边显示一个滚动条；DropDown风格（默认值）在单击向下箭头时显示一个下拉列表，且在ComboBox中输入一个值；DropDownList显示一个下拉列表，但不允许用户在ComboBox中输入。 表5-13 组合列表框的常用属性和事件

(1) Items.Count属性：列表框或组合框中项目数量。最后一项的序号为Items.Count-1，该属性只能在程序中设置或引用。 (2) Text属性：被选定的选项的文本内容。该属性只能在程序中设置或引用。 注意：ListBox1.Items(ListBox1.SelectedIndex)等于ListBox1.Text。 (3) Items.Add方法 把一个选项加入列表框，格式：对象.Items.Add(选项)；如：ListBox1.Items.Add("周海涛") (4) Insert方法 在指定位置插入一个项目。格式：对象.Items.Insert(序号, 添加项内容) (5)Items.Remove方法 从列表框中删除指定的项。格式：对象. Items.Remove (选项)。 例如：ListBox1.Items.Remove ("华成") (6)Items.RemoveAt方法 格式：对象.RemoveAt(Index) 从列表框中删除指定的项。Index表示被删除项目在列表框中的位置，从0开始。 例如：ListBox1.Items.RemoveAT(4) (7) Items.Clear方法 格式：对象.Items.Clear 用于清除列表框所有项目，例如：ListBox1.Items.Clear 4.单选按钮、复选框和框架 1)单选按钮(RadioButton) 单选按钮以组的形式出现，允许选择其中一项。 ?Text属性：按钮上显示的文本 ?TextAlign属性：文本对齐方式 ?Checked属性：表示单选按钮的状态，True ——被选定，False ——未被选定?Click事件：单击后，使Checked属性为True ?CheckedChanged事件:当某个单选按钮的状态被发生变化，该事件随之被触发。2)复选框(CheckBox) 与RadioButton具有相同属性和事件，之外还有： ?CheckState属性：表示复选框状态，Unchecked——未选定，Checked——被选定，Indeterminate——灰色 3)框架(GroupBox分组框) ?Text属性：标题文本 ?Enabled属性：框架和其中的控件

数据结构实验报告

数据结构实验报告 一．题目要求 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

C语言实验五_数组

实验（实训）报告 项目名称实验五数组 所属课程名称 C 语言程序设计 项目类型验证性 实验(实训)日期2011/11.16/11.23/11.30 班级10统计2 学号100112100236 姓名裴晓晓 指导教师刘亚楠 浙江财经学院教务处制

一、实验（实训）概述： 【实验目的】 1. 掌握一维数组和二维数组的定义、赋值和输入输出的方法。 2. 掌握字符数组和字符串函数的使用。 3. 掌握与数组有关的算法（特别是排序算法）。 【实验要求】 1．选择合适的数据类型表达应用要求； 2．正确运用循环结构处理数组问题； 3．输入和输出格式清晰，有提示信息。能对输入数据进行基本的合理性判断。 【基本原理】 见第五章课件和课本内容 【实施环境】（使用的材料、设备、软件） Visual C++ 6.0 二、实验（实训）内容： 第1题 【项目内容】 完成课后第3题。求一个3×3矩阵对角线元素之和。 【方案设计】 提示：请在此粘贴你的完整程序。□ #include using namespace std; int main() {int a[3][3]; int i,j,sum; sum=0; for(i=0;i<3;i++) for(j=0;j<3;j++) {cin>>a[i][j]; if(i==j) sum=sum+a[i][j]; } cout<<"sum="<

【结论】（结果、分析） 提示： 请记录该程序的运行过程：输入输出。比如： 123 456↙(↙表示输入，如果没有输入，则没有这一行) a+b=579 (输出) 并尽可能对程序的执行结果进行分析。□ 4 5 5 6 2 34 7 23 5 66 sum=104 第2题 【项目内容】 完成课后第4题。 提示：自定义数组a的大小和内容。插入一个数number到已排好的数组中，可以有以下两种方法：（1）先从数组前面开始比较number和数组元素a[i]的大小，直到找到待插入的正确位置（即a[i-1] using namespace std; int main() {int a[11]={2,5,8,17,28,39,58,89,100,298},n,i,j; cout<<"a[i]="<

实验五 数组的应用(1)

实验五数组的应用（1） 一、实验目的： 1、掌握静态数组的定义和使用方法。 2、用数组解决实际问题。 二、实验准备： 1、计算机基本操作练习。 2、VisualBasic软件使用预习。 3、设计出下面问题的程序。 三、实验步骤及内容： 1、静态数组的声明，语法格式如下： Dim 数组名[(各维下标)] [As 数据类型],… 例如：Dim num(6) As Integer 定义了一个包含（）个元素的数组，从（）到（）。 静态数组的上下标必须是（），如果希望数组下标下界默认从1开始，则可在窗体的“通用|声明”部分使用： ________________________________语句来改变默认值。 2、Array函数的使用。 Dim a() As Variant A = Array(154,135,121) 请说明以上语句的作用，（）。 Lbound函数和Ubound函数可以分别返回数组的指示维数的最小、最大可用下标。 3、应用一维静态全局数组求10个100以内的最大值、最小值、平均值和方差。程序运行界面如图所示。

4、利用数组排序。按“生成随机数”按钮，在第一个文本框中生成10个10～99之间的随机数，然后按“按大小排序”按钮，将这10个数按从大到小的顺序排列放在第二个文本框中。设计界面及运行结果如图1和图2 所示：

图1 设计界面 图2 运行界面 要求： 提示： （1）设计窗体，添加控件：两个文本框（Text）、两 个按钮（Command）。 （2）如表1 所示设置窗体控件属性。 （4）自行编辑代码。 窗体通用声明代码如下： Option Base 1 Dim a() As Integer 窗体控件代码自行编辑。 Private Sub Command1_Click()

数据结构实验五A

《数据结构与算法分析》 实验报告书 学期：2014 － 2015 学年第 2 学期 班级：信息管理与信息系统2班 学号： 1310030217 姓名：田洪斌 实验类别：（★）基础型（）设计型 实验时间： 成绩： 信息管理系

一、实验内容 实现程序，按满二叉树给元素编号并输入的方式构造二叉树。 二、实验目的 1、掌握二叉树的静态及操作特点； 2、掌握二叉树的各种遍历方法； 3、掌握二叉树的存储、线索化等在C语言环境中的实现方法； 4、掌握哈夫曼树的构造方法及编码方法。 三、需求分析 用二叉树结构表示来完成输入、编辑、调试、运行的全过程。并规定： a.手动输入数字建立二叉树 b.程序可以输入、调试、运行、显示、遍历 c.测试数据：用户手动输入的数据 四、系统设计 1．数据结构设计 在本程序中对二叉树的存储主要用的是顺序存储结构，将二叉树存储在一个一维数组中。数据的输入输出都是采用整型数据进行。在主函数中只是定义数据类型，程序的实现功能化主要是在主函数中通过给要调用的函数参数来实现程序要求的功能。 2．程序结构设计 （1）程序中主要函数功能： main()/////////////////////////////////////////////主函数 menu()/////////////////////////////////////////////菜单 BiTree CreateBiTree()///////////////////////先序建立二叉树 （2）函数调用关系 见图4-1。

图4-1 函数关系图 五、 调试分析 1.算法和函数中出现了一些系统无法识别的变量，照成程序出现了错 误。原因是没有注意算法与源程序的区别。算法是简单的对源程序进行描述 的，是给人阅读的，所以有些变量没有定义我们就能看懂。而程序中的变量一定要先定义才能够被引用，才能被计算机识别。 2.在调试过程中遇到问题是利用C++程序进行调试的，找出错误并改正。 3.数据输出函数运行不正常，经检查程序，发现是定义错误，更改后错误排除； 六、 测试结果 1．运行时输入正确密码进入主界面，系统根据输入的数字选项来调用相应的函数。主要实现“功能选择”的界面，在这个界面里有显示系统的五大功能，根据每个功能前面的序号进行选择。以下为该界面： main BiTree CreateB iTree() meun()

数据结构-实验五-图

数据结构与算法课程实验报告实验五：图的相关算法应用 姓名：cll 班级： 学号：

【程序运行效果】 一、实验内容： 求有向网络中任意两点之间的最短路 实验目的： 掌握图和网络的定义，掌握图的邻接矩阵、邻接表和十字链表等存储表示。掌握图的深度和广度遍历算法，掌握求网络的最短路的标号法和floyd算法。 二、问题描述： 对于下面一张若干个城市以及城市间距离的地图，从地图中所有可能的路径中求出任意两个城市间的最短距离及路径，给出任意两个城市间的最短距离值及途径的各个城市。 三、问题的实现： 3.1数据类型的定义 #define MAXVEX 50 //最大的顶点个数 #define MAX 100000 typedef struct{ char name[5]; //城市的名称

}DataType; //数据结构类型 typedef struct{ int arcs[MAXVEX][MAXVEX]; //临接矩阵 DataType data[MAXVEX]; //顶点信息 int vexs; //顶点数 }MGraph,*AdjMetrix; //邻接矩阵表示图 3.2主要的实现思路： 用邻接矩阵的方法表示各城市直接路线的图，之后用Floyd算法求解两点直接的最短距离，并用递归的方法求出途经的城市。 主要源程序代码： #include #include #define MAXVEX 50 #define MAX 100000 typedef struct{ char name[5]; //城市的名称 }DataType; //数据结构类型 typedef struct{ int arcs[MAXVEX][MAXVEX]; //临接矩阵 DataType data[MAXVEX]; //顶点信息 int vexs; //顶点数 }MGraph,*AdjMetrix; //创建临接矩阵 void CreatGraph(AdjMetrix g,int m[][MAXVEX],DataType d[],int n){ /*g表示邻接矩阵，m[][MAXVEX]表示输入的邻接矩阵，d[]表示各城市的名称，n表示城市数目*/ int i,j; g->vexs = n; for(i=0;i < g->vexs;i++){ g->data[i] = d[i]; for(j=0;jvexs;j++){ g->arcs[i][j] = m[i][j]; } } } //求最短路径 void Floyd(AdjMetrix g,int F[][10],int path[][10]){ int i,j,k; for(i=0;ivexs;i++){ for(j=0;jvexs;j++){

实验六 一维数组实验报告

*** 软件类实验报告 课程名称：C语言程序设计学号： 姓名： 班级： 指导教师： 开课学期： 学院： ***教务处

⑷一维数组排序。 四、实验过程及内容：（运行结果请抓图到对应题目的下方） 1. 先分析以下程序，写出运行结果，再上机检验。 2．程序填空题。下面程序的功能是９个评委给某个参赛选手打分，去掉一个最高分和一个最低分，求该参赛选手的平均分。填空完成程序。

实验结果： 3. 程序填空题。有数列1,1,2,4,7,13,24…，该数列的规律是从第4项起，每项是它的前三项之和。下列程序的功能是将该数列的前30项存放在一维数组中，输出时每行输出5个数。填空完成程序。 实验结果： 4. 程序改错题。下面程序的功能是将数组中的数按从大到小排序后输出。改正程序中的错误。 实验结果： 5. 程序改错题。某公司从用公用电话传递数据，数据是四位的整数，在传递过程中需要加密，加密规则为每位数字都加上5，然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。改正程序中的错误。

实验结果： 6. 小楚参加了一个研究生考试培训班，共30次课，由于路途较远，每次都是打车去上课，来回的车费分别存储在数组a和b中，其中-1表示未去上课。 编程计算小楚参加培训班共打车花费多少钱？（要求保留1位小数，用循环实现） 输出结果的形式为： s=1234.5 a数组和b数组定义如下： double a[30]={31.0,32.0,30.3,32.8,30.5,30.6,31.0,32.8,-1,31.8,31.9,31.5,32.3,32.3,31.8,32.5 ,31.5,30.3,30.4,32.5,30.2,30.2,30.7,32.1,32.1,31.4,31.9,31.9,-1,30.5}; double b[30]={30.2,30.2,30.3,31.6,32.7,31.5,30.4,32.4,-1,31.0,31.8,32.1,31.6,31.4,32.4,32.1 , 32.5,32.3,32.5,31.4,31.2,30.3,32.3,30.7,31.3,30.2,31.1,30.5,-1,31.9}; 五、实验小结

C语言实验5(结构体)

实验五结构体 一、实验目的 1．掌握结构体类型变量的定义和使用。 2．掌握结构体类型数组的概念和使用。 二、实验内容 编写一个程序实现下面的功能： A.建立一个数组用于存储学生的学号、姓名和三门课程的成绩和平均成绩 B.输入学号后输出该学生的学号、姓名和三门课程的成绩 C.输入学号后删除该学生的数据 D.插入学生的数据 E.输出平均成绩在80分及以上的记录 F.退出 要求用循环语句实现B－－E的多次操作 三、实验具体实验程序代码（要有注释）、测试结果（最好截图）和实验总结 1、实验代码 建立一个数组用于存储学生的学号、姓名和三门课程的成绩和平均成绩 输入学号后输出该学生的学号、姓名和三门课程的成绩 um,&stud[i].name,&stud[i].yingyu,&stud[i].shuxue,&stud[i].cc); stud[i].avg=(stud[i].yingyu+stud[i].shuxue+stud[i].cc)/3; } for(i=0;i

数据结构课程实验报告-实验5

数据结构课程实验报告-实验5

HUNAN UNIVERSITY 课程实习报告 题目：四则运算表达式求值 学生姓名康小雪 学生学号 20090810310 专业班级计科三班 指导老师李晓鸿 完成日期2010-10-24

一、需求分析 1．该程序可以从通过从键盘输入一个中缀表达式，判断该表达式是否合法，若合法将 其转化为后缀表达式，并计算其结果，否则说明该表达式错误 2．.输入的表达式包含数字和运算符及括号，之间用空格隔开 3．数字可以为整数和小数 4．运算结果保留两位小数 输入输出举例 输入：21+23*（12-6） 输出：21 23 12 6 -*+ 二、概要设计 在表达式中每个运算符应对应两个操作数，与二叉树中非叶子结点和叶子结点之间的关系刚好相同，于是，本题可采用二叉树来将中缀表达式变为后缀表达式。 最后用堆栈来实现后缀表达式的计算。 抽象数据类型 二叉树 ADT BiTree {

数据对象D：D是具有相同特性的数据元素集合 数据关系R： 若D为空集，则R为空集，则称BinaryTree 为空二叉树； 若D不为空集，否则R={H}，H是如下二元关系： （1）在D中存在唯一的称为根的数据元素root，它在关系H下无前驱； （2）若D-{root}≠空集，则存在D-{root}的一个划分{D1,Dr} 且D1∩Dr=空集； （3）若D1≠空集，则D1中存在唯一元素x1，∈H,且存在D1shang de guanxi H1=H;ruo Dr≠空集，则Dr中存 在唯一的元素，xr，∈H，且 存在Dr上的关系Hr∈ H;H={,,H1,Hr}; （4）(D1,{H1})是一棵符合本定义的二叉树，称为根的左子树，(Dr，{Hr})是一棵 符合本定义的二叉树，称为根的右子树基本操作P: InitBiTree（&T）

实验五 数组

实验五数组 一、目的和要求 1.掌握一维数组、二维数组、字符数组的定义、初始化赋值、数组元素的引用方法； 2.掌握求最大、小值、平均值、排序的方法以及有序数组的查找、增加、删除的编 程方法； 3.初步掌握字符串处理函数的使用方法以及字符串复制、连接、测长等程序的编写 方法； 4.掌握数组的典型应用。 二、实验设备及分组 1．Windows XP操作系统； 2．Visual C++6.0语言环境； 3．每人一台PC机。 三内容和步骤 （一）验证实验程序 1．应用一维数组，对10个数进行冒泡排序，使其按照从大到小的顺序输出。 分析：n个数冒泡排序的方法是将第一个数与其后面的数逐个进行比较，发现大者进行交换，完成后最大的数就放到了第一个的位置；第二个数与其后面的数逐个进行比较，发现大者进行交换，完成后次大的数就放到了第二个的位置；如此循环，直到第n-1个数与第n 个数进行比较，发现大者进行交换。 解： #include int main() { int a[10]; //A inti,j,t; cout<<"输入数据："<>n; int a[n]” 观察运行结果？分析原因。 ● 将B 行改为“for(i=1;i<=10;i++)”,观察现象。 2．应用二维数组打印如图5-1所示杨辉三角形。 分析：由杨辉三角形可以看出每行数存在以下规律：每行数据的个数与行序相同；每行的第一个数和最后一个数均为1；中间的数为上一行同一列的数和其前一列的数之和。 解： #include int main() { int y[5][5]; inti,j,n=5; for(i=0;i

数据结构实验报告3543435

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

实验一——数据库基本操作 一、实验目的 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，分别建立以上三张表，并完成数据录入。（表结构及数据参见教材） 建立数据库：数据库→右击鼠标→新建数据库，出现如上图所示的框，然后填上所建数据库的名称。

数据结构上机实验5

数据结构上机实验（五）递归 班级：学号：姓名： 上机时间：地点： 一、实验目的 1.理解递归的定义和递归模型。 2.掌握递归设计的一般方法，能用递归算法解决一些较复杂应用问题。 二、实验内容 1．编写程序求解皇后问题 要求：（1）皇后的个数n由用户输入，其值不能超过20； （2）采用递归方法求解。 2．编写一个程序求解背包问题 三、实验过程 1．了解常用函数所在的头文件 stdlib.h stdlib 头文件里包含了C语言的一些函数 该文件包含了的C语言标准库函数的定义 stdlib.h里面定义了五种类型、一些宏和通用工具函数。类型例如size_t、wchar_t、div_t、ldiv_t和lldiv_t；宏例如EXIT_FAILURE、EXIT_SUCCESS、RAND_MAX 和MB_CUR_MAX等等；常用的函数如malloc()、calloc()、realloc()、free()、system()、atoi()、atol()、rand()、srand()、exit()等等。具体的内容你自己可以打开编译器的include目录里面的stdlib.h头文件看看。 conio.h conio.h不是C标准库中的头文件。 conio是Console Input/Output（控制台输入输出）的简写，其中定义了通过控制台进行数据输入和数据输出的函数，主要是一些用户通过按键盘产生的对应操作，比如getch()函数等等。 &表示引用传递。在函数参数表中，出现带&这个的形参，表示引用传递。2．程序实现（以下代码仅起参考作用） （1）求解皇后问题 #include #include const int N=20; //最多皇后个数 int q[N]; //存放各皇后所在的行号 int cont=0; //存放解个数 void print(int n) //输出一个解 { cont++; int i; printf(" 第%d个解：",cont);

实验6数组

实验6 数组 一、实验目的： 1、理解数组的作用、特点； 2、掌握一维数组、二维的定义、引用、初始化，能够与循环结合实现批量数据处理(如输入、输出，比较大小，交换等)； 3、熟悉打擂台、排序、查找等典型算法。 4、理解数组名作函数参数时，实参向形参传递的是数组首地址，可以利用此特性在函数中修改数组元素的值，从而达到改变实参数组的目的。 二、实验内容 1、(基础题)有一个数列，它的第一项为1，第二项为2，第三项为3，以后每一项都等于它的前三项之和。使用一维数组编程实现功能：计算该数列的前20项并赋值给数组，然后以逆序方式输出，每一行5个数据。如下图所示： 2、（基础题）编程计算数组各元素的平方和，要求如下： (1)void array_input(int array[], int n)的功能是：输入整型数组array 的各元素值，参数n是数组元素的个数； (2)int square_sum(int array[], int n)的功能是：对整型数组array的各元素的平方求和，参数n是数组元素的个数； (3)主函数的功能：定义一个是长度为6的整型数组，通过调用array_input()输入各元素的值，再调用square_sum()得到各元素平方和，最后输出结果； (4)主函数在前，上述两个函数在后面定义。程序运行如下图所示：

3、(基础题)编写程序实现如下功能：先定义两个长度为31的字符数组str1、str2，然后输入两个字符串保存到str1、str2中；现调用字符串处理函数分别进行以下处理： (1)分别计算两个字符串的长度并输出； (2)输出两个字符串中的较大值； (3)再定义一个字符数组str，将str1、str2两个字符串连接存至str中并输出。如下图所示： 程序代码：