数据结构上机实验程序

1、数据结构上机考试试题1、设有两个有序序列，利用归并排序将它们排成有序表，并输出。2、设有一有序序列，从键盘输入一个数，判别是否在序列中，如果在输出“YSE” ，否则，将它插入到序列中使它仍然有序，并输出排序后的序列。3、设有一有序序列，从键盘输入一个数，判别是否在序列中，如果不在输出“NO” ，否则，将它从序列中删除它，并输出删除后的序列。4、从键盘输入一组任意数据，建立一个有序链表，并从链头开始输出该链，使输出结果是有序的。5、从键盘输入一组任意数据，建立一个包含所有输入数据的单向循环链表，并从链表的任意。

2、数据结构上机实验题目实验一 线性表的顺序存储结构 实验学时 2学时 背景知识:顺序表的插入、删除及应用。 目的要求： 1掌握顺序存储结构的特点。 2掌握顺序存储结构的常见算法。 实验内容 1输入一组整型元素序列，建立顺序表。 2实现该顺序表的遍历。 3在该顺序表中进行顺序查找某一元素,查找成功返回1,否则返回0。 4判断该顺序表中元素是否对称,对称返回1,否则返回0。 5实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。 6输入整型元素序列利用有序表插入算法建立一个有序表。 7利用算法6建立两个非递减有序表并把它们合。

3、习 题 二描述以下四个概念的区别：头指针变量，头指针，头结点，首结点（第一个结点） 。解：头指针变量和头指针是指向链表中第一个结点（头结点或首结点）的指针；在首结点之前附设一个结点称为头结点；首结点是指链表中存储线性表中第一个数据元素的结点。若单链表中附设头结点，则不管线性表是否为空，头指针均不为空，否则表示空表的链表的头指针为空。2.2 简述线性表的两种存储结构有哪些主要优缺点及各自使用的场合。解：顺序存储是按索引直接存储数据元素，方便灵活，效率高，但插入、删除操作将引起元素移动，降低了效率；而链式。

4、数据结构上机作业顺序表一、实验目的理解线性表的逻辑结构、顺序存储结构和数据操作，熟练运用 Java 语言实现线性表的基本操作，分析各种操作算法特点和时间复杂度。熟悉 JCreator 调试程序的方法。二、主要内容1、按照教材 P37 编写顺序表类，在 SeqList 中增加 main 方法或者编写一个测试类测试各方法的正确性。说明：注意 package 路径，导入 LList，过程参考如下：1）创建工程：File-New-Project，选择 Empty Project，输入工程名称及路径，点击完成。2）鼠标指向工程 ds，单击鼠标右键，在快捷菜单中选择 Add-New Folder，新建文件夹。

5、线性表1、 某软件公司大约有 30 名员工，每名员工有姓名、工号、职务等属性，每年都有员工离职和入职。把所有员工按照顺序存储结构建立一个线性表，建立离职和入职函数，当有员工离职或入职时，修改线性表，并且打印最新的员工名单。2、 约瑟夫（Josephus）环问题：编号为 1,2,3,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数） 。一开始任选一个正整数作为报数的上限值 m，从第一个人开始按顺时针方向自 1 开始顺序报数,报到 m 时停止。报 m 的人出列，将他的密码作为新的 m 值，从他在顺时针方向上的下一人开始重新从 1 。

6、数据结构上机指导书总体要求：采用结构化编程方法实习结果存放到相应的文件中，以便编制文档。实习报告格式：每次实习要求提交完整的实习报告和程序盘。实习报告的基本格式如下：1. 设计人员相关信息（1）设计者姓名、学号和班号（2）设计日期（3）上机环境2. 程序设计相关信息（1）实习题目（2）实习题目的组成（3）实习题目的程序结构（程序中的函数调用关系图）（4）实习题目包含的各个文件中的函数的功能描述（5）算法描述或流程图（6）实习数据和实习结果3. 程序盘提交的程序盘应包含全部的源程序清单和可执行文件。实习内容及要求实。

7、实验一：#include#include#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef structint *elem;int length;int listsize;SqList;int InitList_Sq(SqList if(!L.elem)return 0;L.length=0;L.listsize=LIST_INIT_SIZE;return 1;int ListInsert_Sq(SqList if(iL.length+1)return 0;if(L.length=L.listsize)newbase=(int*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(int);if(!newbase) return 0;L.elem=newbase;L.listsize+=LISTINCREMENT;q=for(p=p=q;-p)*(p+1)=*p;*q=e;+L.length;return 1;int ListDelete_Sq(SqList 。

