当前位置：文档之家› 数据结构实训

数据结构实训

高职学院

计算机专业类

课程设计报告（2012 -2013学年第1学期）

课程设计类型：数据结构

题目：栈+串+队列+线性表+后缀表达式求值学号：

姓名：

专业：计算机应用技术

指导教师：

课程设计日期：2012.12.17~2012.12.21

高职学院制

1. 问题分析 (1)

1.1 问题描述 (1)

1.2 要求分析 (2)

2. 总体设计 (3)

2.1 功能分析 (3)

3. 详细设计 (4)

3.1 程序结构图 (4)

3.2 程序流程图 (4)

4. 功能测试 (7)

4.1 本系统的主界面 (7)

4.2 栈子系统界面 (7)

4.3 串子系统界面 (10)

4.4 队列子系统界面 (15)

4.5 线性表子系统界面 (19)

4.6 后缀表达式求值子系统界面 (23)

4.7退出系统 (24)

5. 课程设计小结 (25)

参考文献 (25)

附录：源代码清单 (26)

1. 问题分析

1.1 问题描述

1.栈子系统

（1）设计一个字符型的链栈。

（2）编写进栈、出栈、显示栈中全部元素的程序。

（3）编写一个把十进制整数转换成二进制数的应用程序。

（4）编写一个把中缀表达式转换成后缀表达式（逆波兰式）的应用程序。

（5）设计一个选择式菜单，以菜单方式选择上述操作。

2.串子系统

（1）由用户通过键盘输入建立一个字符串。

（2）编写插入、删除、查找、比较、取子字符串、连接字符串、显示、模式匹配等程序。（3）设计如下所示的选择式菜单，以菜单方式选择上述操作。

3.队列子系统

（1）掌握队列的特点及其描述方法。

（2）用链式结构实现一个队列。

（3）掌握队列的各种基本操作。

（4）掌握队列的简单应用程序。

4.线性表子系统

（1）用结构体描述一个字符型的单项列表。

（2）创建线性表；在线性表中插入元素、删除元素；显示线性表中所有元素等基本操作。（3）用if语句设计一个选择式菜单。

5.后缀表达式求助子系统

（1）后缀表达式求值子系统。

（2）用键盘输入一个整数后缀表达式（操作数的范围是0~9，运算符只含+、—、*、/、，而且中间不可以有空格），使用循环程序从左向右读入表达式。

（3）如果读入的是操作数，直接进入操作数栈。

（4）如果读入的是运算符，立即从操作数栈取出所需的操作数，计算操作数运算的值，并将计算结果存回操作数栈。

（5）检验程序运行结果。

1.2 要求分析

1.栈子系统：

使用栈的基本算法。

2.串子系统：

使用串的基本算法。

3.队列子系统：

使用队列的基本算法。

4.线性表子系统：

使用线性表的基本算法。

5.后缀表达式求值子系统：

利用栈进行计算

2. 总体设计2.1 功能分析

1.栈子系统

栈的基本操作

2.串子系统

串的基本操作

3.队列子系统

队列的基本操作

4.线性表子系统

线性表的基本操作

5.后缀表达式求值子系统

对后缀表达式进行求值

3. 详细设计3.1 程序结构图

3.2 程序流程图

4. 功能测试4.1 本系统的主界面

4.2 栈子系统界面

1.输入选项‘1’,进入“栈子系统”

2.输入选项‘1’，选择“进栈”功能

3.输入选项‘2’，选择“出栈”功能

4.输入选项‘3’，选择“显示”功能

5.输入选项‘4’，选择“数值转换”功能

6.输入选项‘5’，选择“逆波兰式”功能

7.输入选项‘0’，选择“退出”功能

4.3 串子系统界面

1.输入‘1’，进入“串子系统”

2.输入‘1’，选择“输入字串”功能

3.输入‘2’，选择“连接字串”功能

4.输入‘3’，选择“取出字串”功能

5.输入‘4’，选择“删除字串”功能

