#include <stdio.h>#include <stdlib.h>//棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)typedef char ElemType;typedef struct linknode{    ElemType data;//數(shù)據(jù)域    struct linknode *next;//指針域}LiStack;//初始化棧void InitStack(LiStack *&s){    s=(LiStack *)malloc(sizeof(LiStack));    s->next=NULL;}//銷毀棧void DestroyStack(LiStack *&s){    LiStack *p=s,*q=s->next;    while(q!=NULL)    {        free(p);        p=q;        q=p->next;    }    free(p);}//判斷棧是夠?yàn)榭誦ool StackEmpty(LiStack *s){    return (s->next==NULL);}//進(jìn)棧void Push(LiStack *&s,ElemType e){    LiStack *p=s;    p=(LiStack *)malloc(sizeof(LiStack));//新建元素p    p->data=e;    /************************/    p->next=s->next;    s->next=p;    /************************/}//出棧bool Pop(LiStack *&s,ElemType &e){    LiStack *p;    if(s->next==NULL)        return false;    p=s->next;    e=p->data;    /************************/    s->next=p->next;    free(p);    /************************/}//取棧頂元素bool GetTop(LiStack *s,ElemType &e){    LiStack *p;    if(s->next==NULL)        return false;    p=s->next;    e=p->data;    return true;}int main(){	ElemType e;	LiStack *s;	PRintf("棧s的基本運(yùn)算如下:/n");	printf("  (1)初始化棧s/n");	InitStack(s);	printf("  (2)棧為%s/n",(StackEmpty(s)?"空":"非空"));	printf("  (3)依次進(jìn)棧元素a,b,c,d,e/n");	Push(s,'a');	Push(s,'b');	Push(s,'c');	Push(s,'d');	Push(s,'e');	printf("  (4)棧為%s/n",(StackEmpty(s)?"空":"非空"));	printf("  (5)出棧序列:");	while (!StackEmpty(s))	{		Pop(s,e);		printf("%c ",e);	}	printf("/n");	printf("  (6)棧為%s/n",(StackEmpty(s)?"空":"非空"));	printf("  (7)釋放棧/n");	DestroyStack(s);    return 0;}
運(yùn)行結(jié)果：
心得：
棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是沒有到棧頂?shù)那闆r的，可以無限長。其實(shí)無論進(jìn)棧出棧還是刪除棧元素，用到的操作都是單鏈表的基本操作，進(jìn)棧就是頭插法，出棧就是刪除第一個(gè)元素。另外出棧和去棧頂元素時(shí)要注意判斷棧空的情況。