8、一 实验目的 1 理解和掌握顺序表的结构类型定义方法 2 掌握建立顺序表的基本方法 3 掌握顺序表基本操作方法 二 实验内容 1 建立一个顺序表 要求从键盘输入10个整数 每一个用空格隔开 并将该顺序表的元素从屏幕显示出来 2 根据上面建立的顺序表结合教材上提供的基本操作算法 用C语言函数实现顺序表中的基本操作方法 要求在主函数main 中进行统一调用演示 3 将测试数据结果用截图的方式粘贴在程序。

9、卷号：1010（A）广播电视大学秦皇岛电大试题库（Http:/qhdrtvu.net.cn/test）2006年1月期末考试“开放本科”计算机科学与技术专业数据结构（上机）（A）试题秦皇岛电大试题库（Http:/qhdrtvu.net.cn/test）2006年1月以下程序中根据以字符串形式所给出的用广义表表示的二叉树建立对应的存储结构，并输出二叉树的前序遍历、中序遍历、后序遍历。函数Preorder、Inorder、Postorder分别求二叉树的前序遍历、中序遍历、后序遍历。完成这三个成员函数的编程及调试，使程序能正常实现功能。#include#include#include /给出使用字符串流对象的头文。

10、计算机学院 2013 级数据结构实验1数据结构上机实验报告题目：一个病人看病模拟程序学生姓名：周瑞楠学生学号：3013216085学院名称：计算机学院专业：计算机科学与技术时间：2014.10.28计算机学院 2013 级数据结构实验2目 录第一章，需求分析 31.1 原题描述 31.2 详细问题的解决方案 .31.2.1 解决方案要求 3 1.2.2 各个环节功能要求 4第二章，概要设计 52.1 抽象数据类型 .52.2 主要算法描述 .52.3 算法分析 6第三章，详细设计 73.1 程序代码 .7第四章，调试分析 .9第五章，测试分析 .10第六章，未来展望与思考 11计算机学院 2013 级数据结。

11、数据结构上机试题 一、 顺序表的操作 （1）插入元素操作：将新元素x插入到顺序表a中第i个位置。 （2）删除元素操作：删除顺序表a中第i个元素。 #include #include #define MAX 100； typedef struct int data100; int length; sqlist; void init(sqlist void insert(sqlist 。

12、 数据结构与算法 实验指导书 中国石油大学 北京 计算机科学与技术系 前 言 数据结构 是计算机及相关专业的一门核心基础课程 也是很多高校考研专业课之一 它主要介绍线性结构 树结构 图结构三种逻辑结构元素的存储实现 在此基础上介绍一些典型算法及时 空效率分析 这门课程的主要任务是培养学生的算法设计能力及良好的程序设计习惯 通过学习 要求学生能够掌握典型算法的设计思想及程序实现 能够根据实际问题选取。

