堆栈的实现（c语言）

最新推荐文章于 2025-04-07 14:38:40 发布

少年啦

最新推荐文章于 2025-04-07 14:38:40 发布

阅读量931

点赞数 1

分类专栏：数据结构文章标签：数据结构堆栈 c语言链表数组

本文链接：https://blog.youkuaiyun.com/Stephen_Curry_/article/details/51444770

版权

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

#define EmptyTOS (-1)      //数组堆栈需要 
#define MinStackSize (5)   //数组堆栈需要 


//堆栈函数的声明 
struct Node;
typedef struct Node *PtrToNode;
typedef PtrToNode Stack;
typedef int ElementType;

bool IsEmpty(Stack S);                          //检测堆栈是否为空
Stack CreateStack();                            //创建堆栈
void DisposeStack(Stack);                       //毁灭堆栈 
void Push(ElementType X, Stack S);              //元素进栈 
ElementType Pop(Stack S);                       //元素出栈 
void MakeEmpty(Stack S);                        //清空堆栈中的元素
//ElementType Pop(Stack S);                     //元素出栈   (数组实现)
bool IsFull(Stack S);                           //检测堆栈是否已满 （数组实现需要） 
void printStack(Stack S);                       //输出堆栈中的元素 
struct Node {               //链表结构  
	ElementType Element;
	PtrToNode Next;
}; 

//struct Node {               //数组结构  
//	int Capacity;      //容量  
//	int To

最低0.47元/天解锁文章