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

最新推荐文章于 2023-03-29 20:48:58 发布

fatfatxin__

最新推荐文章于 2023-03-29 20:48:58 发布

阅读量624

点赞数

本文链接：https://blog.csdn.net/fatfatxin__/article/details/78078423

版权

该篇博客旨在通过C++实现线性表的顺序表操作，包括建立、输出、插入、删除和查找功能。博主详细介绍了顺序存储的基本思想，使用模板类和异常处理机制，并提供了一个包含8个整数元素的示例程序，展示了如何在遇到非法参数或超出容量时抛出异常。通过本次实验，博主强调了复习C++基础知识和预习实验的重要性。

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

一、实验目的
1、熟练掌握线性表的结构特点，掌握顺序表的基本操作。
2、巩固 C++相关的程序设计方法与技术。
3、学会使用顺序表解决实际问题。

二、实验内容
1、顺序表的建立与操作实现
建立 n 个元素的顺序表（n 的大小和表里数据自己确定），实现相关的操作：输出，插入，删除，查找等功能。编写完整程序实现，程序语言不限定，使用技术形式不定。
2、实际问题的解决（*）
三、设计与编码
1、本实验用到的理论知识
顺序存储的基本思想、c++的类和模板类、抛出异常机制
2、算法设计
定义了顺序表类SeqList以及输出、插入、删除、查找等功能的成员函数。

主函数中输入了8个数据类型为整型的元素，并存放在数组里，然后进行插入，删除等操作，实现顺序表的操作。

3、完整的程序

#include<iostream>
using namespace std;

const int MaxSize=10;
template<class A>
class SeqList
{
	public:
		SeqList(){length=0;	}
		SeqList(A a[],int n);
		~SeqList(){};
		 int Length(){return length;} 
		 A Get(int i);
		 int Locate(int x);
		 void Insert(int i,A x);
		 A Delete (int i);
		 void PrintList();
	pr