13、多项式加法班级: 姓名: 完成日期:2014-04-061.需求分析本程序的任务是实现两个多项式的加法其中多项式的系数为浮点型，指数为整数，输出的结果也为系数和指数。（1）输入的形式和输入值的范围：输入多项式的系数 a 和未知数 X 的指数 b，当 a 和 b 都为零时，输入结束。输入值的范围：a 为实数，b 为整数。（2）输出形式：输出多项式的系数和多项式未知数 X 的指数即(a,b)形式。（3）程序所能达到的功能：实现两个多项式的加法，并输出最后的结果。（4）测试数据：输入：7 0 3 1 9 8 5 17 0 08 1 22 7 -9 8 0 0输出：(7,0)(11,1)(22,7)(5,。

14、1数据结构上机实验报告 数据结构实验报告 实验五 查找算法导读：就爱阅读网友为您分享以下“数据结构实验报告 实验五 查找算法”的资讯，希望对您有所帮助，感谢您对92to.com 的支持!昆明理工大学信息工程与自动化学院学生实验报告 （ 201 201 学年 第 一 学期 ） 课程名称：数据结构 开课实验室： 年 月 日 年级、专业、班 实验项目名称 教师评 教师签名： 查找算法 学号 姓名 成绩 指导教师 语 年 月 日 一.实验内容： 查找算法,其中线性表的查找包括顺序查找，二分查找，分块查找；树表的查找包括二叉排序树等；还有散列表的查找等等。。

15、数据结构上机实验报告学 院：电子工程学院专 业：信息对抗技术姓 名：学 号：教 师：饶 鲜日 期：- 2 -目 录实验一 线性表 .- 2 -一、实验目的 - 2 -二、实验代码 - 2 -三、实验结果 - 8 -四、个人思路 - 9 -实验二 栈和队列 .- 9 -一、实验目的 - 9 -二、实验代码 - 10 -三、实验结果 - 15 -四、个人思路 - 16 -实验三 数组 .- 16 -一、实验目的 - 16 -二、实验代码 - 16 -三、实验结果 - 18 -四、个人思路 - 18 -实验四 树 .- 18 -一、实验目的 - 18 -二、实验代码 - 19 - 3 -三、实验结果 - 24 -四、个人思路 - 25 - 4 -实验一 线性表。

16、数据结构实验指导书编淮阴工学院计算机系2012 年 9 月数据结构实验指导书1目 录实验一 线性表及其应用 2实验二 栈和队列及其应用5实验三 二叉树及其应用7实验四 图及其应用9实验五 查找 11实验六 排序 13数据结构实验指导书2实验一 线性表及其应用实验目的1.加深对线性表的结构特性的理解;2.熟练掌握线性表的链式存储结构的描述方法及基本操作;3.掌握线性表的链式存储结构的应用方法;4.从时间和空间的角度对操作算法进行分析。5.培养程序的设计能力和调试能力。实验学时：建议 24 学时实验内容内容 1：制作体育彩票（10 选 7）的选号器。。

17、1数据结构实验指导书答案实验一：1、 请编写函数 int fun(int *a, int *b),函数的功能是判断两个指针 a 和 b 所指存储单元的值的符号是否相同；若相同函数返回 1，否则返回 0。这两个存储单元中的值都不为 0。在主函数中输入 2 个整数、调用函数 fun、输出结果。#include int fun(int *a, int *b)if (*a*(*b)0) return(1);else return(0);main()int x,y;scanf(“%d%d“,if (fun(else printf(“no“);2、 计算 1+2+3+100，要求用指针进行设计。即设计函数 int fun(int *n)实现求1+2+3+*n，在主函数中输入、调用、输出结果。#include int fu。

18、上机实验题内容概要：对于计算机学科而言，实践非常重要，它是检验读者对理论知识的掌握程度，同时加深读者对所学知识的理解和运用，本附录为读者布置了七道上机实验题，分别对应于教材的第二章至第四章及第六章至第九章的内容。数据结构数据结构270数据结构实验一 线性表实验目的：1.熟悉 C 语言的上机环境，进一步掌握 C 语言的结构特点。2.掌握线性表的顺序存储结构的定义及 C 语言实现。3.掌握线性表的链式存储结构单链表的定义及 C 语言实现。4.掌握线性表在顺序存储结构即顺序表中的各种基本操作。5.掌握线性表在链式存储结构单链表。

19、/* 作业要求： 试编写一算法，实现两个顺序表的合 并。(说明：将共同拥有的元素只存其一。) 缺点： 1 .因为是第一次上机，没有顾及到良好 的人际界面和程序流程。 2 .并且没有将VC可输出中文的良好功 能利用起来 3 .试验了一下，发现在一个顺序表内不 能输入相同的元素 心得： 重新熟悉了一下C语言，为以后的编程 提供了基础 */ #include #include #defuie SeqLi。

20、 链栈#include#includetypedef int ElemType;struct SNodeElemType data;SNode* next;void InitStack(SNode*/将栈置空void Push(SNode*/给新分配的结点赋值newptr-data=item;/向栈顶插入新结点newptr-next=HS;HS=newptr;ElemType Pop(SNode*ElemType temp=p-data;delete p;return temp;ElemType Peek(SNode* HS)if(HS=NULL)cerrdata;/返回栈顶结点的值bool EmptyStack(SNode* HS)return HS=NULL;void ClearStack(SNode*cp=HS;/给 cp 指针赋初值，使之指向栈顶结点while(cp!=NULL)/从栈顶到栈底依次删除每个结点np=cp-next;delete cp;cp=np。