6.输入‘5’，选择“插入字串”功能

7.输入‘6’，选择“查找字串”功能

8.输入‘7’，选择“比较串大小”功能

9.输入‘8’，选择“显示字串”功能

10.输入‘0’，选择“退出”功能

4.4 队列子系统界面

1.输入‘1’，进入“队列子系统”

2.输入‘1’，选择“进队”功能

3.输入‘2’，选择“出队”功能

4.输入‘3’，选择“读队头元素”功能

5.输入‘4’，选择“显示”功能

6.输入‘5’，选择“双队列”功能

7.输入‘0’，选择“退出”功能

数据结构实训报告

《数据结构与算法分析》课程设计题目：文字处理程序（字符串的应用）学生姓名：林武祥学号：16230243008 专业班级: B16软件工程1班指导教师：颜慧学院: 大数据与计算机学院 2017年12月

目录一、课程设计题目 (1) 二、开发背景 (1) 三、项目总体设计 (1) 3.1需求分析 (1) 3.2系统功能模块设计 (1) 四、详细实现步骤和流程图 (2) 4.1功能实现展示 (2) 4.2流程图框架 (4) 五、部分具体代码分析及实现 (5) 六、项目总结 (9) 七、参考文献 (9)

一、课程设计题目文字处理程序（字符串的应用）及简单文本编辑器二、开发背景由于对于现在的电脑族对电脑的使用频率逐年增大，对电脑的需要具有依赖性。其中不乏有对文本的编辑的需求，因此，本次实训周做了一款简单的文本编辑器的应用程序，对文本编辑器的相关功能做了一定的实现，既简单又实用。本软件为一个简单而且很实用的文本编辑的工具，不但可以进行一些文字的输入和文本的读取，而且，该文本编辑器也可以对文本进行一些保存、另存、剪切、粘贴、删除等常规的操作，是一款比较适合广大普通用户和非计算机专业的用户和文本编辑的处理软件，本软件不但界面友好，功能齐全，而且操作简单。三、项目总体设计 3.1需求分析文字处理程序运行后弹出文本编辑器的主界面，由键盘输入或以打开的方式输入或显示文本文件内容。其中程序基本操作：包括文本的复制、粘贴、剪切、删除、查找、替换等功能。统计功能：分别统计出文本文件中的各类字符的个数，包括英文字母个数、空格个数、汉字个数、标点符号个数、总字数等并显示统计信息；允许用户统计某一字符串在文章中出现的次数，并显示统计信息；加密和解密：用户可对指定文本文件进行加密和解密操作；用户可保存该文件。 3.2系统功能模块设计

数据结构实验报告

数据结构实验报告一．题目要求 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）在二叉树的调试中，从广义表生成二叉树的模块花了较多时间调试。由于一开始设计的广义表的字符串表示没有思考清晰，处理只有一个孩子的节点时发生了混乱。调试之初不以为是设计的问题，从而在代码上花了不少时间调试。目前的设计是： Tree = Identifier(Node,Node) Node = Identifier | () | Tree Identifier = ASCII Character 例子：a(b((),f),c(d,e)) 这样便消除了歧义，保证只有一个孩子的节点和叶节点的处理中不存在问题。（2）Huffman树的调试花了较长时间。Huffman编码本身并不难处理，麻烦的是输入输出。①Huffman编码后的文件是按位存储的，因此需要位运算。 ②文件结尾要刷新缓冲区，这里容易引发边界错误。在实际编程时，首先编写了屏幕输入输出（用0、1表示二进制位）的版本，然后再加入二进制文件的读写模块。主要调试时间在后者。二、要让演示版压缩程序具有实用性，哪些地方有待改进？（1）压缩文件的最后一字节问题。压缩文件的最后一字节不一定对齐到字节边界，因此可能有几个多余的0，而这些多余的0可能恰好构成一个Huffman编码。解码程序无法获知这个编码是否属于源文件的一部分。因此有的文件解压后末尾可能出现一个多余的字节。解决方案： ①在压缩文件头部写入源文件的总长度（字节数）。需要四个字节来存储这个信息（假定文件长度不超过4GB）。 ②增加第257个字符（在一个字节的0~255之外）用于EOF。对于较长的文件，

