[求助]已知算法,C程序给定一个栈S,编写一个函数算法求此栈的元素个数
求C语言完整程序,题目:给定一个栈S,编写一个函数算法求此栈的元素个数(要求分别使用递归和非递归实现) 方法1:非递归算法:
staitic noss(&s)
{ int c=0;
while(s.top!=s.base) { c++; pop(s);}
return c; }
方法2:递归算法:
static nos2(&s)
{ if (gettop(s)!=NULL) { pop(s); nos2=1+nos2(s); }
else nos2=0;
}