程序：第01章：基础知识.docx

PAGE

程序设计经典教案

程序设计经典教案

第1章基础知识

程序1.1栈的模板抽象类

templateclassT

classStack

{栈类Stack是一个模板抽象类，其成员函数为纯虚函数，未定义数据成员。

public:

virtualboolPush(Tx)=0;

virtualboolPop()=0;

virtualboolTop(Tx)const=0;

};

程序1.2栈的顺序实现

templateclassT

classSeqStack:publicStackT

{

public:

private:

inttop;top记录最后入栈的元素在一维数组s的下标

intmaxTop;最大栈顶指针

T*s;s指向动态生成的一维数组，存放栈中元素

};

templateclassT

SeqStackT::SeqStack(intmSize)

{

maxTop=mSize-1;设置栈的容量值

s=newT[mSize];生成存储栈的数组

top=-1;top==－1表示空栈

}

程序1.3求数组元素累加之和的迭代程序

floatSum(floatlist[],constintn)

{

floattempsum=0.0;

count++;针对赋值语句

for(inti=0;in;i++){

count++；针对for循环语句

tempsum+=list[i];

count++;针对赋值语句

}

count++;针对for的最后一次执行

count++;针对return语句

returntempsum;

}

程序1.4求数组元素累加之和的递归程序

floatRSum(floatlist[],constintn)

{

count++;针对if条件

if(n){

count++;针对RSum调用和return语句

returnRSum(list,n-1)+list[n-1];

}

count++;针对return语句

return0；

}

程序1.5矩阵乘法

for（i=0;in;i++）n+1

for（j=0;jn;j++）{n(n+1)

c[i][j]=0;n2

for（k=0;kn;k++）n2(n+1)

c[i][j]+=a[i][k]*b[k][j];n3

}