【数据结构】顺序栈与链表栈

顺序栈

头文件

//@　author　成鹏致远
//@　net http://infodown.tap.cn //@　qq 552158509
//@ blog　lcw.cnblogs.com

//输入数字则入栈
//输入字符则出栈

#include "linkstack.h"

int main()
{
p_linkstack top;
datatype data;//用于保存输入的数
datatype result;//用于保存出栈的结果

linkstack_init(&top);//初始化链表栈

while(1)
{
printf("Pls input data: ");
if(1 == scanf("%d",&data))//输入数字,入栈
{
linkstack_push(&top,data);//入栈
linkstack_show(top);
}
else//输入字符,出栈
{
if(linkstack_pop(&top,&result))//出栈成功
printf("The top is %d\n",result);
linkstack_show(top);

while('\n' != getchar());//缓冲区处理
}
}

return 0;
}