数据结构上机用什么软件

1． 已知长度为n的线性表L采用顺序存储结构，编写一个时间复杂度为O(n)，空间复杂度

为O(1)的算法，该算法删除线性表中所有值为item的数据元素。

2． 用顺序表A和B表示的两个线性表，元素的个数分别为m和n，若表中数据都是由小

到大顺序排列的，且这(m+n)个数据中没有相重的。设计一个算法将些两个线性表合并成一个，仍是数据由小到大排列的线性表，存储到另一个顺序表C中。

3． 已知线性表{a0,a1,……,an-1}按顺序存储，且每个元素都是不相等的整数。设计把所有

的奇数移到所有的偶数前边的算法（要求时间最少，辅助空间最少）。 4． 输入一组整型元素序列，建立单链表。

5． 写出在带头结点的单向链表l中删除第i个结点的算法。

6． 编写算法,将带头结点的单链表拆分成一个奇数链表和一个偶数链表。

7． 设C={a1,b1,a2,b2,……,an,bn}为一线性表，采用带头结点的Hc单链表存放，编写一个

就地算法，将其拆分成两个线性表，使得：A={a1,a2,…..,an} C={b1,b2,….,bn} 8． 编写出判断带头结点的双向循环链表L是否对称相等的算法。 9． 设计一算法，将一带头结点的数据域依次为a1,a2,…,an(n>=3)的单

数据结构上机报告

课程：有向图中求各顶点之间的最短路径

算法设计：

现设一个矩阵F，用来记录路径长度。初始时，顶点Vi到顶点Vj的最短路径长度F[i][j]=weight[i][j],即弧上的权值。若不存在,则F[][]=∞（程序中用1000表示）。此时，把矩阵F记做F0。F0考虑到了有弧相连直接到达的路径，但这个长度不是最短长度，所以要进行探索。

① 让路径经过V0（第一个顶点），并比较路径（Vi,Vj）和路径（Vi,V0,Vj）的长度，去较短的作为最短路径长度。其中，路径（Vi,V0,Vj）的长度等于路径（Vi,V0）和（V0,Vj）长度之和，即F[i][j]=F[i][0]+F[0][j]。把此时得到的矩阵F记做F1，F1考虑到了各项点间除直接到达的路径外，其他经过V0的路径，只取其中最短的作为最短路径长度。

② 在F1的基础上让路径经过第二个顶点V1，依照?的方法求得最短路径长度，得到F2。

③ 以此类推，经过n次试探，将n个顶点都考虑到路径之中，此时求得最短路径长度。

例：有向图如下：

求任意两个顶点之间的最短路径长度

程序运行如下：

程序代码：

#include using namespace std;

#def

数据结构上机答案

1.1顺序线性表的基本操作 #include #include #define OK 1 #define ERROR 0

#define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define ElemType int

typedef struct { int *elem,length,listsize; }SqList;

int InitList_Sq(SqList &L) { L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); L.length=0; L.listsize=LIST_INIT_SIZE; return OK; }

