算法与数据结构之五----顺序栈

/**************************************************************** 文件内容：线性表之顺序栈操作 版本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 Seqstack { INT32 data[MAX]; INT32 Top; }seqstack,* Sqstack; /**************************************************************** 函数功能：初始化顺序栈 输入参数: 无 返回值： 顺序的栈的标头指针 说明：顺序栈是由顺序来实现，所有的操作方式都是跟顺序表一样，只是某些操作堆栈来说是 非法的。 作者:HFL 时间：2013-12-29 *****************************************************************/ Sqstack Init_Sqstack() { Sqstack s = NULL; s = (struct Seqstack * )malloc(sizeof (struct Seqstack)); if(NULL) { Log("malloc is failed\n"); } else { Log( "malloc is sucessed \n"); } s->Top = -1; return s; } /**************************************************************** 函数功能：判断顺序栈是否为空栈 输入参数: 无 返回值： 顺序的栈的标头指针 说明：顺序栈是由顺序来实现，所有的操作方式都是跟顺序表一样，只是某些操作堆栈来说是 非法的。 作者:HFL 时间：2013-12-29 *****************************************************************/ INT32 Is_Empty_Seqstack(Sqstack q) { if (-1 == q->Top ) { Log("sorry,the stack is NULL"); return 0; } else { return 1; } } /**************************************************************** 函数功能： 判断顺序栈是否已经满 输入参数: 无 返回值： 顺序的栈的标头指针 说明：顺序栈是由顺序来实现，所有的操作方式都是跟顺序表一样，只是某些操作堆栈来说是 非法的。 作者:HFL 时间：2013-12-29 *****************************************************************/ INT32 Is_Full_Seqstack(Sqstack q) { if (MAX-1 == q->Top ) { Log("sorry,the stack is FULL"); return 0; } else { return 1; } } /**************************************************************** 函数功能： 顺序栈入栈 输入参数: 无 返回值： 顺序的栈的标准指针 说明：顺序栈是由顺序来实现，所有的操作方式都是跟顺序表一样，只是某些操作堆栈来说是 非法的。 作者:HFL 时间：2013-12-29 *****************************************************************/ INT32 Push_Sqstack(Sqstack q,INT32 X) { if(!Is_Full_Seqstack(q)) { return -1; } q->Top++; q->data[q->Top] = X; return q->Top; } /**************************************************************** 函数功能： 顺序栈出栈 输入参数: 无 返回值： 顺序的栈的标准指针 说明：顺序栈是由顺序来实现，所有的操作方式都是跟顺序表一样，只是某些操作堆栈来说是 非法的。 作者:HFL 时间：2013-12-29 *****************************************************************/ INT32 Pop_Sqstack(Sqstack q ) { INT32 temp; if(!Is_Empty_Seqstack(q)) { return -1; } temp = q->data[q->Top]; q->Top--; return temp; } /**************************************************************** 函数功能： 顺序栈读栈顶元素 输入参数: 无 返回值： 顺序的栈的标准指针 说明：顺序栈是由顺序来实现，所有的操作方式都是跟顺序表一样，只是某些操作堆栈来说是 非法的。 出栈会修改栈顶指针，而读栈顶元素，不需修改栈顶指针 作者:HFL 时间：2013-12-29 *****************************************************************/ INT32 Read_Sqstack(Sqstack q ) { INT32 temp; if(!Is_Empty_Seqstack(q)) { return -1; } temp = q->data[q->Top]; return temp; } void main() { INT32 i = 0,Ret = -1; seqstack * s = NULL; Log("*******************************\n"); Log("* *\n"); Log("* Init seqlist is start ! *\n"); Log("* *\n"); Log("*******************************\n"); s= Init_Sqstack(); if (!s) { Log( "Init_seqstack is failed!\n"); } else { Log( "Init_seqstack is sucessed\n"); } Log("*******************************\n"); Log("* *\n"); Log("* Push seqstack is start ! *\n"); Log("* *\n"); Log("*******************************\n"); for(i=0;i<MAX;i++) { Push_Sqstack(s,i+1); } Log("*******************************\n"); Log("* *\n"); Log("* Pop seqstack is start ! *\n"); Log("* *\n"); Log("*******************************\n"); for(i=0;i<4;i++) { Log("The Pop data is [%d]\n",Pop_Sqstack(s)); } Log("*******************************\n"); Log("* *\n"); Log("* Read seqstack element ! *\n"); Log("* *\n"); Log("*******************************\n"); Log("The stack top element is %d\n",Read_Sqstack(s)); }