引言:
栈是先进后出的数据结构类型。在许多应用中也会经常用到,比如迷宫的求解时会用到栈结构。掌握栈的基本操作对于解决问题,有很大的帮助,尤其是编程中经常用到的递归的思想,就是栈的一个例子。
分析描述:
栈的实现有两种方法,一种是用链表来完成。这种方法比较简单,我们先掌握这种方法。另一种是用顺序表(即数组)来实现栈。下一节会介绍到。
栈节点描述。
typedef int ElemType; typedef struct Node{ ElemType data; struct Node *next; }SNode, *PSNode;
PSNode InitStack(void) { PSNode Stack = (PSNode)malloc(sizeof(SNode)); if(Stack == NULL){ fprintf(stderr, "malloc memory fail.\n"); return NULL; } Stack->next = NULL; return Stack; }
PSNode Push(ElemType data, PSNode Stack) { PSNode TmpSNode = (PSNode)malloc(sizeof(SNode)); if(TmpSNode == NULL){ printf("malloc memory fail.\n"); return Stack; } TmpSNode->data = data; TmpSNode->next = Stack->next; Stack->next = TmpSNode; return Stack; }
ElemType Pop(PSNode Stack) { if(Stack->next == NULL){ printf("the element of function you input is wrong.\n"); return 0; } PSNode TmpSNode = Stack->next; ElemType data = Stack->next->data; Stack->next = Stack->next->next; free(TmpSNode); return data; }
ElemType Top(PSNode Stack) { if(Stack->next == NULL){ printf("Stack is empty.\n"); return 0; } return Stack->next->data; }
int IsEmpty(PSNode Stack) { return Stack->next == NULL; }
原文:http://blog.csdn.net/to_be_it_1/article/details/37592015