数据结构实验一

关注

原创最新推荐文章于 2026-06-25 11:58:44 发布 584 阅读 AI 写同款· GEO 优化 ›

《数据结构》实验一《数据结构》实验一： VC编程工具的灵活使用一、实验目的复习巩固VC编程环境的使用，以及复习C++模板设计。 1、回顾并掌握VC单文件结构程序设计过程。 2、回顾并掌握VC多文件工程设计过程。 3、掌握VC程序调试过程。 4、回顾C++模板和类模板的程序设计。二、实验时间：2个学时。三、实验内容 1、设计一个单文件结构程序完成从键盘输入两个数，输出阅读详情

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

一、实验目的

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

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

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

二、实验内容

1、顺序表的建立与操作实现建立 n 个元素的顺序表（n 的大小和表里数据自己确定），实现相关的操作：输出，插

入，删除，查找等功能。编写完整程序实现，程序语言不限定，使用技术形式不定。2、实际问题的解决（*）

使用顺序表来实现约瑟夫环问题。

三、实验步骤

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

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

3、完整程序；

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

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

四、实验要求

1、按照数据结构实验任务书，提前做好实验预习与准备工作。

2、加“*”为选做题。做好可加分。

3、严格按照数据结构实验报告模板和规范，及时完成实验报告。

4、在个人主页上发文章

#include<iostream>
using namespace std;
const int MaxSize = 100;
class SeqList
{
private:
	int data[MaxSize];
	int length;
	int i,j;
public:
	SeqList() { length = 0; }
	SeqList(int a[], int n);
	~SeqList() { }
	int Length() { return length; }
	int Get(int i);
	int Locate(int x);
	void Insert(int i, int x);
	int Delete(int i);
	void PrintList();

};
SeqList::SeqList(int a[], int n)
{
	if (n > MaxSize) throw "参数非法";
		for (i = 0; i < n; i++)
			data[i] = a[i];
	length = n;
}
int SeqList ::Get(int i)
{
	if (i<1 && i>length) throw "参数非法";
	else cout<<data[i - 1]<<endl;
	return data[i - 1];
}
int SeqList::Locate(int x)
{
	for (i = 0; i < length; i++)
		if (data[i] == x) cout<< i + 1<<endl;
	return 0;
}
void SeqList::Insert(int i, int x)
{
	if (length >= MaxSize) throw"上溢";
	if (i < 1 || i >= length + 1) throw"位置";
	for (j = length; j >= i; j--)
		data[j] = data[j - 1];
	data[i - 1] = x;
	length++;
}
int SeqList::Delete(int i)
{
	int x;
	if (length == 0) throw"下溢";
	if (i<1 || i>length) throw"位置";
	x = data[i - 1];
	for (j = i; j < length; j++)
		data[j - 1] = data[j];
	length--;
	return x;
}
void SeqList::PrintList()
{
	for (i = 0; i < length; i++)
		cout << data[i];
	cout << endl;
}
int main()
{
	int a[10] = { 6,5,4,3,2,1 };
	SeqList  student1();
	SeqList stu2(a, 6);
	stu2.Get(2);
	stu2.Locate(1);
	stu2.Insert(2, 9);
	stu2.PrintList();
	stu2.Delete(1);
	stu2.PrintList();
}

实验结果：

总结：

时隔整整一个暑假在重新用回c++，无论是代码还是语法都似乎生疏了不少，现在唯一能做的莫过于一个“勤”字了。“