homework1.cpp

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

#include <iostream.h>
#include "SeqList.h"
#include "Array.h"
void main()
{
	SeqList<int>intseqlist;
	for (int m=1;m<=10;m++) 
	{intseqlist.Insert(m,m-1);}
	cout<<"1 向空表中依次添加数据1、2、3、4、5、6、7、8、9、10，打印表中数据。\n\n";
	intseqlist.Print();//第一问
	cout<<endl;

    int q=intseqlist.Find(6);
	intseqlist.Remove(q);
    int w=intseqlist.Find(3);
	intseqlist.Remove(w);
	cout<<"2 删除第3、6个数据，打印表中数据。\n\n";
intseqlist.Print();//第二问
   	cout<<endl<<endl;

	q=12,w=11;	
	intseqlist.Insert(q,6);
	intseqlist.Insert(w,3);
	cout<<"3 在第3和第6个位置后分别添加数据11、12，打印表中数据。\n\n";
    
	intseqlist.Print();//第三问
	cout<<endl;

		q=7;w=13;
	cout<<"4 在表中搜索值为7和13的数据，并打印该数据在表中的下标。\n\n";
	cout<<"  值为7的数据的下标为："<<intseqlist.Find(q)<<"\n"<<"  值为13的数据的下标为："<<intseqlist.Find(w)<<endl;//第四问
	    cout<<endl;

		cout<<"5 从表尾向表头方向依次删除数据，每删除一个数据打印一次表中数据，直到表空为止。";
   for (int n=9;n>=-1;n--) 
	{
		int x=intseqlist.Get(n);
		intseqlist.Remove(x);
			cout<<endl;
		cout<<"\n删除"<<n<<"号数据\n";
		intseqlist.Print();
	}//第五问
	getchar();
}