04071505212.cpp

数据结构的部分算法程序。相对来说是通用算法中效率比较高的程序

#include<iostream.h>
typedef char ElemType;//定义元素类型
#include"04071505list.h"
void comp(SList a,SList b)//子函数
{
	int i;bool p;
	i=1;p=true;
    while((i<=a.length)&&(i<=b.length)&&p)//使用相同的下标，当有一表结束或者两表元素不相等时停止循环
	{
		if(a.elem[i-1]==b.elem[i-1])i++;//如果元素相同，“指针”向后移动
		else p=false;//不相等，停止循环
	}
	if((i==a.length+1)&&(i==b.length+1))//两表相同时
		cout<<"两线性表相等"<<endl;
	else if(((i==a.length+1)&&(i<b.length+1))||(a.elem[i-1]<b.elem[i-1]))//根据一表小于另一表的条件进行判断
		cout<<"线性表1小于线性表2"<<endl;
	else//其他情况为一表大于另一表
		cout<<"线性表1大于线性表2"<<endl;
}

void main()//主函数，用来调用算法的子函数
{
    SList a,b;//声明两个顺序表
	ListInit(a);ListInit(b);//初始化
	//下面是给表赋值，这部分不是关键，所以可以外部输入，也可以编辑在程序中
	cout<<"请分别输入两个线性表的长度："<<endl;//提示用户输入
	cin>>a.length>>b.length;
	cout<<"请输入线性表1："<<endl;
	for(int i=1;i<=a.length;i++)
		cin>>a.elem[i-1];
	cout<<"请输入线性表2："<<endl;
    for(i=1;i<=b.length;i++)
		cin>>b.elem[i-1];
    comp(a,b);
}