链式栈

来源：互联网发布：苏州软件测试公司编辑：程序博客网时间：2024/05/16 16:01

栈的链式存储结构称之为链栈，链栈是没有头结点的单链表，其中头指针为栈顶指针

一链栈类型定义

二链栈的数据类型

typedef struct stacknode{DataType data;struct stacknode *next;}StackNode;typedef struct {StackNode *top;//栈顶指针}LinkStack;

注：这里的LinkStack是为了方面在函数中修改top本身

三链栈的基本操作

// 置栈空      void InitStack(LinkStack *S)      {             S->top=NULL;      }// 判栈空      int StackEmpty(LinkStack *S)      {            return S->top==NULL;      }//进栈void Push(LinkStack *s,DataType x){StackNode *p = (StackNode *)malloc(sizeof(StackNode));p->data = x;p->next = S->top;//将新节点*p插入到链栈头部S->top = p;}//退栈DataType Pop(LinkStack *S){DataType x;StackNode *p = S->top;//保存栈顶指针if(StackEmpty(S))Error("Stack underflow");//下溢x = p->data;//保存栈顶数据S->top = p->next;//将栈顶节点从链上摘下来free(p);return x;}

0 0