实验一线性表的基本操作实现及其应用

最新推荐文章于 2022-11-06 00:52:52 发布

wujiancai1163

最新推荐文章于 2022-11-06 00:52:52 发布

阅读量1.1k

点赞数

本文链接：https://blog.csdn.net/wujiancai1163/article/details/78033770

版权

本文旨在通过实验掌握线性表的结构特点，使用C++实现顺序表的基本操作，包括数据类型定义、算法设计及程序编写，以此解决实际问题。在实践过程中，作者认识到亲自编码对于理解和运用知识的重要性，同时也意识到对C++知识的遗忘导致编码不流畅的问题。

摘要由CSDN通过智能技术生成

一、实验目的

1、熟练掌握线性表的结构特点，掌握顺序表的基本操作。

2、巩固c++相关的程序设计方法与技术。

3、学会使用顺序表解决实际问题。

二、实验内容

1、顺序表的建立与操作实现

三、实验步骤

1、依据实验内容分别说明实验程序中用到的数据类型的定义；

2、相关操作的算法表达；

3、完整的程序；

4、总结、运行结果和分析。

5、总体收获和不足，疑问等。

源程序

#include<iostream>
using namespace std;
const int Maxsize=15;
class Seqlist
{
	public:
		Seqlist(int length=0);
		Seqlist(int a[],int n);
		int Insert(int i,int x);
		int Delete(int i);
		int Locate(int x);
		void Printlist();
	private:
		int data[Maxsize];
		int length;
 } ;
 Seqlist::Seqlist(int a[],int n)
 {
 	for(int i=0;i<n;i++)
 	data[i]=a[i];
 	length=n;
 }
 int Seqlist::Insert(int i,int x)
 {
 	for(int j=length;j>=i;j--)
 	data[j]=data[j-1];
 	data[i-1]=x;
 	length++;
 
 }
 int Seqlist::Delete(int i)
 {
 	int x=data[i-1];
 	for(int j=i;j<le