刚学数据结构，写了个C语言栈的头文件方便新手一块用~

最新推荐文章于 2022-09-27 16:30:36 发布

Kacc

最新推荐文章于 2022-09-27 16:30:36 发布

阅读量4.7k

点赞数 2

文章标签： C语言数据结构栈

本文链接：https://blog.csdn.net/kacc_123/article/details/42031119

版权

这篇博客分享了一位初学者为方便新手学习数据结构而编写的C语言栈的头文件代码，已通过调试。

摘要由CSDN通过智能技术生成

<span style="font-family: Arial, Helvetica, sans-serif;">基于CSDN一位大牛的头文件结构写出来的。本人新手，可能有Bug。</span>

/*	数据类型定义	*/
#define Stack_size 25
#include <stdio.h>
#include <stdlib.h>


typedef struct
{
	int data[Stack_size] ;
	int top;
} Stack ;


/*	接口函数声明	*/

/*	操作:	初始化一个栈	*/
/*	操作前:	pstack 指向一个栈	*/
/*	操作后:	如果内存分配成功, 该栈被初始化并被置为空, 返回1; 否则返回0	*/
/*	时间复杂度:	O(1)	*/
int InitStack (Stack ** pstack)
{
    *pstack=NULL;
    *pstack=(Stack *)malloc(sizeof(Stack));
    if(*pstack==NULL)
        {
            return 0;
        }
    (*pstack)->top=-1;
    return 1;
}
/*	操作:	确定一个栈是否为空	*/
/*	操作前:	pstack 指向一个已初始化的栈	*/
/*	操作后:	如果栈为空, 返回1; 否则返回0	*/
/*	时间复杂度:	O(1)	*/
int IsEmpty (Stack * pstack)
{
    if(pstack->top == -1)
        return 1;
    else
        return 0;
}
/*	操作:	将一个元素入栈	*/
/*	操作前:	pstack 指向一个已初始化的栈, panme 指向入栈的元素的数据	*/
/*	操作后:	如果内存分配成功,