顺序栈特点:🎉
- 满足先进后出的原则
- 顺序栈存储使用一边右边开始存储,进行压栈存储
- 方便使用 ,但容易造成内存溢出
程序:💾
- 初始化和标志位宏定义
// 定义容量和是否存的标志位
#define MAXSIZE 1024
#define STACK_TRUE 1
#define STACK_FALSE 0
- 结构体声明:void* 类型数据和大小申明
typedef struct STACKARRAY
{
void *data[MAXSIZE];
int size;
}stackarray;
- 初始化栈
// 初始化栈
stackarray *Init_stack(){
stackarray *stack = new stackarray;
for (int i = 0; i < MAXSIZE; i++)
{
stack->data[i] = NULL;
}
stack->size = 0;
return stack;
}
- 入栈:从右往左
// 入栈
void Push_Stack(stackarray *stack,void *data)
{
// size , 元素和传入的元素是否为空
if(stack->size == MAXSIZE || stack == NULL || data == NULL) {
return;
}
// 开始入栈
stack->data[stack->size] = data;
stack->size ++;
}
- 返回栈顶
void *Top_Stack(stackarray *stack){
if(stack == NULL || stack->size == 0) {
return;
}
// 满足后进先出的原则
return stack->data[stack->size-1];
}
- 出栈
void Pop_Stack(stackarray *stack){
if(stack == NULL || stack->size == 0) {
return;
}
stack->data[stack->size -1] = NULL;
stack->size --;
}
- 判断是否为空
int Empty_Stack(stackarray *stack){
if(stack == NULL){ return -1;}
if(stack->size != 0) {
return STACK_TRUE;
}else {
return STACK_FALSE;
}
}
- 返回元素的个数:size 的大小
int Size_Stack(stackarray *stack) {
if(stack == NULL || stack->size == 0) {
return;
}
return stack->size;
}
- 清空栈和销毁栈
void Free_Stack(stackarray *stack) {
if(stack == NULL){return;}
for (int i = 0; i < stack->size; i++)
{
stack->data[i] = NULL;
}
stack->size = 0;
}
void Delete_Stack(stackarray *stack){
if(stack == NULL) {return;}
free(stack);
}
上述实现方法和顺序存储的动态数组有一定相似性,唯有不同的是在入栈的过程中的处理,非 size 而是size -1
需要根据实际得到的 size 调整程序的存储规律
🌸🌸🌸完结撒花🌸🌸🌸
🌈🌈@FAE🌈🌈