当前位置：文档之家 › 数据结构实验报告(实验)

数据结构实验报告(实验)

  • 格式：docx
  • 大小：117.73 KB
  • 文档页数：19
问题D:数据结构实验1顺序表的循环移位
题目描述
顺序表的移位是循环移位，例如顺序表：1,2，3，4，5,6。如果左移1位, 即原来的头元素移动到末尾，其它元素向左移1位，变成2,3,4,5，6,1。 同理，如果右移1位，即原来的尾元素移动到头，其它元素向右移1位，变 成6,1,2,3,4,5。以下是移位的多个例子：
第二行输入n个数据，数据是小于100的正整数
第三行输入m表示顺序表B包含的•n个数据
第二行输入m个数据，数据是小于100的正整数
Output
输出合并后的顺序表内的所有数据，数据之间用空格隔开
Sample In put
3
11 33 55
4
22 44 66 88
Sample Output
11 22 33 44 55 66 88
5
11 22 33 44 55
0 2
I4
样例输出
II22 33 44 55
33 44 55 11 22
44 55 11 22 33
三、实验பைடு நூலகம்骤与过程：
思路：
1.顺序表类定义
2•顺序表的创建、插入、删除、查找等功能的实现
3.顺序表的测试运行
源代码：
A
#in clude<iostream>
using n amespace std;
{
if (le ngth==listsize)
return 0;//顺序表已满
if (i<1 || i>le ngth+1)
return 0;//i值不合法
if (i==le ngth+1)
elem[le ngth]=e;
else
for (int j=le ngth;j>i-1;j--) elem[j]=elem[j-1];〃位置i后面的元素全部后移一位
len gth=0;
elem=n ew in t[listsize];
}
List::~List() //析构函数
{
delete[]elem;//回收空间
}
int List::ListLength() //获取顺序表的实际长度
{
return len gth;
}
int List::Listlnsert(int i,int e)〃插入一个元素
原数据：1,2,3,4,5,6
左移3位：4,5,6,1,2,3,与原数据对比
右移4位：3,4,5,6,1,2,与原数据对比
请编写程序实现顺序表的循环移位操作
输入
第一行输入n表示顺序表包含的•n个数据
第二行输入n个数据，数据是小于100的正整数
第三行输入移动方向和移动的位数，左移方向为0,右移方向为1
深圳 大学实 验报告
课程名称：
数据结构实验与课程设计
实验项目名称：
实验一：顺序表的应用
学院：
计算机与软件学院
专业：
指导教师：
蔡平
报告人：文成
学号：2011150259班级：
5
实验时间：
2012-9-17
实验报告提交时间：
2012-9-24
教务部制
一、实验目的与要求：
目的：
1.掌握线性表的基本原理
2.掌握线性表地基本结构
class List
{
private:
int *elem;〃数组元素
in t listsize;〃顺序表最大长度
in t le ngth;〃顺序表当前长度
public:
List(i nt size); //构造函数
~List();〃析构函数
int ListLength(); //获取顺序表的实际长度
第三行输入要插入的新数据和插入位置
第四行输入要删除的位置
第五行输入要查找的位置
Output
第一行输出创建后，顺序表内的所有数据，数据之间用空格隔开
第二行输出执行插入操作后，顺序表内的所有数据，数据之间用空格隔开 第三行输出执行删除操作后，顺序表内的所有数据，数据之间用空格隔开 第四行输出指定位置的数据
3•掌握线性表地创建、插入、删除、查找的实现方法
要求：
1.熟悉C++语言编程
2•熟练使用C++语言实现线性表地创建、插入、删除、查找的实现方法
二、实验内容：
Problem A:数据结构实验1顺序表例程
Descripti on
实现顺序表的创建、插入、删除、查找
In put
第一行输入顺序表的实际长度n
第二行输入n个数据
11 22 33 44 55
11 44 33 22 55
error
HINT
本题执行两次交换操作，注意写好输入接口。
Problem C:数据结构实验1顺序表的合并
Descripti on
假定两个顺序表的数据已经按照从小到大的顺序排列，实现两个顺序表的合 并
In put
第一行输入n表示顺序表A包含的•n个数据
int ListInsert(int i,int e);〃插入一个元素
int ListDelete( int i);〃删除一个元素，返回删除的元素
int GetElem(i nt i);〃获取一个元素，返回元素值
};
List::List(i nt size)//构造函数
{
listsize=size;
Sample In put
6
11 22 33 44 55 66
888 3
5
2
Sample Output
11 22 33 44 55 66
11 22 888 33 44 55 66
11 22 888 33 55 66
22
HINT
第i个位置是指从首个元素开始数起的第i个位置，对应数组内下标为i-1的 位置
Problem B:数据结构实验1顺序表的数据交换
Descripti on实现顺序表内的元素交换操作
In put
第一行输入n表示顺序表包含的•n个数据
第二行输入n个数据，数据是小于100的正整数
第三行输入两个参数，表示要交换的两个位置
第四行输入两个参数，表示要交换的两个位置
Output
第一行输出创建后，顺序表内的所有数据，数据之间用空格隔开
第二行输出执行第一次交换操作后，顺序表内的所有数据，数据之间用空格 隔开
第三行输出执行第二次交换操作后，顺序表内的所有数据，数据之间用空格 隔开
注意加入交换位置的合法性检查，如果发现位置不合法，输出error。
Sample In put
5
11 22 33 44 55
2 4
0 1
Sample Output
第三行输入移动方向和移动的位数，左移方向为0,右移方向为1
输出
第一行输出创建后，顺序表内的所有数据，数据之间用空格隔开
第二行输出执行移位操作后，顺序表内的所有数据，数据之间用空格隔开 第三行输出执行移位操作后，顺序表内的所有数据，数据之间用空格隔开 如果发现输入的移动方向或位数不合法，不执行移位操作，输出error样例输入

合集下载

数据结构与算法分析实验报告

数据结构与算法分析实验报告

数据结构与算法分析实验报告一、实验目的本次实验旨在通过实际操作和分析，深入理解数据结构和算法的基本概念、原理和应用，提高解决实际问题的能力，培养逻辑思维和编程技巧。

二、实验环境本次实验使用的编程语言为 Python，使用的开发工具为 PyCharm。

操作系统为 Windows 10。

三、实验内容（一）线性表的实现与操作1、顺序表的实现使用数组实现顺序表，包括插入、删除、查找等基本操作。

通过实验，理解了顺序表在内存中的存储方式以及其操作的时间复杂度。

2、链表的实现实现了单向链表和双向链表，对链表的节点插入、删除和遍历进行了实践。

体会到链表在动态内存管理和灵活操作方面的优势。

（二）栈和队列的应用1、栈的实现与应用用数组和链表分别实现栈，并通过表达式求值的例子，展示了栈在计算中的作用。

2、队列的实现与应用实现了顺序队列和循环队列，通过模拟银行排队的场景，理解了队列的先进先出特性。

（三）树和二叉树1、二叉树的遍历实现了先序、中序和后序遍历算法，并对不同遍历方式的结果进行了分析和比较。

2、二叉搜索树的操作构建了二叉搜索树，实现了插入、删除和查找操作，了解了其在数据快速查找和排序中的应用。

（四）图的表示与遍历1、邻接矩阵和邻接表表示图分别用邻接矩阵和邻接表来表示图，并比较了它们在存储空间和操作效率上的差异。

2、图的深度优先遍历和广度优先遍历实现了两种遍历算法，并通过对实际图结构的遍历，理解了它们的应用场景和特点。

（五）排序算法的性能比较1、常见排序算法的实现实现了冒泡排序、插入排序、选择排序、快速排序和归并排序等常见的排序算法。

2、算法性能分析通过对不同规模的数据进行排序实验，比较了各种排序算法的时间复杂度和空间复杂度。

四、实验过程及结果（一）线性表1、顺序表在顺序表的插入操作中，如果在表头插入元素，需要将后面的元素依次向后移动一位，时间复杂度为 O(n)。

删除操作同理，在表头删除元素时，时间复杂度也为 O(n)。

数据结构实验报告2篇

数据结构实验报告2篇

数据结构实验报告数据结构实验报告精选2篇（一）实验目的：1. 熟悉数据结构的基本概念和基本操作；2. 掌握线性表、栈、队列、链表等经典数据结构的实现方法；3. 掌握数据结构在实际问题中的应用。

实验内容：本次实验主要包括以下几个部分：1. 线性表的实现方法，包括顺序表和链表，分别使用数组和链表来实现线性表的基本操作；2. 栈的实现方法，包括顺序栈和链式栈，分别使用数组和链表来实现栈的基本操作；3. 队列的实现方法，包括顺序队列和链式队列，分别使用数组和链表来实现队列的基本操作；4. 链表的实现方法，包括单链表、双链表和循环链表，分别使用指针链、双向链和循环链来实现链表的基本操作；5. 综合应用，使用各种数据结构来解决实际问题，例如使用栈来实现括号匹配、使用队列来实现马铃薯游戏等。

实验步骤及结果：1. 线性表的实现方法：a) 顺序表的基本操作：创建表、插入元素、删除元素、查找元素等；b) 链表的基本操作：插入节点、删除节点、查找节点等；c) 比较顺序表和链表的优缺点，分析适用场景。

