ipad开机后一闪一闪的:求数据结构栈简单程序,送300积分

方法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;

}
#include <stdio.h>
#define SZ 1000
typedef struct
{
int data[SZ];
int top;
int base;
}Stack;
void init(Stack *s)/*初始化栈*/
{s->base=0;
s->top=0;
}
void push(Stack *s,int a)/*入栈*/
{
s->data[s->top]=a;
s->top=s->top+1;
}
int pop(Stack* s)/*出栈*/
{
s->top=s->top-1;
return s->data[s->top];
}
int getSize1(Stack s) /*非递归算法获取栈元素个数*/
{
int size=0;
while(s.top!=s.base) {size++;pop(&s);}
return size;
}
int getSize2(Stack s) /*递归算法获取栈元素个数*/
{
int size;
if(s.top==0) return 0;
else
{pop(&s);
size=1+getSize2(s);
}
return size;
}
main()
{
int t;
Stack S;
init(&S);
push(&S,1);
push(&S,2);
push(&S,3);
push(&S,4);

printf("%d",getSize1(S));
printf("%d",getSize2(S));
getch();
}

照你自己的算吧！

#include <stdio.h>
#define SZ 1000
typedef struct
{
int data[SZ];
int top;
int base;
}Stack;
void init(Stack *s)/*初始化栈*/
{s->base=0;
s->top=0;
}
void push(Stack *s,int a)/*入栈*/
{
s->data[s->top]=a;
s->top=s->top+1;
}
int pop(Stack* s)/*出栈*/
{
s->top=s->top-1;
return s->data[s->top];
}
int getSize1(Stack s) /*非递归算法获取栈元素个数*/
{
int size=0;
while(s.top!=s.base) {size++;pop(&s);}
return size;
}
int getSize2(Stack s) /*递归算法获取栈元素个数*/
{
int size;
if(s.top==0) return 0;
else
{pop(&s);
size=1+getSize2(s);
}
return size;
}
main()
{
int t;
Stack S;
init(&S);
push(&S,1);
push(&S,2);
push(&S,3);
push(&S,4);

printf("%d",getSize1(S));
printf("%d",getSize2(S));
getch();
}