会造成较大的损耗。 ③在压缩文件头写入源文件的总长度%256的值，需要一个字节。由于最后一个字节存在或不存在会影响文件总长%256的值，因此可以根据这个值判断整个压缩文件的最后一字节末尾的0是否在源文件中存在。（2）压缩程序的效率问题。在编写压缩解压程序时 ①编写了屏幕输入输出的版本 ②将输入输出语句用位运算封装成一次一个字节的文件输入输出版本 ③为提高输入输出效率，减少系统调用次数，增加了8KB的输入输出缓存窗口这样一来，每写一位二进制位，就要在内部进行两次函数调用。如果将这些代码合并起来，再针对位运算进行一些优化，显然不利于代码的可读性，但对程序的执行速度将有一定提高。（3）程序界面更加人性化。 Huffman Tree Demo (C) 2011-12-16 boj Usage: huffman [-c file] [-u file] output_file -c Compress file. e.g. huffman -c test.txt test.huff -u Uncompress file. e.g. huffman -u test.huff test.txt 目前的程序提示如上所示。如果要求实用性，可以考虑加入其他人性化的功能。三、调研常用的压缩算法，对这些算法进行比较分析（一）无损压缩算法 ①RLE RLE又叫Run Length Encoding，是一个针对无损压缩的非常简单的算法。它用重复字节和重复的次数来简单描述来代替重复的字节。尽管简单并且对于通常的压缩非常低效，但它有的时候却非常有用（例如，JPEG就使用它）。变体1：重复次数+字符文本字符串：A A A B B B C C C C D D D D，编码后得到：3 A 3 B 4 C 4 D。

数据结构实验报告全集

数据结构实验报告全集实验一线性表基本操作和简单程序 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始终指向生成的单链表的最后一个节点

数据结构课实训报告报告

数据结构实训报告题目：用C 实现外部流文件的引用一、课程设计题目：二、问题描述： 1、外部流文件的引用。 2、输入，输出控件化。三、问题分析以明确的无歧义的陈述说明课程设计的任务，强调的是程序要做什么？我们小组认为，本题的要求是在于用JAVA 实现对外部数据库的调用，更新，排序以及删除。在一开始，我们打算用本学期所学习的数据结构方面的知识再结合上学期所学的JAVA 控件知识来实现这道题目（见图），但是在调试过程中遇到了很大的问题，不得不中

途换别的方式进行算法实现。

并明确规定： 1、输入的形式和输入值的范围；数据库表格的形式输入，并依照数据库表格字段值的规定来规定输入值。 2、输出的形式；用JAVA语言来进行窗口式的调用。 3、程序所能达到的功能；在JAVA界面进行对外部数据库的简单应用。比如进行查询，更新，排序以及删除。 4、算法涉及的基本理论分析：窗口界面是基于事件的程序，用户对具体图形组件的选择和激活，产生事件。在程序中创建监听器类并注册事件，并实例化。 5、题目研究和实现的价值。我们小组认为，本题的研究价值在于，此题目设计多个程序的跨平台应用，通过JAVA程序对数据库的加载和调用，实现后台调用和操作数据库。实现的价值是，通过这个简单的程序初步认识到编程这项工作在将来的程序开发中的作用和价值。