结果：通过实验，确认了顺序表适用于频繁查找元素的情况，而链表适用于频繁插入和删除节点的情况。

2. 栈的实现方法：a) 顺序栈的基本操作：进栈、出栈、判空、判满等；b) 链式栈的基本操作：进栈、出栈、判空、判满等。

结果：通过实验，掌握了栈的基本操作，并了解了栈的特性和应用场景，例如括号匹配。

3. 队列的实现方法：a) 顺序队列的基本操作：入队、出队、判空、判满等；b) 链式队列的基本操作：入队、出队、判空、判满等。

结果：通过实验，掌握了队列的基本操作，并了解了队列的特性和应用场景，例如马铃薯游戏。

4. 链表的实现方法：a) 单链表的基本操作：插入节点、删除节点、查找节点等；b) 双链表的基本操作：插入节点、删除节点、查找节点等；c) 循环链表的基本操作：插入节点、删除节点、查找节点等。

结果：通过实验，掌握了链表的基本操作，并了解了链表的特性和应用场景。

数据结构实训实验报告

数据结构实训实验报告

一、实验背景数据结构是计算机科学中一个重要的基础学科，它研究如何有效地组织和存储数据，并实现对数据的检索、插入、删除等操作。

为了更好地理解数据结构的概念和原理，我们进行了一次数据结构实训实验，通过实际操作来加深对数据结构的认识。

