Review C++【顺序栈】

单向链表

1. 满足先进后出的原则
2. 顺序栈存储使用一边右边开始存储，进行压栈存储
3. 方便使用 ，但容易造成内存溢出

• 初始化和标志位宏定义

// 定义容量和是否存的标志位
#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

完结撒花

@FEA