【数据结构】栈 的 增，删，查，改 的实现

#include <iostream>

using namespace std;

int main()
{
	/*虽然单链表，带头双向循环链表都可以实现“栈”，
	但是因为栈有操作的限制，
	综合考虑下来，
	利用数组实现栈才是最优解。*/

	typedef int StDataType;
	typedef struct Stack
	{
		StDataType *arr;
		int capacity;
		int top;

	}Stack;

	//初始化栈：
	void StackInit(Stack *st)
	{
		st->arr = (StDataType *)malloc(sizeof(StDataType) * 4);//先初始化出4个内存空间
		st->top = 0;
		st->capacity = 4;
	}

	//执行入栈操作的函数：
	/*注意：
	因为入栈是基于顺序表的操作，
	所以在入栈之前要判断内存空间是否充足。*/
	void StackPush(Stack *st,StDataType x)
	{
		assert(st);

		if (st->top == st->capacity)
		{
			//注意是利用 realloc 在当前内存的基础上进行扩容，注意realloc与malloc的使用条件
			Stack *tmp = (Stack *)realloc(st->arr,sizeof(Stack)* ((st->capacity)*2));//如果要扩容，就扩到当前容量的2倍
			if (tmp == NULL)
			{
				cout << "malloc is fail" << endl;
				exit(-1);
			}

			st->arr = tmp;
			st->capacity = (st->capacity) * 2;
		}

		st->arr[st->top] = x;//注意栈顶top的位置指向末尾有效数据的下一位
		st->top++;
	}

	//执行出栈操作的函数：
	/*注意：
	顺序表的尾删并不是真正意义上的删除，而是通过top来控制下标从而访问不到以达到删除的效果
    需要判断是否为NULL（空表），空表就不能做出栈操作了，
	因为如果空表做了出栈的操作，
	其栈顶 top 的值就为负数了。*/
	void StackPop(Stack *st)
	{
		assert(st);

		assert(!StackEmpty(st));

		st->top--;
	}

	//取栈顶数据的函数：
	/*注意：
	需要对顺序表进行判空，
	如果为空，则操作非法。*/
	StDataType StackTop(Stack *st)
	{
		assert(st);
		assert(!StackEmpty(st));
		return st->arr[st->top - 1];
	}

	//判断栈是否为空表的函数：
	/*注意：
	top表示的是栈内的数据个数，
	【top-1才是当前栈顶数据的下标】*/
	bool StackEmpty(Stack *st)
	{
		assert(st);

		return st->top == 0;
	}

	//获取栈内数据的个数
	/*注意：
	因为 top 表示的是栈内数据的个数，
	所以直接返回 top 即可。*/
	int StackSize(Stack *st)
	{
		assert(st);

		return st->top;
	}

	//栈的销毁
	/*注意：
	不要忘记最后要把 top 与 capacity 的值均置为 0*/
	void StackDestroy(Stack *st)
	{
		assert(st);

		free(st->arr);
		st->arr = NULL;

		st->top = st->capacity = 0;
	}
}