二、实验目的1. 掌握常见数据结构（如线性表、栈、队列、树、图等）的定义、特点及操作方法。

2. 熟练运用数据结构解决实际问题，提高算法设计能力。

3. 培养团队合作精神，提高实验报告撰写能力。

三、实验内容本次实验主要包括以下内容：1. 线性表（1）实现线性表的顺序存储和链式存储。

（2）实现线性表的插入、删除、查找等操作。

2. 栈与队列（1）实现栈的顺序存储和链式存储。

（2）实现栈的入栈、出栈、判断栈空等操作。

（3）实现队列的顺序存储和链式存储。

（4）实现队列的入队、出队、判断队空等操作。

3. 树与图（1）实现二叉树的顺序存储和链式存储。

（2）实现二叉树的遍历、查找、插入、删除等操作。

（3）实现图的邻接矩阵和邻接表存储。

（4）实现图的深度优先遍历和广度优先遍历。

4. 算法设计与应用（1）实现冒泡排序、选择排序、插入排序等基本排序算法。

（2）实现二分查找算法。

（3）设计并实现一个简单的学生成绩管理系统。

四、实验步骤1. 熟悉实验要求，明确实验目的和内容。

2. 编写代码实现实验内容，对每个数据结构进行测试。

3. 对实验结果进行分析，总结实验过程中的问题和经验。

