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

一、实验目的 

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

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

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

 二、实验内容 

1、顺序表的建立与操作实现 建立 n 个元素的顺序表（n 的大小和表里数据自己确定），实现相关的操作：输出，插 入，删除，查找等功能。编写完整程序实现，程序语言不限定，使用技术形式不定。

 2、实际问题的解决（*） 使用顺序表来实现约瑟夫环

C++版:

#include <iostream>
using namespace std;


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


};


template<class DataType>
SeqList<DataType>::SeqList(DataType a[], int n)
{
if (n > MaxSize)
throw "参数非法";
for (int i = 0; i < n; i++)
{
data[i] = a[i];
}
length = n;
}


template<class DataType>
DataType SeqList<DataType>::Get(int i)
{
if (i<1 && i>length)
throw  "查找位置非法";
else return data[i - 1];
}
template<class DataType>
int SeqList<DataType>::Locate(DataType x)
{
for (int i = 0; i < length;i++)

if (data[i] == x)//下标为1的元素等于x，返回其序号i+1
return i + 1;
return  0;

}
template<class DataType>
void  SeqList<DataType>::Insert(int i,DataType x)
{
if (length >= MaxSize)
throw "上溢";
if (i<1 || i>length + 1)
throw "插入位置非法";
for (int j = length; j >= i; j--)
data[j] = data[j - 1];


data[i - 1] = x;
length++ ;
}
template<class DataType>
DataType SeqList<DataType>::Delete(int i)
{
if (length == 0)
throw "下溢";
if (i<1 || i>length)
throw "删除位置非法";
DataType x = data[i - 1];
for (int j = i; j < length; j++)
data[j - 1] = data[j];
length--;
return x;
}
template<class DataType>
void  SeqList<DataType>::PrintList()
{
for (int i = 0; i < length; i++)
{
cout << data[i]<<endl;
}
}


int main()
{
int arr[10] = {1,25,50,26,70,56,20,3,5,6};
SeqList<int> demo( arr, 10);
demo.PrintList();
cout << demo.Delete(5) << endl;
//demo.Insert(5,100);
cout << "--------------------" << endl;
//cout <<  demo.Locate(100)<<endl; 
//cout << demo.Get(5) << endl;
demo.PrintList();
return 0;


}

实验心得： 在完成实验一的过程中，发现自身对知识的遗忘很快，会忘记一些基本的语法规则，需要查阅课本。

希望在今后的学习中， 能加深对C++语言的理解，避免犯语法错误。

java版：

package listDemo;

public class listdemo {
public static void main(String[] args) {
int[] arr={1,3,2,4,7,5,6,0,8,9,7};
Seqlist <Integer> demo= new Seqlist<Integer>(arr);


System.out.println(demo.Length());
demo.PrintList();
demo.Delete(5);
demo.Insert(5, 105);
demo.PrintList();

System.out.println("5号位为"+demo.Get(5));
}





}
 class  Seqlist<T>
{

final int maxSize=100;
private int length;
private int [] data;
Seqlist(){length=0;}
Seqlist(int a[])
{
data=new int[100];
if (a.length > maxSize)
throw new  RuntimeException("参数非法");
for (int i = 0; i < a.length; i++)
{
data[i] =a[i];
}
length = a.length;
}

int Length()
{
return length;
}
int Get(int i)
{
if (i<1 && i>length)
throw new RuntimeException( "查找位置非法");
else return data[i - 1];
}
int Locate(int x)
{
for (int i = 0; i < length;i++)

if (data[i] == x)//下标为1的元素等于x，返回其序号i+1
return i + 1;
return  0;
}
void Insert(int i,int x)
{
if (length >= maxSize)
throw new RuntimeException( "上溢");
if (i<1 || i>length + 1)
throw new RuntimeException( "插入位置非法");
for (int j = length; j >= i; j--)
data[j] = data[j - 1];
data[i - 1] = x;
length++ ;
}
int Delete(int i)
{
if (length == 0)
throw new RuntimeException( "下溢");
if (i<1 || i>length)
throw new RuntimeException( "删除位置非法");
int x = data[i - 1];
for (int j = i; j < length; j++)
data[j - 1] = data[j];
length--;
return x;
}
void PrintList()
{
System.out.print("[");
for (int i = 0; i < length-1; i++)
{
System.out.print(data[i]+",");
}
System.out.print("]");
System.out.println();
}
}