首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

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

    /**************************************************************** 文件内容:线性表之顺序栈操作 版本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; } } /********************************************

    01
    领券