算法与数据结构之六----链栈

/**************************************************************** 文件内容：线性表之链栈操作 版本V1.0 作者：HFL 时间：2013-12-22  *****************************************************************/  #include<stdio.h> #include<stdlib.h> //#define RELEASE_VERSION  //release版本开关 //#define TRIDiTION /*inlude<malloc.h> stdlib.h 包含malloc.h*/ #ifdef RELEASE_VERSION #define  Log  #else #define  Log  printf #endif /*为了提高程序的可移植性，千万不能使用裸露的数据类型*/ #ifndef UINT32  typedef unsigned int UINT32 ; #endif #ifndef INT32  typedef  int  INT32 ; #endif #define MAX 12 typedef struct Node { INT32 data;     struct Node * next; }linkstack, * Lkstack; Lkstack Top;// 栈顶指针，相当于头指针，由于栈没有遍历和查找概念，故不引入头指针 /**************************************************************** 函数功能：创建一个节点                         输入参数:  无 返回值：节点的指针  作者:HFL  时间：2013-12-22  *****************************************************************/ Lkstack Creat_Node(INT32 X) {  Lkstack s;       s=(struct Node *)malloc(sizeof(Node));  if(NULL==s) { Log(" sorry,Malloc is failed\n"); } else { Log(" Malloc is successed!\n"); s->data = X; } return s; } /**************************************************************** 函数功能：初始化链栈                        输入参数:  无 返回值： 链栈的栈顶指针指针  作者:HFL  时间：2013-12-29  *****************************************************************/   Lkstack Init_Linkstack() { Top = NULL; return Top; } /**************************************************************** 函数功能：判断链栈是否为空栈                        输入参数:  无 返回值： 链栈的标头指针  说明：链栈是由链来实现，所有的操作方式都是跟链表一样，只是某些操作堆栈来说是 非法的。 作者:HFL  时间：2013-12-29  *****************************************************************/  INT32 Is_Empty_Linkstack() {   if (NULL == Top )   {  Log("sorry,the stack is NULL");  return 0;   }   else   {     return 1;   } } /**************************************************************** 函数功能： 链栈入栈                       输入参数:  无 返回值： 链的栈的标准指针 说明：链栈是由链来实现，所有的操作方式都是跟链表一样，只是某些操作堆栈来说是 非法的。 作者:HFL  时间：2013-12-29  *****************************************************************/  Lkstack Push_Linkstack(INT32 X) { Lkstack s; s = Creat_Node(X); s->next = Top ;     Top = s; return Top; } /**************************************************************** 函数功能： 链栈出栈                       输入参数:  无 返回值： 链的栈的标准指针 说明：链栈是由链来实现，所有的操作方式都是跟链表一样，只是某些操作堆栈来说是 非法的。 作者:HFL  时间：2013-12-29  *****************************************************************/  INT32  Pop_Linkstack() {   INT32 temp; Lkstack s; if(!Is_Empty_Linkstack()) {      return -1; }     temp = Top->data; s = Top;     Top = Top->next; free (s); return temp; } /**************************************************************** 函数功能： 链栈读栈顶元素                       输入参数:  无 返回值： 链的栈的标准指针 说明：链栈是由链来实现，所有的操作方式都是跟链表一样，只是某些操作堆栈来说是 非法的。 出栈会修改栈顶指针，而读栈顶元素，不需修改栈顶指针 作者:HFL  时间：2013-12-29  *****************************************************************/ INT32  Read_Linkstack( ) {   INT32 temp; if(!Is_Empty_Linkstack()) {      return -1; }     temp = Top->data;     return temp; }  void main() {   INT32 i ; Log("*******************************\n"); Log("*                             *\n"); Log("*   Init LinkStack is start !   *\n"); Log("*                             *\n"); Log("*******************************\n"); Init_Linkstack(); Log("*******************************\n"); Log("*                             *\n"); Log("*   Push LinkStack is start !   *\n"); Log("*                             *\n"); Log("*******************************\n"); for(i=0;i<MAX;i++) { Push_Linkstack(i+1); } Log("*******************************\n"); Log("*                             *\n"); Log("*   Pop Linkstack is start !   *\n"); Log("*                             *\n"); Log("*******************************\n"); for(i=0;i<MAX-5;i++) {  Log("The Pop element is %d\n",Pop_Linkstack()); } Log("*******************************\n"); Log("*                             *\n"); Log("*   Read Linkstack element !   *\n"); Log("*                             *\n"); Log("*******************************\n");    Log("The stack top element is %d\n",Read_Linkstack()); }