栈链式存储结构上的基本操作.doc

《栈链式存储结构上的基本操作.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、栈的链式存储结构typedefstructnode{elemtypedata;structnode*next;}snode,*linkstack;二、基本操作在链栈上的实现1.进栈voidpush(linkstacktop,elemtypee){p=(snode*)malloc(sizeof(snode));if(!p)printf(“error!”);p->data=e;p->next=top->next;top->next=p;}2.出栈statuspop(linkstacktop,elemtypee){if(

2、!top->next)printf(“error!”);e=top->next->data;q=top->next;top->next=q->next;free(q);returne;}1.取栈顶元素statusgettop(linkstacktop,elemtypee){if(!top->next)printf(“error!”);e=top->next->data;returne;}