本科课程【数据结构与算法】实验1——线性表的顺序表示及插入、删除操作(C++实现）

已于 2022-03-04 19:25:25 修改
阅读量4.9k 收藏 28
点赞数 8
分类专栏： 课程设计实验报告 文章标签： 数据结构 算法 c++ 实验报告 顺序表
于 2022-02-19 22:42:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_43598687/article/details/123006131
版权
本文是本科课程【数据结构与算法】的实验报告，详细介绍了如何用C++实现线性表的顺序表示，包括线性表的插入和删除操作。实验目的是熟悉数据结构实验环境，掌握顺序表的概念，并提供了完整的C++源代码。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

大家好，我是【1+1=王】， 热爱java的计算机（人工智能）渣硕研究生在读。
如果你也对java、人工智能等技术感兴趣，欢迎关注，抱团交流进大厂！！！
Good better best, never let it rest, until good is better, and better best.

近期会把自己本科阶段的一些课程设计、实验报告等分享出来，供大家参考，希望对大家有帮助。
博客更新至专栏【课程设计实验报告】：https://blog.youkuaiyun.com/weixin_43598687/category_11640051.html

一、 实验目的

  1. 熟悉数据结构实验环境的基本使用方法
  2. 掌握顺序表的顺序表示
  3. 实现线性表的插入操作
  4. 实现线性表的删除操作

二、 实验内容

1. 实验任务

线性表的顺序表示及插入、删除操作

2. 程序设计

1） 数据输

了解本专栏 订阅专栏 解锁全文 超级会员免费看
数据结构与算法实验-1
weixin_43843978的博客
04-13 1967
7-1 数组元素循环右移问题 ： 同上 7-2 有序链表的插入 （20 分) 已知一个递增有序链表L（带头结点，元素为整数），编写程序将一个新整数插入到L中，并保持L的有序性。 其中单链表的类型定义参考如下： typedef int elementType; typedef struct lnode { elementType data; struct lnode next; }Lnode, Li...
实验1数据结构和算法
qq_51248153的博客
03-31 1349
#include #include #include using namespace std; // 1．建立含n个数据元素的顺序表并输出该表中各元素的值。 // 2．在有序顺序表L中插入元素x使线性表仍然有序。 // 3．写一个函数删除有序顺序表中的重复元素。 typedef struct { int *elem; int length; } SqList; //初始化 void InitList(SqList &L, int n) { int count = 0; L.elem = new
《数据结构》 实验一 线性表（线性顺序表、线性链表）
最新发布
凪的博客
04-03 886
数据结构与算法 实验练习 （线性表）
《数据结构》实验一：VC编程环境灵活应用
明哥的专栏
09-02 2716
《数据结构》实验一：                 VC编程工具的灵活使用 一．.实验目的      复习巩固VC编程环境的使用，以及C++模板设计。 1.回顾并掌握VC单文件结构程序设计过程。 2.回顾并掌握VC多文件工程设计过程 3.掌握VC程序调试过程。 4.回顾C++模板和模板的程序设计。 二．实验时间    第二周第二次课。2个学时。 三．.实验内容 1. 设计一
数据结构实验一：线性表的插入和删除
将~军的博客
11-21 5881
实验要求 1、建立线性表，可以顺序表或者链表。 2、完成线性表的插入和删除操作。 3、实验报告格式及图表清晰； 4、如有雷同，均算抄袭，按零分处理。 代码： #include<iostream> #include<stdio.h> #include<stdlib.h> #include <iostream> using namespace std; struct node { int data; struct node* next; };
C++实现线性顺序表的初始化，插入，删除，销毁，清空等功能
fxyqh的博客
01-11 3793
C++实现线性顺序表的初始化，插入，删除，销毁，清空等功能 以下代码主要严蔚参考敏主编的《数据结构》（C语言）编写 //线性顺序表 #include <iostream> #define MAX_INTT_LIST 100 #define Elemtype int #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 typedef int Status; using namespace std; typedef struct
数据结构与算法实验1 ：抽象数据类型的表示与实现
快乐王子~
03-30 2104
今天对数据结构与算法实验进行实践，这是一个先明白实验目的是什么，然后通过抽象数据类型的定义、表示与实现的过程，清楚设计每一个函数的目的，然后再写程序，这样效率会变得更高！ 实验内容 基本要求： 设计实现抽象数据类型“三元组”。每个三元组由任意三个实数的序列构成，基本操作包括：创建一个三元组，取三元组的任意一个分量，置三元组的任意一个分量，求三元组的最大分量，求三元组的最小分量，显示三元组，...
实验报告1—线性表的顺序结构
weixin_40327436的博客
10-07 5716
实验报告1——线性表的顺序结构                            顺序表的建立与操作实现 一、实验内容 顺序表的建立与操作实现建立n 个元素的顺序表（n 的大小和表里数据自己确定），实现相关的操作：输出，插 入，删除，查找等功能。编写完整程序实现，程序语言不限定，使用技术形式不定。 二、实验步骤 1、实验程序中用到的数据类型的定义 const
数据结构实验一线性表的基本操作.docx
03-28
数据结构实验一线性表的基本操作 一、线性表的概念和类型 ...数据结构实验一线性表的基本操作的实验结果证明了线性表的基本操作的实现，并且实现了多项式相加的功能。实验结果表明了线性表的重要性和实用性。
408数据结构——线性表之C++实现顺序表
long99920的博客
05-22 615
可修改main函数内的注释，测试相应的顺序表操作。 #include <iostream> using namespace std; #define initSize 10 // 顺序表初始容量 // 创建顺序线性表(顺序表),动态分配内存空间地址 typedef struct { int *array; // 指向顺序表的指针 int maxSize,length; // 顺序表最大容量,顺序表当前长度 }sqList;
C++与数据结构 第一次上机实验——线性表.pdf
11-07
本文主要讨论了C++编程中关于数据结构中的线性表，包括线性表的定义、顺序存储结构和链式存储结构的特点，以及如何通过C++实现线性表的相关操作，如插入、删除和查找等。 线性表是一种数据结构，其中的元素之间存在...
数据结构实验
04-13
实验1：顺序表基本操作 一、实验目的 1.学会定义线性表的顺序存储类型，实现C程序的基本结构，对线性表的一些基本操作和具体的函数定义。 2.掌握顺序表的基本操作，实现顺序表的插入、删除、查找以及求并集等运算。 3.掌握对多函数程序的输入、编辑、调试和运行过程。 二、实验要求 1．预习C语言中结构体的定义与基本操作方法。 2．对顺序表的每个基本操作用单独的函数实现。 3．编写完整程序完成下面的实验内容并上机运行。 4．整理并上交实验报告。 三、实验内容： 1．编写程序实现顺序表的下列基本操作： (1)初始化顺序表La。 (2)将La置为空表。 (3)销毁La。 (4)在La中插入一个新的元素。 (5)删除La中的某一元素。 (6)在La中查找某元素，若找到，则返回它在La中第一次出现的位置，否则返回0。 (7)打印输出La中的元素值。 2．编写程序完成下面的操作： (1)构造两个顺序线性表La和Lb，其元素都按值非递减顺序排列。 (2)实现归并La和Lb得到新的顺序表Lc，Lc的元素也按值非递减顺序排列。 (3)假设两个顺序线性表La和Lb分别表示两个集合A和B，利用 union_Sq操作实现A=A∪B。 四、思考与提高 假设两个顺序线性表La和Lb分别表示两个集合A和B，如何实现A=A ∩B ？ 实验2：单链表基本操作 一、 实验目的 1. 学会定义单链表的结点类型，实现对单链表的一些基本操作和具体的函数定义，了解并掌握单链表的类定义以及成员函数的定义与调用。 2. 掌握单链表基本操作及两个有序表归并、单链表逆置等操作的实现。 二 、实验要求 1．预习C语言中结构体的定义与基本操作方法。 2．对单链表的每个基本操作用单独的函数实现。 3．编写完整程序完成下面的实验内容并上机运行。 4．整理并上交实验报告。 三、实验内容 1．编写程序完成单链表的下列基本操作： (1)初始化单链表La。 (2)在La中第i个元素之前插入一个新结点。 (3)删除La中的第i个元素结点。 (4)在La中查找某结点并返回其位置。 (5)打印输出La中的结点元素值。 2 .构造两个带有表头结点的有序单链表La、Lb，编写程序实现将La、Lb合并成一个有序单链表Lc。 合并思想是：程序需要3个指针：pa、pb、pc，其中pa，pb分别指向La表与Lb表中当前待比较插入的结点，pc 指向Lc表中当前最后一个结点。依次扫描La和Lb中的元素，比较当前元素的值，将较小者链接到*pc之后，如此重复直到La或Lb结束为止，再将另一个链表余下的内容链接到pc所指的结点之后。 3．构造一个单链表L，其头结点指针为head，编写程序实现将L逆置。（即最后一个结点变成第一个结点，原来倒数第二个结点变成第二个结点，如此等等。） 四、思考与提高 1．如果上面实验内容2中合并的表内不允许有重复的数据该如何操作？ 2．如何将一个带头结点的单链表La分解成两个同样结构的单链表Lb，Lc，使得Lb中只含La表中奇数结点，Lc中含有La表的偶数结点？ 实验3:循环队列基本操作 一 、实验目的 1．熟悉并能实现循环队列的定义和基本操作。 2．了解用队列解决实际应用问题。 二、实验要求 1．进行队列的基本操作时要注意队列“先进先出”的特性。 2．复习关于队列操作的基础知识。 3．编写完整程序完成下面的实验内容并上机运行。 4．整理并上交实验报告。 三、实验内容 1．任意输入队列长度和队列中的元素值，构造一个顺序循环队列，对其进行清空、插入新元素、返回队头元素以及删除队头元素操作。 2．约瑟夫环的实现：设有n个人围坐在圆桌周围，现从某个位置 i 上的人开始报数，数到 m 的人就站出来。下一个人，即原来的第m+1个位置上的人，又从1开始报数，再是数到m的人站出来。依次重复下去，直到全部的人都站出来，按出列的先后又可得到一个新的序列。由于该问题是由古罗马著名的史学家Josephus提出的问题演变而来，所以通常称为Josephus 问题。 例如：当n=8,m=4,i=1时，得到的新序列为： 4，8，5，2，1，3，7，6 编写程序选择循环队列作为存储结构模拟整个过程，并依次输出出列的各人的编号。 实验4：矩阵的压缩存储及相关操作 (第11周星期三7、8节) 一 、实验目的 1．掌握下三角矩阵的输入、输出、转置算法。 2．理解稀疏矩阵的三元组表类型定义，掌握稀疏矩阵的输入、输出、转置算法。 二 、实验要求 1．认真阅读和掌握本实验的算法思想。 2．编写完整程序完成下面的实验内容并上机运行。 三、实验内容 1．所谓上（下）三角矩阵是指矩阵的下（上）三角中的元素均为常数或零的n阶矩阵。此时除了存储上（下）三角矩阵中的元素之外再加一个存储常数的空间即可。三角矩阵中的重复元素c可共享一个存储空间，其余的元素正好有n×(n+1)/2个，因此，三角矩阵可压缩到向量Sa[0……n×(n+1)/2]中，其中c存放在向量的最后一个分量中。用向量Sa[0……n×(n+1)/2]压缩存储下三角矩阵，编写程序任意输入一个下三角矩阵，对其进行转置，输出转置后的矩阵。 2．用三元组顺序表压缩存储稀疏矩阵，编写程序任意输入一个稀疏矩阵，对其进行转置，输出转置后的矩阵。 四、思考与提高 如何计算一个三元组表表示的稀疏矩阵对角线元素之和以及两个三元组表表示的稀疏矩阵的乘积？ 实验5：二叉树的建立及遍历 （第十三周星期三7、8节） 一 、实验目的 1．学会实现二叉树结点结构和对二叉树的基本操作。 2．掌握对二叉树每种操作的具体实现，学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。 二 、实验要求 1．认真阅读和掌握和本实验相关的教材内容。 2．编写完整程序完成下面的实验内容并上机运行。 3．整理并上交实验报告。 三、实验内容 1．编写程序任意输入二叉树的结点个数和结点值，构造一棵二叉树，采用三种递归遍历算法(前序、中序、后序)对这棵二叉树进行遍历并计算出二叉树的高度。 2 .编写程序生成下面所示的二叉树，并采用中序遍历的非递归算法对此二叉树进行遍历 四、思考与提高 1．如何计算二叉链表存储的二叉树中度数为1的结点数？ 2．已知有—棵以二叉链表存储的二叉树，root指向根结点，p指向二叉树中任一结点，如何求从根结点到p所指结点之间的路径? 实验6：二分查找、Hash查找算法的程序实现 （第十五三周星期三7、8节） 一、 实验目的 1 .熟练掌握二分查找算法并能在有序表中进行查找操作。 2. 掌握Hash表的相关算法。 二 、实验要求 1．认真阅读和掌握和本实验相关的教材内容。 2．复习顺序表及二叉树的基本操作过程。 3．编写完整程序完成下面的实验内容并上机运行。 4．整理并上交实验报告。 三、实验内容 1．二分查找又称为折半查找，它要求要查找的顺序表必须是有序表，即表中结点按关键字有序．并且要用顺序存储结构。 基本思想是：首先将给定值key与表中中间位置记录的关键字相比较，若二者相等，则查找成功，否则根据比较的结果确定下次查找的范围是在中间记录的前半部分还是后半部分，然后在新的查找范围内进行同样的查找，如此重复下去，直到在表中找到关键字与给定值相等的记录，或者确定表中没有这样的记录。 编写程序构造一个有序表La，从键盘接收一个关键字key，用二分查找法在La 中查找key，若找到则提示查找成功并输出key所在的位置，否则提示没有找到信息。 2．编写程序实现Hash表的建立、删除、插入以及查找操作。 程序应包含的主要功能函数有： Hash( )：计算哈希地址 InitialHash( )：初始化哈希表 SearchHash( )：在哈希表中查找关键字 InsertHash( )：向哈希表中插入关键字 DeleteHash( )：删除哈希表中某一关键字 PrintHash ( )：打印输出哈希表 四、思考与提高 如何利用二分查找算法在一个有序表中插入一个元素x，并保持表的有序性？ 实验7：至少三种排序算法的程序实现 （第十六周星期三7、8节） 一、 实验目的 1．掌握简单插入排序、冒泡排序、快速排序、堆排序以及归并排序的算法并加以应用。 2．对各种查找、排序技术的时间、空间复杂性有进一步认识。 二 、实验要求 1．认真阅读和掌握和本实验相关的教材内容。 2．编写完整程序完成下面的实验内容并上机运行。 3．整理并上交实验报告。 三、实验内容 编写程序实现下述五种算法至少三种，并用以下无序序列加以验证： 49，38，65，97，76，13，27，49 1．简单插入排序 2．冒泡排序 3．快速排序 4．归并排序 5．堆排序 四、思考与提高 1．设有1000个无序的元素，希望用最快的速度挑出其中前10个最大的元素，采用哪一种排序方法最好？为什么？ 2．如何构造一种排序方法，使五个整数至多用七次比较就可以完成排序任务？ 实验8：集成实验 一、 实验目的 目的：扩大编程量，完成模块化程序设计的全过程。 二 、实验要求 1．认真阅读和掌握和本实验相关的教材内容。 2．编写完整程序完成下面的实验内容并上机运行。 3．整理并上交实验报告。 三、实验内容 将已经实现的模块装配在一起，由菜单进行管理，形成一个小型多功能软件。 while(1){ menuList(); scanf(&n); switch(n){ case 1:……;break; case 2:……;break; . . case 0:return; } } 如： • MenuSelect( ){ int select; SqList A , B , C ; MenuList( ); /* 打印菜单 */ scanf(“%d”,&select;); switch(select){ case 1: InitList_Sq( &A ); break; case 2: InitList_Sq( &B ); break; case 3: Insert(&A);break; case 4: Insert(&B );break; case 5: Union(&A ,B);break; ………….. default: printf(“\n ERROR\n”); } } 四、思考与提高 1． 优化已完成的程序，使整个实验形成至少三级菜单管理； 2．美化输出界面，使得操作友好。
《数据结构》实验
04-09
顺序存储的线性表 时数 2 性质 验证 内容：1、设线性表存放在向量A[arrsize]的前elenum个分量中，且递增有序。试设计一算法，将x插入到线性表的适当位置上，以保持线性表的有序性。 2、用向量作存储结构，试设计一个算法，仅用一个辅助结点，实现将线性表中的结点循环右移k位的运算。 3、用向量作存储结构，试设计一个算法，仅用一个辅助结点，实现将线性表逆置的运算。 要求：了解线性表的逻辑结构特征，熟练掌握线性表的顺序存储结构的描述方法，及在其上实现各种基本运算的方法。 单链表上的操作 时数 2 性质 验证 内容：1、已知带头结点的动态单链表L中的结点是按整数值递增排序的，试写一算法将值为x的结点插入到表L中，使L仍然有序。 2、设计一算法，逆置带头结点的动态链表L。要求利用原表的结点空间，并要求用尽可能少的时间完成。 3、假设有两个按元素值递增有序的线性表A和B，均以单链表作存储结构，试编写算法将A表和B表归并成一个按元素值递减有序的线性表C，并要求利用原表的空间存放C。 要求：熟练掌握线性表的单链式链接存储结构及在其上实现线性表的各种基本运算的方法。 循环链表和双链表 时数 2 性质 验证 内容：1、假设在长度大于1的单循环链表中，既无头结点也无头指针。s为指向某个结点的指针，试编写算法删除结点*s的直接前驱结点。 2、已知由单链表表示的线性表中，含有三类字符的数据元素（如：字母、数字和其它字符），设计算法构造三个以循环链表示的线性表，使每一个表中只含同一类的字符，且利用原表中的结点空间作为这三个表的空间。（头结点可以另辟空间） 3、有一双链表，每个结点中除有prior、data和next域外，还有一访问频度域freq，在链表被启用前，其值均初始化为零。每当在链表上进行一次LOCATE(L,x)运算，元素值为x的结点中freq域的值增1，并使此链表中结点保持按freq递减的顺序排列，以便使频繁访问的结点总是靠近表头。设计满足上述要求的LOCATE算法。 要求：熟练掌握线性表的循环链式和双链式链接存储结构及在其上实现线性表的各种基本运算的方法。 栈和队列 时数 2 性质 验证 内容：1、设单链表中存放着n个字符，设计算法，判断该字符串中是否有中心对称关系。例如：xyzzyx、xyzyx都算是中心对称的字符串。 2、设计算法判断一个算术表达式的圆括号是否配对。（提示：对表达式进行扫描，遇‘(’进栈，遇‘)’退掉栈顶的‘(’，表达式被扫描完毕，栈为空) 3、假设以带头结点的循环链表表示队列，并只设一个指针指向队尾，编写相应的置队空、入队和出队算法。 要求：掌握栈和队列的数据结构的特点；熟练掌握在两种存储结构上实现栈和队列的基本运算；学会利用栈和队列解决一些实际问题。 串运算的实现 时数 2 性质 验证 内容：1、若X和Y是用结点大小为1的单链表表示的串，设计算法找出X中第一个不在Y中出现的字符。 2、设计一算法，在顺序串上实现串的比较运算strcmp(S,T)。 3、若S和T是用结点大小为1的单链表存储的两个串，设计算法将S中首次与T匹配的子串逆置。 要求：熟练掌握串的顺序和链接存储结构的实现方法；熟练掌握在两种存储结构上实现串的各种运算。 树的应用 时数 2 性质 验证 内容：1、以二叉链表作存储结构，设计求二叉树高度的算法。 2、一棵n个结点的完全二叉树用向量作存储结构，用非递归算法实现对该二叉树进行前序遍历。 3、以二叉链表作存储结构，编写非递归的前序、中序、后序遍历算法。 要求：熟悉二叉树的各种存储结构的特点及适用范围；掌握建立二叉树的存储结构的方法；熟练掌握二叉树的前序、中序、后序遍历的递归及非递归算法；灵活运用递归的遍历算法实现二叉树的其它各种运算。
数据结构与算法基础课程 C语言C++程序语言设计教程 2_2线性表-顺序表 共12页.pptx
07-20
本课程旨在为初学者提供一个全面的数据结构与算法基础学习框架，重点介绍在计算机科学领域中非常重要的数据结构——线性表，并具体分析其中的顺序表实现。通过本课程的学习，学生将能够理解线性表的基本概念、顺序表...
C++完整代码 实现线性表和单链表的插入、删除、查找等功能
weixin_44307864的博客
11-30 6594
线性表实现插入、删除、查找 线性表的顺序存储：线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素，使得线性表在逻辑结构上相邻的元素存储在连续的物理存储单元中，即：通过数据元素物理存储的连续性来反应元素之间逻辑上的相邻关系。采用顺序存储结构存储的线性表通常简称为顺序表。 示意图 顺序表的基础操作代码 #include "iostream" using namespace std; #define MAXSIZE 1000 //设置顺序表最大长度 typedef struct {
数据结构与算法设计实验一（顺序表、链表的创建）
晚风微凉的博客
11-02 595
内容：对顺序表的静动态创建；对链表的创建，以及对他们的使用。 牵涉知识： 1.void *malloc(size_t size) 分配所需的内存空间，并返回一个指向它的指针。 2.void *realloc(void *ptr, size_t size) 尝试重新调整之前调用malloc或calloc所分配的 ptr 所指向的内存块的大小。 1&2实例如下： #include <stdio.h> #include <string.h> #include ...
数据结构和算法分析实验（一）
遇见_缘
11-05 761
#include "stdafx.h"// listttt.cpp : Defines the entry point for the console application.//这就是击鼓传花游戏，输者出局，从下家续传。但传递次数确定/*This is a standard programming project. The algorithm can be sped up by sett
数据结构与算法实验报告 一
m0_71988395的博客
01-17 1024
实验一
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

1 + 1=王

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值