实验的顺序

计算机科学与技术系

实 验 报 告

专业名称 计算机科学与技术 课程名称 数据结构与算法 项目名称实验八顺序表的排序实验

班 级

学 号 1 姓 名

同组人员

实验日期

实验八 顺序表的排序实验

实验题目：为希尔排序设计建表函数和主函数，要求输出每一趟排序的结果，

并通过运行来验证

1.问题分析

本程序要求为希尔排序设计建表函数和主函数，要求输出每一趟排序的结果，并通过运行来验证

完成该实验需要以下4个子任务： 1定义一个顺序表的存储结构 ○

2建立顺序表 ○

3定义ShellSort()函数对顺序表L按增量序列di[0]-di[n-1]进行希尔排序 ○

4定义ShellInsert()函数对顺序表L做一趟希尔插入排序 ○

5在主函数中调用函数完成操作 ○

测试数据设计如下：

49 52 65 97 35 13 27 50

2.概要设计

1定义一个顺序表的结构○2建立一个顺序表输为了实现上述程序功能，需要：○

3定义ShellSort()ShellInsert()函数实现入表的长度，再输入表中的元素○

简单顺序查找算法，在ShellSort()函数调用S

顺序栈的基本操作实验报告

学院：应用科技学院 专业：电子信息工程 姓名：林三德 学号：120352010067 年级：2010级 时间：2011-11-7 一：实验目的

1）熟悉栈的定义和栈的基本操作。

2）掌握顺序结构存储栈和链接存储栈的基本运算。

3）加深对栈结构的理解，逐步培养解决实际问题的能力。

二：实验要求

1）调用进栈函数建立一个栈。 2）读取栈顶元素。 3）从栈中删除元素。 4）输出栈中德所有元素。

注意：每完成一个步骤就必须及时输出栈中的元素。

三：概要设计

1)编写栈的基本操作函数。

①进栈函数 Status Push(SqStack *S, SElemType e) ②出栈函数 Status Pop(SqStack *S,SElemType *e) ③输出栈元素 OutputStack(SqStack *S) 2)本程序包出栈函数含6个函数。

? 主函数 main() ? ? ? ?

进栈函数PushStack() 出栈函数PopStack()

取栈顶元素Ge

实验一 顺序表的基本操作

一、实验目的

1．掌握顺序表及其基本操作的实现。

2．掌握利用VC/TC实现数据结构的编程方法。

3．通过上机实践进一步加深对线性表的顺序存储方式理解。 4．通过上机实践加强利用数据结构解决实际应用问题的能力。 二、实验要求

1．实验前做好充分准备，包括复习第一章、第二章所学内容，事先预习好本次实验内容。

2．实验时记录实验结果，按要求完成各题。

3．实验结束后，给出实验总结与分析并及时给出本次实验的实验报告。 三、实验内容与要求

实验题目：顺序表的定义及其相关操作算法的实现

要求：编程实现顺序表的类型定义及顺序表的初始化操作、插入操作、删除操作、取元素操作、输出操作等，并对其进行验证。 四、实验程序示例

1、顺序表实验程序示例 #include \#include \

/*-------------（1）预定义常量及类型-----------------*/ #define OK 1 #define ERROR 0

#define OVERFLOW -2 #define TRUE 1 #define FALSE 0 typedef int Status;

