根据本学期的课程,数据结构作为重要专业课之一,其知识理论与实践的掌握都有较高要求,最终的目标是希望可以利用理论知识编写出有效可行的程序。第一节实验课,老师希望我们熟练掌握线性表的结构特点,掌握顺序表的基本操作,学会用其解决实际问题;以及巩固C++的相关程序设计方法与技术。
本小节实验课的内容为:建立n个元素的顺序表,实现输出、插入、删除、查找等功能,且不限定程序语言。
源代码如下:
#include<iostream>
#include<stdio.h>using namespace std;
const int Max=100;
template<typename T>
class Seqlist
{
public:
Seqlist(){length=0;}
void Setlist(T a[],int n);
~Seqlist(){}
int Length();
T Get(int i);
int Locate(T x);
void Inset(in