栈的链式存储方法的C语言实现

  1 /*
  2   编译器：Dev-c++ 5.4.0 
  3   文件名：linkStack.cpp 
  4   代码版本号：1.0
  5   时间：2015年10月15日18:56:06
  6 
  7 */
  8 #include <stdio.h>
  9 #include <stdlib.h>
 10 #define ERROR 0
 11 #define OK 1
 12 #define FALSE 0
 13 #define TRUE 1
 14 #define OVERFLOW -2
 15 
 16 typedef int sElemType; 
 17 typedef int Status;  
 18 typedef struct lNode{
 19     sElemType data;
 20     struct lNode *next;
 21 }lNode,*linkStack;
 22 
 23 
 24 /*初始化空栈*/ 
 25 Status initStack(linkStack *s){
 26     *s=(linkStack)malloc(sizeof(lNode));
 27     if(!(*s))
 28         exit(OVERFLOW);
 29     (*s)->next=NULL;
 30     return OK; 
 31 }
 32 
 33 /*销毁栈*/
 34 Status destroyStack(linkStack *s){
 35     lNode *p=(*s)->next;
 36     lNode *q;
 37     if(!p){
 38         return OK; 
 39     }
 40     while(p){
 41         q=p;
 42         p=p->next;
 43         free(q);
 44     }
 45     return OK;
 46 }
 47 
 48 /*把S栈置为空栈*/
 49 Status clearStack(linkStack *s){
 50     (*s)->next=NULL; 
 51     return OK;
 52 }
 53 
 54 /*判断栈是否为空栈*/
 55 bool emptyStack(linkStack *s){
 56     if((*s)->next)
 57         return FALSE;
 58     else
 59         return TRUE;
 60 } 
 61 
 62 int stackLength(linkStack *s){
 63     int len=0;
 64     *s=(*s)->next;
 65     while(*s){
 66         *s=(*s)->next;
 67         len++;
 68     }
 69     return len;
 70 }
 71 /*入栈*/ 
 72 Status push(linkStack *s,sElemType e){
 73     lNode *p=(*s);
 74     while(p->next){
 75         p=p->next;
 76     }
 77     p->next=(linkStack)malloc(sizeof(lNode));
 78     p->next->data=e;
 79     p->next->next=NULL;
 80     return OK;
 81 }
 82 
 83 /*出栈*/ 
 84 Status pop(linkStack *s,sElemType *e){
 85     lNode *p=(*s);
 86     lNode *q; 
 87     while(p->next){
 88         q=p;
 89         p=p->next;
 90     }
 91     q->next=NULL;
 92     *e=p->data; 
 93     free(p);
 94     return OK;
 95 } 
 96 
 97 /*得到栈顶元素*/
 98 Status getTop(linkStack *s,sElemType *e){
 99     lNode *p=(*s);
100     if(!p->next){
101         printf("栈为空，无法得到栈顶元素\n");
102         return ERROR;    
103     }
104     
105     while(p->next){
106         p=p->next;
107     }
108     *e=p->data;
109     return OK;
110 } 
111 
112 int visit(sElemType c){
113     printf("%d ",c);
114     return 1;
115 }
116 /*遍历栈*/
117 Status stackTraverse(linkStack *s,int (*visit)(sElemType)){
118     linkStack p=(*s)->next; 
119     while(p){
120         visit(p->data);
121         p=p->next;
122     }
123     return OK;
124 }
125 
126 int main(){
127     linkStack S;
128     initStack(&S);
129     sElemType e;
130     for(e=1;e<=5;e++)
131         push(&S,e); 
132     printf("\n遍历前：");
133     stackTraverse(&S,visit);
134     int i;
135     for(i=1;i<=1;i++)
136         pop(&S,&e);
137     printf("\n弹出%d个元素后：",i-1);
138     stackTraverse(&S,visit);
139     getTop(&S,&e);
140     printf("\n栈顶元素为:%d",e);
141     clearStack(&S);
142     if(emptyStack(&S))
143         printf("\n栈变为空栈了"); 
144     system("pause");
145     return 0;
146 }