堆栈

1.栈的理解

  栈的模型就不画了因为非常简单，想想***的弹夹如何装子弹，栈就是如此。栈是先进后出，或后进先出。栈是限制插入和删除只能在一个位置上进行的表，该位置就是末端，叫栈顶。基本操作Push（进栈）和Pop（出栈）。

2.栈的链表实现：默认函数输入的指针不为空

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109

stack.h   #ifndef _STACK_ #define _STACK_   typedef  struct  Node{      int  Data;      struct  Node *Next; }*Pstack,Stack;   int  IsEmpty(Pstack L); Pstack CreateStack( void ); void  DisplayStack(Pstack L); void  Push( int  X,Pstack L); int  Top(Pstack L); void  Pop(Pstack L);   #endif   stack.c   #include<stdio.h> #include<stdlib.h> #include"stack.h"   /*判断栈是否为空*/ int  IsEmpty(Pstack L) {      if (NULL == L->Next)      {          return  0;      }        return  -1; } /*申请一个栈节点*/ static  Pstack MallocNode( void ) {      Pstack Temp = (Pstack) malloc ( sizeof (Stack));      if (NULL ==  Temp)      {          printf ( "malloc error\n" );          return  NULL;      }      return  Temp; } /*创建栈*/ Pstack CreateStack( void ) {      Pstack Temp  = MallocNode();      if (NULL == Temp)      {          printf ( "CreateStack malloc error\n" );          return  NULL;      }      Temp->Data = 0;      Temp->Next = NULL;      return  Temp; } /*显示栈所以数据*/ void  DisplayStack(Pstack L) {      Pstack Temp = L->Next;      if (0 == IsEmpty(L))      {          printf ( "DisplayStack NULL Stack\n" );          return  ;      }      while (NULL != Temp)      {          printf ( "Stack = %d " ,Temp->Data);          Temp = Temp->Next;      }      printf ( "\n" ); } /*压栈，向栈中放数据*/ void  Push( int  X,Pstack L) {      Pstack Temp = MallocNode();      if (NULL == Temp)      {          printf ( "Push MallocNode error\n" );          return ;      }      Temp->Data = X;      Temp->Next = L->Next;      L->Next = Temp; } /*求栈顶元素*/ int  Top(Pstack L) {      if (0 != IsEmpty(L))      {          return  L->Next->Data;      }      printf ( "IsEmpty\n" );      return  -1; } /*弹出栈，删除栈节点*/ void  Pop(Pstack L) {      Pstack Temp = L->Next;      if (0 == IsEmpty(L))      {          printf ( "Pop:IsEmpty\n" );          return ;      }      L->Next = Temp->Next;      free (Temp); }

本文转自 8yi少女的夢 51CTO博客，原文链接：http://blog.51cto.com/zhaoxiaohu/1963117，如需转载请自行联系原作者