【数据结构】最小栈的两种实现方法

一切都在注释里~

SeqStcak.h

#pragma once

#include<stdio.h>
#include<stddef.h>

typedef char SeqType;

#define SEQDATAMAX 1000

/*创建一个栈的结构体*/
typedef struct SeqStack{
	SeqType data[SEQDATAMAX];
	struct SeqStack* top;
	struct SeqStack* bottom;
	size_t size;
}SeqStack;


/*初始化栈*/
void SeqStackInit(SeqStack* seq);
/*从栈里面压入一个元素*/
void SeqStackPush(SeqStack* seq, SeqType value);
/*出栈一个元素*/
void SeqStackPop(SeqStack* seq);
/*取栈底元素*/
SeqType SeqStackTopValue(SeqStack* seq);
/*销毁栈*/
void SeqStackDestory(SeqStack* seq);
/*打印栈*/
void PrintChar(SeqStack* seq, char* msg);
/*
*       最小栈
* 方法一：创建一个辅助栈，
*		 每次入栈之前，把栈顶元素和辅助栈的栈顶元素比较
*        如果小于等于辅助栈栈顶元素，则入栈辅助栈
*		 出栈时，把出栈的元素和辅助栈栈顶元素比较，
*		 如果小于等于辅助栈栈顶元素，则把辅助栈栈顶元素也出栈
* 方法二：每次压栈的时候
*		 把入栈元素和当前最小值一比较，然后把最小值也压入栈
*		 空栈的时候，就把当前元素压两次，栈顶元素为最小值
*		 出栈时，一次出两个元素	 
*/
/*方法一*/
void SeqStackMin1(SeqStack* seq, SeqStack* seq2, int flag, int value);
/*可以求出最小元素的push*/
void SeqStackPush2(SeqStack* seq1, SeqStack* seq2, SeqType value);
/*pop*/
void SeqStackPop2(SeqStack* seq1, SeqStack*seq2);

/*方法二*/
/*入栈一个元素*/
void SeqStackPush3(SeqStack* seq, SeqType value);
/*出栈一个元素*/
void SeqStackPop3(SeqStack* seq);
/*取栈顶元素*/
SeqType SeqStackGetTop(SeqStack* seq);

SeqStcak.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"SeqStack.h"

/*初始化栈*/
void SeqStackInit(SeqStack* seq) {

	if (seq == NULL) {
		return;
	}
	seq->top = seq->data[0];
	seq->bottom = seq->top;
	seq->s