棧---鏈表實現

標籤：style   blog   color   io   div   type   

棧：是一種後進先出（LIFO）的結構，對其插入刪除只能在棧頂進行；鏈表實現

• 節點：

  #include<stdio.h>#include<stdlib.h>typedef struct Node *PtrToNode;typedef PtrToNode Stack;struct Node{   int Element;   struct Node *Next;}

   

• 進棧（push）：

  void Push(int x,Stack s){   PtrToNode p;   p = (PtrToNode)malloc(sizeof(struct Node));   if(p==NULL)     printf("out of space!\n");   else      {          p->Element = x;          p->Next = s->Next;          s->Next = p;             }}

• 返回棧頂元素(TOP):

  int Top(Stack s){    if(s->Next!=NULL)        return s->Next->Element;}

• 出棧（POP）：

  void Pop(stack s){   PtrToNode tmp;   if(s->Next!=NULL)    {         tmp = s->Next;         s->Next = tmp->Next;         free(tmp);    }  else    printf("The stack is empty!\n");}