算法bs如图所示
如果规定元素比较与下标变量比较都是基本运算,试给出算法BS的基本运算次数 C(n)的递归表达式。
【相关推荐】
//一次入栈n个元素(基于入栈函数)
void pushElems(LinkStack *S,int n) //链栈基本上不会有满栈的情况,所以就不需要返回状态码了
{
int i;
ElemType e;
printf("请输入压栈的%d个元素:",n);
for(i=0;i<n;i++)
{
scanf("%d",&e);
push(S,e);
}
}