/*-------（2

一， 实验题目

实验四：顺序表的排序实验

设计算法将一个整型数组调整为这样的数组：所有3的倍数在最左边，所有除以3余1的数在中间，而所有除以3余2的数在最左边。要求算法的时间尽可能少。

二， 问题分析

本程序要求实现将一个整型数组调整为这样的数组：所有3的倍数在最左边，所有除以3余1的数在中间，而所有除以3余2的数在最左边。根据题目要求，可以用顺序表来实现。程序所能达到的是将顺序表中的元素根据被3整除的情况有规则的输出。

1， 数据的输入形式和输入值的范围：输入的顺序表的个数为大于0且小于顺序表

最大长度的整型数据，而顺序表的元素为整型。

2， 结果的输出形式：程序正确运行后，应输出顺序表中的元素是：所有3的倍数

在最左边，所有除以3余1的数在中间，而所有除以3余2的数在最左边。

3， 测试数据：

（1） 顺序表长度i：4，顺序表元素：33,45,78,99

（2） 顺序表长度i：5，顺序表元素：-12，-4,10,39,93 （3） 顺序表长度i：6，顺序表元素：25，43,8,99,45,32

三， 概要设计

1，为了实现以上程序功能，需要： 1） 建立一个含有i个元素的顺序表 2） 对顺序表的元素进行分区，将所有3的倍数在最左边，所有除以3

一， 实验题目

实验四：顺序表的排序实验

设计算法将一个整型数组调整为这样的数组：所有3的倍数在最左边，所有除以3余1的数在中间，而所有除以3余2的数在最左边。要求算法的时间尽可能少。

二， 问题分析

本程序要求实现将一个整型数组调整为这样的数组：所有3的倍数在最左边，所有除以3余1的数在中间，而所有除以3余2的数在最左边。根据题目要求，可以用顺序表来实现。程序所能达到的是将顺序表中的元素根据被3整除的情况有规则的输出。

1， 数据的输入形式和输入值的范围：输入的顺序表的个数为大于0且小于顺序表

最大长度的整型数据，而顺序表的元素为整型。

2， 结果的输出形式：程序正确运行后，应输出顺序表中的元素是：所有3的倍数

在最左边，所有除以3余1的数在中间，而所有除以3余2的数在最左边。

3， 测试数据：

（1） 顺序表长度i：4，顺序表元素：33,45,78,99

（2） 顺序表长度i：5，顺序表元素：-12，-4,10,39,93 （3） 顺序表长度i：6，顺序表元素：25，43,8,99,45,32

三， 概要设计

1，为了实现以上程序功能，需要： 1） 建立一个含有i个元素的顺序表 2） 对顺序表的元素进行分区，将所有3的倍数在最左边，所有除以3

实验五 顺序图设计

【实验目的】

掌握在Visio下顺序图的设计。 【实验要求】

1． 学习根据用例描述绘制顺序图的方法。 2．学习使用Visio绘制顺序图。 【实验步骤】

下面我们以Select Course（选课）用例为例来设计和制作顺序图。 一．识别对象

首先，查找Select Course用例的用例描述，从事件流中发现涉及以下对象： 1．界面 2．课程

3．对于业务层的操作，也应该有对象进行处理。 4．事件流中涉及的参与者有：学生、数据库。 二．识别对象之间的交互

分析对象、参与者之间交互的消息。本用例主要有以下交互： 1．学生通过界面发送选课命令。 2．界面向控制对象请求课程信息。

3．控制对象向数据库发送查询数据信息。 4．控制对象暂存数据库的查询结果。

5．界面对象从控制对象中取得所有的课程信息。 6．在界面上显示所有的课程信息。

7．界面对象发送命令要求控制对象删除课程信息。 8．学生选择课程。

9．界面对象要求学生输入学号。

10．界面对象向控制对象发送信息，查询该生是否可以选择选定的课程。 11．控制对象从数据库中查询关联信息。 12．控制对象判断是否可以选课。

13．如果可以选课，则向数据库中添加关联信息。 14．向界

宁波工程学院电信学院计算机教研室

实验报告

课程名称： 数据结构 实验项目： 顺序串的基本操作

实验人员： 徐浩 学号： 10401010209 班 级： 计科102 指导教师： 宋宏图 实验位置： 计算机中心二楼 实验日期： 2011-10-13

一、实验目的

1）熟悉串的定义和串的基本操作。 2）掌握顺序串的基本运算。

3）加深对串数据结构的理解，逐步培养解决实际问题的编程能力。

二、实验环境

装有Visual C＋＋6.0的计算机。 本次实验共计2学时。

三、实验内容

编写一个程序，实现顺序串的各种基本运算，并在此基础上设计一个主程序。具体如下：

编写栈的基本操作函数

顺序串类型定义如下所示： typedef struct {

char ch[MAXSIZE]; int len; } SeqString;

简单顺序控制系统的设计

一、 实验目的

1. 进一步熟悉PLC编程器的使用、程序设计与调试方法。 2. 掌握PLC的I/O点数的选择原则。 3. 掌握PLC硬件接线方法。

4. 通过PLC对红绿交通灯的控制，掌握简单顺序控制系统的设计方法。 二、 仪器设备

1、FX2N可编程序控制器 1台 2、PLC实验接口转换盒 1只 3、微型计算机(含虚拟对象) 1台 三、 实验内容

利用实验室提供的PLC虚拟控制对象，完成十字路口交通信号灯PLC控制程序的设计与调试。 1、控制要求

1) 当启动开关Q合上时，信号灯控制系统开始工作，设此時南北向红灯亮，东西向绿灯亮。当Q断开时，所有信号灯都熄灭。

2) 南北红灯维持亮60s。同时东西绿灯持续亮54s，到54s时东西绿灯闪亮3s后熄灭，接着东西黄灯持续亮3s后熄灭。而后，东西红灯亮，南北绿灯亮。

3）东西红灯持续亮36s。南北绿灯持续亮30s，然后闪亮3s后熄灭。接着南北黄灯持续亮3s后熄灭，这时南北红灯亮，东

《数据结构》实验报告一

系别： 学号： 日期：

班级： 姓名： 指导教师：

一、上机实验的问题和要求：

顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求：

从键盘输入10个整数，产生顺序表，并输入结点值。

从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则

显示“找不到”。

从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位

置上，输出顺序表所有结点值，观察输出结果。

从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。

二、程序设计的基本思想，原理和算法描述：

（包括程序的结构，数据结构，输入/输出设计，符号名说明等）

三、源程序及注释：

#include /*顺序表的定义：*/ #define ListSize 100

/*表空间大小可根据实际需要而定，这里假设为100*/ /*DataType可以是任何相应的数据类型如int, float或char*/

typedef int DataType; typedef struct

{ DataType data[ListSize

实验1 顺序结构的程序设计

每人在D盘建立自己的文件夹（学号+姓名）如D:\\00001王菲，所编写的程序文件和实验报告就放在这个文件夹里，成果提交时将文件夹压缩传到FTP：/218.199.228.243/电子Q1041 /实验一；或FTP：/218.199.228.243/电嵌Q1041 /实验一

? 实验目的

1．加深对C语言常量、变量和表达式的理解。 2．掌握C语言中基本数据类型的数据使用方法。

3．学习C语言的赋值语句和基本输入输出函数的使用。 4．练习设计顺序结构的程序。

? 实验要求

1．复习常量、变量、运算符、表达式以及数据类型等有关基本概念。 2．复习赋值语句和输入输出函数调用的一般形式和功能。 3．在做实验前设计出实验内容中的各个程序。

4．在实验中上机调试程序和运行程序，并记录运行结果。

5．将源程序文件（*.c）和可执行文件(*.exe)、实验报告保存在D盘建立自己的文件夹中，压缩传到FTP的“各自班号\\实验一”

6．实验后对思考题中提出的问题进行思考。

? 问题总结（遇到什么问题，怎么解决的，还有什么问题都可以写在这里） ? 实验内容

二、必做题(每题就是一个源文件，文件名可以自己命名)

1．已知圆的半径r，设