15082实用数据结构(c++描述)（第二版）习题解答代码.txt

实用数据结构中的习题解答二

PROCEDURES1
INPUTi
OUTPUTA(i)
RETURN


PROCEDURES2
INPUTX
i=1
WHILEA(i)≠XDOi=i＋1
OUTPUTi
RETURN


PROCEDURES3
INPUTX
OUTPUTVALUE(X)
RETURN


//ch1_1.cpp
#include <iostream>
using namespace std;
int mid(int a,int b,int c)
{ int m;
m=a;//预设a为中数
if (m>=b)
{ if(m>=c)
{ if(b>=c)m=b;//b为中数
elsem=c;//c为中数
}
}
else
{ if (m<=c)
{ if (b>=c) m=c;//c为中数
elsem=b;//b为中数
}
}
return(m);//返回中数
}


#include <iostream>
#include <iomanip>
using namespace std;
template <typename T>
void invsl(int n, T a\[\])
{ int k;
T t;
for (k=1; k<=n/2; k++)
 { t=a\[k-1\]; a\[k-1\]=a\[n-k\]; a\[n-k\]=t; }
return;
}


//主函数
int main()
{ int a\[10\]={1,2,3,4,5,6,7,8,9,10};
int k;
for (k=1; k<=10; k++) cout <<setw(5) <<a\[k-1\];
cout <<endl;
invsl(10,a);
for (k=1; k<=10; k++) cout <<setw(5) <<a\[k-1\];
cout <<endl;
return 0;
}


#include <iostream>
using namespace std;
template <class T>//模板声明，数据元素虚拟类型为T
classsq_LList//顺序表类
{ private://数据成员
int mm;//存储空间容量
int nn;//顺序表长度
T