四、算法设计 1、概要设计阐述说明本算法中用到的所有数据结构的定义及其含义、主程序的流程以及各程序模块之间的层次(调用)关系。因为涉及到外部文件流的引用，所以我们小组进行的方式是用JAVA命令式的程序对数据库进行创建，删除，插入以及查找。我们用了四个小程序来进行对数据库的调用，分别是见图。 2、详细设计（1）实现概要设计中定义的所有数据类型；货号（char），品名（char），进口（boolean），单价（integer），数量（integer），开单日期（date），生产单位（char）。（2）所有函数的接口描述；ListSelectionListener,WindowListener，处理窗口时间的监听器类。（3）所有函数的算法描述（只需要写出伪码算法）；函数为调用数据库和对数据库操作以及构造用户图形界面。（3）对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为：按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序)，可采用流程图、N –S 图或PAD图进行描述；操作数据库的主程序为两个类，其中try类是对数据库进行加载桥接以及创建，catch类是依照算法的健壮性，对错误情况的处理。（4）画出函数的调用关系图。无。五、算法实现创建数据表程序J_AccessCreateTable import java.sql.Connection; import java.sql.DriverManager; import java.sql.Statement; public class J_AccessCreateTable{

数据结构实验总结报告

数据结构实验总结报告李博杰PB10000603 一、调试过程中遇到哪些问题？（1）在二叉树的调试中，从广义表生成二叉树的模块花了较多时间调试。由于一开始设计的广义表的字符串表示没有思考清晰，处理只有一个孩子的节点时发生了混乱。调试之初不以为是设计的问题，从而在代码上花了不少时间调试。目前的设计是： Tree = Identifier(Node,Node) Node = Identifier | () | Tree Identifier = ASCII Character 例子：a(b((),f),c(d,e)) 这样便消除了歧义，保证只有一个孩子的节点和叶节点的处理中不存在问题。（2）Huffman树的调试花了较长时间。Huffman编码本身并不难处理，麻烦的是输入输出。 ①Huffman编码后的文件是按位存储的，因此需要位运算。 ②文件结尾要刷新缓冲区，这里容易引发边界错误。在实际编程时，首先编写了屏幕输入输出（用0、1表示二进制位）的版本，然后再加入二进制文件的读写模块。主要调试时间在后者。二、要让演示版压缩程序具有实用性，哪些地方有待改进？（1）压缩文件的最后一字节问题。压缩文件的最后一字节不一定对齐到字节边界，因此可能有几个多余的0，而这些多余的0可能恰好构成一个Huffman编码。解码程序无法获知这个编码是否属于源文件的一部分。因此有的文件解压后末尾可能出现一个多余的字节。解决方案： ①在压缩文件头部写入源文件的总长度（字节数）。需要四个字节来存储这个信息（假定文件长度不超过4GB）。 ②增加第257个字符（在一个字节的0~255之外）用于EOF。对于较长的文件，会造成较大的损耗。 ③在压缩文件头写入源文件的总长度%256的值，需要一个字节。由于最后一个字节存在或不存在会影响文件总长%256的值，因此可以根据这个值判断整个压缩文件的最后一字节末尾的0是否在源文件中存在。（2）压缩程序的效率问题。在编写压缩解压程序时 ①编写了屏幕输入输出的版本 ②将输入输出语句用位运算封装成一次一个字节的文件输入输出版本 ③为提高输入输出效率，减少系统调用次数，增加了8KB的输入输出缓存窗口这样一来，每写一位二进制位，就要在内部进行两次函数调用。如果将这些代码合并起来，再针对位运算进行一些优化，显然不利于代码的可读性，但对程序的执行速度将有一定提高。

数据结构实验报告模板

2009级数据结构实验报告实验名称：约瑟夫问题学生姓名：李凯班级：21班班内序号：06 学号：09210609 日期：2010年11月5日 1．实验要求 1）功能描述：有n个人围城一个圆圈，给任意一个正整数m，从第一个人开始依次报数，数到m时则第m个人出列，重复进行，直到所有人均出列为止。请输出n个人的出列顺序。 2）输入描述：从源文件中读取。输出描述：依次从显示屏上输出出列顺序。 2. 程序分析 1）存储结构的选择单循环链表 2）链表的ADT定义 ADT List{ 数据对象：D={a i|a i∈ElemSet,i=1,2,3,…n,n≧0} 数据关系：R={< a i-1, a i>| a i-1 ,a i∈D,i=1,2,3,4….,n} 基本操作： ListInit(&L)；//构造一个空的单链表表L ListEmpty(L); //判断单链表L是否是空表，若是，则返回1，否则返回0. ListLength(L); //求单链表L的长度 GetElem（L，i）；//返回链表L中第i个数据元素的值； ListSort(LinkList&List) //单链表排序 ListClear(&L); //将单链表L中的所有元素删除，使单链表变为空表 ListDestroy(&L);//将单链表销毁 }ADT List 其他函数：主函数；结点类; 约瑟夫函数 2.1 存储结构

[内容要求] 1、存储结构：顺序表、单链表或其他存储结构，需要画示意图，可参考书上P59 页图2-9 2.2 关键算法分析结点类： template class CirList;//声明单链表类 template class ListNode{//结点类定义； friend class CirList;//声明链表类LinkList为友元类； Type data;//结点的数据域； ListNode*next;//结点的指针域； public: ListNode():next(NULL){}//默认构造函数； ListNode(const Type &e):data(e),next(NULL){}//构造函数 Type & GetNodeData(){return data;}//返回结点的数据值； ListNode*GetNodePtr(){return next;}//返回结点的指针域的值； void SetNodeData(Type&e){data=e;}//设置结点的数据值； void SetNodePtr(ListNode*ptr){next=ptr;} //设置结点的指针值； }; 单循环链表类： templateclass CirList { ListNode*head;//循环链表头指针 public: CirList(){head=new ListNode();head->next=head;}//构造函数，建立带头节点的空循环链表 ~CirList(){CirListClear();delete head;}//析构函数，删除循环链表 void Clear();//将线性链表置为空表 void AddElem(Type &e);//添加元素 ListNode *GetElem(int i)const;//返回单链表第i个结点的地址 void CirListClear();//将循环链表置为空表 int Length()const;//求线性链表的长度 ListNode*ListNextElem(ListNode*p=NULL);//返回循环链表p指针指向节点的直接后继，若不输入参数，则返回头指针 ListNode*CirListRemove(ListNode*p);//在循环链表中删除p指针指向节点的直接后继，且将其地址通过函数值返回 CirList&operator=(CirList&List);//重载赋

2018数据结构实训题目

以下共15个题目，同一个班上做同一个题目的人数最多3个，每人必须独立完成。题目一、停车场模拟程序题目二、杂货店排队模拟程序如果有朋友正在排队，则可以插队。题目三、哈希表存储的电话号码查询

基本要求： ?设每个记录有以下数据项：用户名、电话、地址； ?从键盘输入各记录，以电话号码为关键字建立哈希表； ?采用链地址法方法解决冲突； ?能够查找并显示给定电话号码的相关记录。题目四、信科校园导游咨询模拟系统基本要求： ?系统中记录了校园中的教学楼、图书馆、食堂、田径场、篮球场、超市、医务室等坐标信息和连接这些坐标的路径信息 ?每条路径包含两个坐标间的距离和预计消耗的卡路里 ?能进行坐标点的增加和删除 ?能够满足不同用户的查询，如：两坐标之间的最高卡路里路线和最短距离路线题目五、哈夫曼编码和译码基本要求： ?输入为：一段英文或中文的文章（原文） ?对输入的文章构造哈夫曼树 ?生成对应的编码 ?输出为：原文所对应的编码（译文） ?根据已经生成的编码表，输入任意的译文可以得到对应的原文题目六、舞伴配对问题基本要求： ?所有参加舞会的人按性别分为两队 ?排队的先后次序，按不同规则可分为：时间先后、从高到矮的顺序 ?第一轮舞曲开始的时候，舞场上最多容纳N对舞者，则两队中的前N个可以在舞场上跳舞，其余人员等待下轮舞曲开始后才能进入舞场。第一轮舞曲结束后，前N个挑完舞曲的人可以选择离开或是继续排队等待下一轮舞曲开始后跳舞。题目七、表达式求值问题基本要求： ?输入为：任意的中缀表达式 ?对输入表达式做合法性判断，不合法的如：（a＋b ，a＋＋b等 ?对合法的表达式进行中缀转后缀的处理 ?再对后缀表达式进行计算 ?输出整个表达式的值，如：(—2＋3)*4 = 4 题目八、基于双向链表的约瑟夫生者死者游戏

数据结构实验报告.

实验目的（1）学会用先序创建一棵二叉树。（2）学会采用递归算法对二叉树进行先序、中序、后序遍历。（3）学会打印输出二叉树的遍历结果。实验内容【问题描述】建立一棵二叉树，并对其进行遍历（先序、中序、后序），打印输出遍历结果。【基本要求】从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立），并采用递归算法对其进行遍历（先序、中序、后序），将遍历结果打印输出。【测试数据】 ABCффDEфGффFффф(其中ф表示空格字符) 则输出结果为先序：ABCDEGF 中序：CBEGDFA 后序：CGBFDBA 【选作内容】采用非递归算法实现二叉树遍历。实验步骤（一）需求分析 1、在这个过程中，接受遍历的二叉树是从键盘接受输入（先序），以二叉链表作为存储结构，建立的二叉树。因此，首先要创建一棵二叉树，而这棵二叉树是先序二叉树。本演示程序中，集合的元素设定为大写字母ABCDEFG，输出的先序，中序，后序遍历分别为ABCDEGF,CBEGDFA,CGBFDBA。二叉树可以表示为：

接受的输入数据在进行递归的先序，中序，后序遍历后，分别将结果打印出来。 2、在程序运行的过程中可以看到，以计算机提示用户执行的方式进行下去，即在计算机终端上提示“输入二叉树的先序序列”后，由用户在键盘上输入ABC##DE#G##F###，之后相应的选择遍历及遍历结果显示出来。 3、程序执行的命令包括：首先是二叉树的先序序列被创建输入，其次是对输入进去的先序序列有次序的进行先序，中序，后序遍历。最后是打印出二叉树的遍历结果。 4、测试数据（1）在键盘上输入的先序序列ABC##DE#G##F### （2）先序遍历结果ABCDEGF

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

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;

数据结构实验报告全集

#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表示输入结束

数据结构实训

高职学院计算机专业类课程设计报告（2012 -2013学年第1学期）课程设计类型：数据结构题目：栈+串+队列+线性表+后缀表达式求值学号：姓名：专业：计算机应用技术指导教师：课程设计日期：高职学院制目录 1. 问题分析..................................... 错误!未定义书签。

问题描述·················错误!未定义书签。要求分析·················错误!未定义书签。 2. 总体设计..................................... 错误!未定义书签。功能分析·················错误!未定义书签。 3. 详细设计..................................... 错误!未定义书签。程序结构图················错误!未定义书签。程序流程图················错误!未定义书签。 4. 功能测试..................................... 错误!未定义书签。本系统的主界面··············错误!未定义书签。栈子系统界面···············错误!未定义书签。串子系统界面···············错误!未定义书签。队列子系统界面··············错误!未定义书签。线性表子系统界面·············错误!未定义书签。后缀表达式求值子系统界面·········错误!未定义书签。退出系统·················错误!未定义书签。 5. 课程设计小结................................. 错误!未定义书签。参考文献..................................... 错误!未定义书签。附录：源代码清单................................ 错误!未定义书签。

数据结构C语言版实验报告完整版

数据结构C语言版实验报告 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

数据结构(C语言版) 实验报告专业：计算机科学与技术、软件工程学号:_______________________ 班级:_________软件二班______________ 姓名:________朱海霞______________ 指导教师:___刘遵仁________________ 青岛大学信息工程学院 2013年10月实验1 实验题目：顺序存储结构线性表的插入和删除实验目的：了解和掌握线性表的逻辑结构和顺序存储结构，掌握线性表的基本算法及相关的时间性能分析。实验要求：建立一个数据域定义为整数类型的线性表，在表中允许有重复的数据；根据输入的数据，先找到相应的存储单元，后删除之。实验主要步骤： 1、分析、理解给出的示例程序。 2、调试程序，并设计输入一组数据（3，-5，6，8，2，-5，4，7，- 9），测试程序的如下功能：根据输入的数据，找到相应的存储单元并删除，显示表中所有的数据。程序代码: #include<> #include<> #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10

typedef struct{ int* elem; int length; int listsize; }Sqlist; int InitList_Sq(Sqlist &L){ =(int*)malloc(LIST_INIT_SIZE*sizeof(int)); if(! return -1; =0; =LIST_INIT_SIZE; return OK; } int ListInsert_Sq(Sqlist&L,int i,int e){ if(i<1||i>+1) return ERROR; if=={ int *newbase; newbase=(int*)realloc,+LISTINCREMENT)*sizeof(int)); if(!newbase) return -1; =newbase; +=LISTINCREMENT; } int *p,*q; q=&[i-1]); for(p=&[]);p>=q;--p) *(p+1)=*p; *q=e; ++; return OK; } int ListDelete_Sq(Sqlist &L,int i,int e){ int *p,*q; if(i<1||i>return ERROR; p=&[i-1]); e=*p; q=+; for(++p;p<=q;++p) *(p-1)=*p; ; return OK; } int main(){ Sqlist L; InitList_Sq(L);ertex=a; irstedge=NULL; irstedge; G->adjlist[i].firstedge=s; irstedge;

数据结构实习心得(体会心得)

数据结构实习心得数据结构实习的过程中，自身的实习心得是十分的重要的，这关系到你是否能在实习中学到知识。数据结构实习心得是为大家精心整理的，欢迎大家阅读。第一篇：数据结构实习心得本次课程设计，使我对《数据结构》这门课程有了更深入的理解。《数据结构》是一门实践性较强的课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。我的课程设计题目是线索二叉树的运算。刚开始做这个程序的时候，感到完全无从下手，甚至让我觉得完成这次程序设计根本就是不可能的，于是开始查阅各种资料以及参考文献，之后便开始着手写程序，写完运行时有很多问题。特别是实现线索二叉树的删除运算时很多情况没有考虑周全，经常运行出现错误，但通过同学间的帮助最终基本解决问题。在本课程设计中，我明白了理论与实际应用相结合的重要性，并提高了自己组织数据及编写大型程序的能力。培养了基本的、良好的程序设计技能以及合作能力。这次课程设计同样提高了我的综合运用所学知识的能力。并对VC有了更深入的了解。《数据结构》是一门实践性很强的课程，上机实习是对学生全面综合素质进行训练的一种最基本的方法，是与课堂听讲、自学和练习相辅相成的、必不可少的一个教学环节。上机实习一方面能使书本上的知识变活，起到深化理解和灵活掌握教学内容的目的;另一方面，上机实习是对学生软件设计的综合能力的训练，包括问题分析，总体结构设计，程序设计基本技能和技巧的训练。此外，还有更重要的一点是：机器是比任何教师更严厉的检查者。因此，在数据结构的

学习过程中，必须严格按照老师的要求，主动地、积极地、认真地做好每一个实验，以不断提高自己的编程能力与专业素质。通过这段时间的课程设计，我认识到数据结构是一门比较难的课程。需要多花时间上机练习。这次的程序训练培养了我实际分析问题、编程和动手能力，使我掌握了程序设计的基本技能，提高了我适应实际，实践编程的能力。总的来说，这次课程设计让我获益匪浅，对数据结构也有了进一步的理解和认识。第二篇：数据结构实习心得经过长时间对国贸软件的的使用，在不断练习操作的过程中，我对国贸软件的最深刻感觉是：学以致用、有趣、必须细心耐心反应迅速。 1.学以致用作为国贸专业，经过长时间的理论学习，急需通过实际操作或某种近似于实际操作的平台对所学的理论知识加以实践，以求进一步掌握和巩固，而国贸软件正提供了这样一种平台。该软件涉及了及出口贸易的各个方面和环节，从外贸公司的经营运作到实际的进出口业务流程，都能进行模拟实训。在使用过程中，会遇到很多国贸的基础理论知识和实务技能，这是对国贸理论掌握程度的最好考察。眼过千遍不如手过一遍，相对于理论部分而言，国贸实务更注重实际操作，通过这种理论结合实践的方式，巩固基础知识，查找理论学习的不足，以前学习的实物理论基础知识会更加的具体和直观。同时，该软件的实务操作部分与报关员报关实务所涉及的知识基本一致，这对于我的报关员考试复习提供了很大的帮助。

1202数据结构课程实训方案

数据结构课程设计一、数据结构课程设计要求学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。课程设计按照教学要求需要一周时间完成，两周中每天（按每周5天）至少要上3-4小时的机来调试C语言设计的程序，总共至少要上机调试程序15小时二、数据结构课程设计的具体内容本次课程设计完成如下模块（共5个模块，学生可以在其中至少挑选3个功能块完成，但有**号的模块是必须要选择的,多做可以加分） 1、joseph环 ** 任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。测试数据： m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？要求：输入数据：建立输入处理输入数据，输入m的初值，n ，输入每个人的密码，建立单循环链表。输出形式：建立一个输出函数，将正确的输出序列 2、迷宫求解** 任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出；要求：在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； 3、单词统计系统功能：输入文本和单词集，程序可以统计出词集中各个单词出现的次数，出现位置所在行的行号，同一行出现两次的只输出一个行号。要求：文本串非空且以文件形式存放，统计匹配的词集非空。文件名和词集均由用户从键盘输入；“单词”定义：由字母构成的字符序列，中间不含空格符且区分大小写；待统计的“单词”在文本串中不跨行出现，它或者从行首开始，或者前置以一个空格符；存储结构使用线性表，分别用几个子函数实现相应的功能；测试数据：文本文件为本次实习中的word.c;待统计的词集为： int char for while return struct。输出：分行输出每个单词出现的次数和出现位置所在行的行号，同一行出现两次的只输出一个行号。

《数据结构》实训报告

实验一线性表 1.实验要求 1.1掌握数据结构中线性表的基本概念。 1.2熟练掌握线性表的基本操作：创建、插入、删除、查找、输出、求长度及合并并运算在顺序存储结构上的实验。 1.3熟练掌握链表的各种操作和应用。 2.实验内容 2.1编写一个函数，从一个给定的顺序表A中删除元素值在x到y之间的所有元素，要求以较高效率来实现。 2.2试写一个算法，在无头结点的动态单链表上实现线性表插入操作 2.3设计一个统计选票的算法，输出每个候选人的得票结果。 3.实验代码代码： #include<> typedef int elemtype; #define maxsize 10 int del(int A[],int n,elemtype x,elemtype y) { int i=0,k=0; while(i=x&&A[i]<=y) k++; else A[i-k]=A[i]; i++; } return(n-k); } void main() { int i,j; int a[maxsize]; printf("输入%d个数:\n",maxsize); for(i=0;i

j=del(a,maxsize,1,3); printf("输出删除后剩下的数:\n"); for(i=0;idata=x;s->next=L;L=s; } else { p=L;j=1; while(p&&jnext;} if(p||j>i-1) return error; s=(Linklist)malloc(sizeof(Lnode)); s->data=x;s->next=p->next;p->next=s; } } } 代码： typedef int elemtype typedef struct linknode { elemtype data; struct linknode *next; }nodetype;

文档之家

数据结构实训

数据结构实训报告

数据结构实验报告

数据结构实验总结报告

数据结构实验报告全集

数据结构课实训报告报告

数据结构实验总结报告

最新数据结构实训总结

数据结构实验报告模板

2018数据结构实训题目

数据结构实验报告.

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

数据结构实验报告全集

数据结构实训

数据结构C语言版实验报告完整版

数据结构实习心得(体会心得)

1202数据结构课程实训方案

《数据结构》实训报告