main.cpp

基于c++的数据结构源代码。是学习数据结构的很好的demo

#include<iostream.h>
#include"SeqList.h"
void main()
{
	SeqList<int> array(10);
	//向空表中依次添加数据1、2、3、4、5、6、7、8、9、10，打印表中数据
	for(int i=0;i<10;i++)
	{
		int j=i+1;
		array.Insert(j,i);
	}
 	array.Print();
	//删除第3、6个数据，打印表中数据
	int k=array.Get(2);
	array.Remove (k);
	array.Print();
	int n=array.Get(5);
	array.Remove (n);
	array.Print();
    //在第3和第6个位置后分别添加数据11、12，打印表中数据
	int j=11,m=12;
	array.Insert(j,k);
	array.Insert (m,n);
	array.Print();
	//在表中搜索值为6和13的数据，并打印该数据在表中的下标
	j=6,m=13;
	int location1=array.Find(j);
	cout<<"6 "<<"belongs to "<<location1<<endl;
	int location2=array.Find(m);
	cout<<"13 "<<"belongs to "<<location2<<endl;
	//从表尾向表头方向依次删除数据，每删除一个数据打印一次表中数据，直到表空为止
	for( i=9;i>=0;i--)
	{
		int n=array.Get(i);
		array.Remove (n);
	    array.Print();
	}


  
}