[C++知识库]线性栈。C语言源代码（有备注，但需要轻度debug）.cpp文件

//创建线性栈
#include<stdio.h>
#include<malloc.h>
#define _CRT_SECURE_NO_WARNINGS_
#define StackSize 100//定义栈的长度
#define StackIncrease 10//定义追加长度
#define ElemType char//定义宏变量元素类型
#define Status int//函数返回状态
#define OK 2//返回值为0时认为其正常分配函数
#define OVERFLOW_but_OK 4//栈是满的但是强制押上了一个元素。
#define OVERFLOW 3//当返回值为2时认为其内存空间不足，空间分配失败。
#define ERROR -1//出现访问错误或者其他问题
#define TRUE 1
#define FALSE 0

typedef struct stack
{
	ElemType* top;
	ElemType* base;
	int length=StackSize;
}SqStack;

Status InitStack(SqStack &S) 
{
	S.base=(ElemType*)malloc(StackSize * sizeof(ElemType));//.cpp文件要求增加malloc.h头文件。
	if (!S.base) return OVERFLOW;
	S.top = S.base;
	S.length = 0;
	return OK;
}//构建一个新的栈。
Status DestoryStack(SqStack& S)
{
	free(S.base);
	free(S.top);
	return OK;
}//销毁栈
Status ClearStack(SqStack& S)
{
	S.top = S.base;
	S.length = 0;
	return OK;
}//清空栈。实际上并没有清空，只是把哪些地方直接定义为非法，然后不去进行调用。类似于硬盘中，不置零。
Status StackEmpty(SqStack& S)
{
	if (S.length) return TRUE;
	else return FALSE;
}//栈是否为空，若空栈0；反之为1
int StackLength(SqStack& S) 
{
	return S.length;
}//返回栈的长度
Status GetTop(SqStack& S, ElemType& e)
{
	e = *S.top;
	return OK;
}//返回栈顶元素。
Status Push(SqStack& S, ElemType e)
{
	if (S.top - S.base >= StackSize) //判断压没压满，>=就是强行压入的恶果，我不知道书上为啥要这么写。。。。。要是我自己写就直接OVERFLOW了，惯这坏毛病。
	{
		S.base = (ElemType*) realloc(S.base,((StackSize + StackIncrease)* sizeof(ElemType)));
		if (!S.base) return OVERFLOW;
		S.top+=StackSize;
		S.length = StackSize + StackIncrease;
	}
	*S.top++ = e;
	return OVERFLOW_but_OK;
}//压入栈顶，如果栈是满的，强行压入栈中，但是返回OVERFLOW_but_OK。
Status Pop(SqStack& S, ElemType& e)
{
	e = *S.top;
	S.top--;
	return OK;
}//删除栈顶元素并返回。
Status StackTraverse(SqStack& S)
{
	ElemType* temp = S.base;
	while (temp<=S.top)
	{
		if (!temp) return ERROR;
	}
}//遍历每一个元素，如果无法访问，则返回ERROR。

int main() 
{
	return 0;
}

由于栈这个东西只需要对于线性表表尾进行操作，所以使用线性结构会更好

如果使用链式结构，会出现大量的指针空间的浪费，在没有减小任何时间按复杂度的情况下扩大了空间复杂度，得不偿失，还增加编程难度，所以不是很推荐