int Load_Sq(SqList &L) { int i; if(L.length==0) printf(\ else { printf(\ for(i=0;i

int ListInsert_Sq(SqList &L,int i,int e) { if(i<1||i>L.length+1) return ERROR; ElemType *newbase,

数据结构上机答案

1.1顺序线性表的基本操作 #include #include #define OK 1 #define ERROR 0

#define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define ElemType int

typedef struct { int *elem,length,listsize; }SqList;

int InitList_Sq(SqList &L) { L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); L.length=0; L.listsize=LIST_INIT_SIZE; return OK; }

int Load_Sq(SqList &L) { int i; if(L.length==0) printf(\ else { printf(\ for(i=0;i

int ListInsert_Sq(SqList &L,int i,int e) { if(i<1||i>L.length+1) return ERROR; ElemType *newbase,

吉林大学

数据结构实验报告

班级： 姓名： 学号：

姓名 实验项目 实验性质 学号 第一次上机 □演示性实验□验证性实验 ?操作性实验□综合性实验 实验地点 计算机楼A108 机器编号 2017年11月24日 时 指导教师 江丽 实验时间 分 一、实验目的及要求 题目1： 线性表、堆栈、队列相关算法的实验验证 [实验目的] 验证单链表及其上的基本操作。 [实验内容及要求] 1、 定义单链表类、链式栈类、顺序队列类。 2、 实验验证如下算法的正确性、各种功能及指标： 1）单链表插入操作：分别在当前结点后、表头、表尾插入值为x的结点； 2）单链表删除操作：分别删除表头结点、表尾结点和当前结点的后继结点； 3）查找操作：查找值为x的元素在单链表中出现的位置（是链表中的第几个元素）； 4）压栈和弹栈操作； 5）出队和入队操作（顺序存储） 3、 为便于观察程序的运行结果，设计的输出函数能在输出设备上以图形或表格或其它直观的形式输出计算结果。例如可将链表输出成如下形式： [1]?[2] ?[3] ?[4] ?[5] 4、 测试程序时，对所有输入变量取遍各种有代表性的值。 5、 为了增强程序的可读性，程序中要有适当的注释。 题目2（选做题）

《数据结构》上机实验题目 （共8次，每次上机4小时）

第一阶段（线性部分）

《数据结构》第1上机题 （线性表练习） 1．编程实现书P19 ADT List 基本操作12个：

（1） 用顺序存储结构实现； （2）用链式存储结构实现； 2．编程实现顺序表和单链表的就地逆置（习题集P18 2.21 2.22）。

《数据结构》第2上机题 （线性表练习）

1．分别用顺序结构和单链表结构编程实现下列功能：假设以两个元素依值递增有序排列的线性表A和B 分别表示两个集合，现要求在A的空间上构成一个新线性表C，其元素为A和B元素的交集，且表C中的元素也是依值递增有序排列（习题集P18 2.25 2.26）；

2．设有一个双向循环链表，每个结点中除有pre，data和next三个域外，还增设了一个访问频度域freq。在链表被起作用前，频度域freq的值均初始化为零，而当对链表进行一次LOCATE(L,x)的操作之后，被访问的结点（即元素值等于x的节点）中的频度域freq的值便增1，同时调整链表中结点之间的次序，使其按访问频度非递增的顺序排列，以便始终保持被频繁访问的结点总是靠近表头结点。试编程实现之（习题集P19 2.38）。

《数据结构》 第3

《数据结构》上机实验题目 （共8次，每次上机4小时）

第一阶段（线性部分）

《数据结构》第1上机题 （线性表练习） 1．编程实现书P19 ADT List 基本操作12个：

（1） 用顺序存储结构实现； （2）用链式存储结构实现； 2．编程实现顺序表和单链表的就地逆置（习题集P18 2.21 2.22）。

《数据结构》第2上机题 （线性表练习）

1．分别用顺序结构和单链表结构编程实现下列功能：假设以两个元素依值递增有序排列的线性表A和B 分别表示两个集合，现要求在A的空间上构成一个新线性表C，其元素为A和B元素的交集，且表C中的元素也是依值递增有序排列（习题集P18 2.25 2.26）；

2．设有一个双向循环链表，每个结点中除有pre，data和next三个域外，还增设了一个访问频度域freq。在链表被起作用前，频度域freq的值均初始化为零，而当对链表进行一次LOCATE(L,x)的操作之后，被访问的结点（即元素值等于x的节点）中的频度域freq的值便增1，同时调整链表中结点之间的次序，使其按访问频度非递增的顺序排列，以便始终保持被频繁访问的结点总是靠近表头结点。试编程实现之（习题集P19 2.38）。

《数据结构》 第3

数据结构上机答案

1.1顺序线性表的基本操作

#include #include #define OK 1 #define ERROR 0

#define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define ElemType int

typedef struct { int *elem,length,listsize; }SqList;

int InitList_Sq(SqList &L) { L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); L.length=0; L.listsize=LIST_INIT_SIZE; return OK; }

int Load_Sq(SqList &L) { int i; if(L.length==0) printf(\ else { printf(\ for(i=0;i

int ListInsert_Sq(SqList &L,int i,int e) { if(i<1||i>L.length+1) return ERROR; ElemType *newbase,

《计算机软件技术基础》2014实验报告I—数据结构_03121210335_白雷

《计算机软件技术基础》

实验报告I—数据结构

班号： 0312207 学号： 031210335 姓名： 白雷

Email： leibai@nuaa.edu.cn 签名：

南京航空航天大学 2014年11月5日

第 1 页 共 22 页

《计算机软件技术基础》2014实验报告I—数据结构_03121210335_白雷

目录

实验一：顺序表的定义、创建、插入和删除操作，将数据元素显示出来。………………………3

实验二：单链表的定义、创建、插入和删除操作，将数据元素显示出

来。………………………6

实验三：二叉树的链式存储结构的数据结构定义、创建、先序/中序/后序遍历，并将结

果序列输出。………………………10

实验四：图的邻接表数据结构的定义、创建；图的深度优先遍历、广度优先遍历。………………………14

实验五：邻接矩阵数据结构的定义、创建；图的深度优先遍历、广度优先遍

历。………………………18

第 2 页 共 22 页

《计算机软件技术基础》2014实验

数 据 结 构 习 题

计算机学院专业基础教研室

2012年12月

1

前 言

数据结构是计算机相关专业教学计划中的一门核心课程，是有志从事计算机与技术工作的人员的一门重要的专业基础课程。计算机相关学科各领域都要用到各种数据结构，要从事这些领域的工作，尤其是计算机应用领域的开发研制工作，必须具备良好的数据结构基础。

数据结构课程的教学要求是学会分析研究计算机加工的数据对象的特征，以便在实际应用中选择适当的数据结构、存储结构和相应的算法，初步掌握算法的时间与空间性能分析技巧，得到复杂程序设计的训练。

我们在认真总结多年教学经验和体会的基础上，结合新时期大学生的学习特点和要求，编写了这本《数据结构习题》，作为数据结构课程学习的配套教材，以希望通过习题的求解，使学生更好地学习和掌握课程内容，理解和掌握算法设计所需的方法和技术，为整个专业学习打下良好的基础。

由于时间仓促和编者水平所限，本书一定还存在着许多问题，敬请广大读者批评指正。

2

目 录

第一章 绪论????????????????????????????? 1 第二章 线性表???????????????????????????? 6 第三章 栈和队列?????????????