2015年广工数据结构ANYVIEW答案

2015年广工数据结构Anyview答案
/**********
1.06【题目】试写一算法，实现顺序栈的判空操作
StackEmpty_Sq(SqStack S)。
顺序栈的类型定义为：
typedef struct {
ElemType *elem; // 存储空间的基址
int top; // 栈顶元素的下一个位置，简称栈顶位标 int size; // 当前分配的存储容量
int increment; // 扩容时，增加的存储容量
} SqStack; // 顺序栈
***********/
Status StackEmpty_Sq(SqStack S)
/* 对顺序栈S判空。 */
/* 若S是空栈，则返回TRUE；否则返回FALSE */
{
if(S.top == 0)
return TRUE;
else
return FALSE;
}

/**********
1.08【题目】试编写算法求一元多项式
P(x) = a0 + a1x + a2x^2 + ... + anx^n
的值P(x0)，并确定算法中每一语句的执行次数和整个算法 的时间复杂度。
**********/
float Polynomial(int n, int a[], float x)
/* 求一元多项式的值P(x)。 */
/* 数组a的元素a[i]为i次项的系数，i=0,...,n */
{
float jieguo=a[n]; //1次
for(int i=n-1;i>=0;i--) //n次
{
jieguo=a[i]+x*jieguo;
}

return jieguo; //整体时间复杂度T(n)=O(n)

}