4. 撰写实验报告，包括实验目的、内容、步骤、结果分析等。

五、实验结果与分析1. 线性表（1）顺序存储的线性表实现简单，但插入和删除操作效率较低。

（2）链式存储的线性表插入和删除操作效率较高，但存储空间占用较大。

2. 栈与队列（1）栈和队列的顺序存储和链式存储实现简单，但顺序存储空间利用率较低。

（2）栈和队列的入栈、出队、判断空等操作实现简单，但需要考虑数据结构的边界条件。

3. 树与图（1）二叉树和图的存储结构实现复杂，但能够有效地表示和处理数据。

数据结构 实验报告

数据结构 实验报告

数据结构实验报告一、实验目的数据结构是计算机科学中非常重要的一门课程，通过本次实验，旨在加深对常见数据结构（如链表、栈、队列、树、图等）的理解和应用，提高编程能力和解决实际问题的能力。

二、实验环境本次实验使用的编程语言为C+＋，开发工具为Visual Studio 2019。

操作系统为 Windows 10。

三、实验内容1、链表的实现与操作创建一个单向链表，并实现插入、删除和遍历节点的功能。

对链表进行排序，如冒泡排序或插入排序。

2、栈和队列的应用用栈实现表达式求值，能够处理加、减、乘、除和括号。

利用队列实现银行排队系统的模拟，包括顾客的到达、服务和离开。

3、二叉树的遍历与操作构建一棵二叉树，并实现前序、中序和后序遍历。

进行二叉树的插入、删除节点操作。

4、图的表示与遍历用邻接矩阵和邻接表两种方式表示图。

实现图的深度优先遍历和广度优先遍历。

四、实验步骤及结果1、链表的实现与操作首先，定义了链表节点的结构体：｀｀｀cppstruct ListNode ｛int data;ListNode next;ListNode(int x) ： data(x)， next(NULL) ｛｝｝；｀｀｀插入节点的函数：｀｀｀cppvoid insertNode(ListNode& head, int val) ｛ListNode newNode ＝ new ListNode(val)；head ＝ newNode;｝ else ｛ListNode curr ＝ head;while （curr>next!＝ NULL) ｛curr ＝ curr>next;｝curr>next ＝ newNode;｝｝｀｀｀删除节点的函数：｀｀｀cppvoid deleteNode(ListNode& head, int val) ｛if （head ＝＝ NULL) ｛return;｝ListNode temp ＝ head;head ＝ head>next;delete temp;return;｝ListNode curr ＝ head;while （curr>next!＝ NULL ＆＆ curr>next>data!＝ val) ｛curr ＝ curr>next;｝if （curr>next!＝ NULL) ｛ListNode temp ＝ curr>next;curr>next ＝ curr>next>next;delete temp;｝｝｀｀｀遍历链表的函数：｀｀｀cppvoid traverseList(ListNode head) ｛ListNode curr ＝ head;while （curr!＝ NULL) ｛std:：cout ＜＜ curr>data ＜＜＂＂；curr ＝ curr>next;｝std:：cout ＜＜ std:：endl;｝｀｀｀对链表进行冒泡排序的函数：｀｀｀cppvoid bubbleSortList(ListNode& head) ｛if （head ＝＝ NULL ｜｜ head>next ＝＝ NULL) ｛return;｝bool swapped;ListNode ptr1;ListNode lptr ＝ NULL;do ｛swapped ＝ false;ptr1 ＝ head;while （ptr1-＞next!＝ lptr) ｛if （ptr1-＞data ＞ ptr1-＞next>data) ｛int temp ＝ ptr1-＞data;ptr1-＞data ＝ ptr1-＞next>data;ptr1-＞next>data ＝ temp;swapped ＝ true;｝ptr1 ＝ ptr1-＞next;｝lptr ＝ ptr1;｝ while （swapped)；｝｀｀｀测试结果：创建了一个包含 5、3、8、1、4 的链表，经过排序后，输出为 1 3 4 5 8 。