创建栈

第一次尝试

//这是 .h 部分的代码
#pragma once
//使用这种方式来重命名数据类型，这样可以很方便的修改后续数据的数据类型，相当于#define的作用
typedef int StackType;

//创建栈
typedef struct Stack {
    //使用指针指向一块动态开辟的内存
    StackType* _date;
    //表示栈中的有效数据，也代表了栈顶
    size_t _size;
    //表示栈的最大容量
    size_t _capacity;
}Stack;

//包含所有函数的声明
//栈初始化
void StackInit(Stack* s1);
//检查栈是否已满
void CheckCapacity(Stack* s1);
//进栈
void StackPush(Stack* s1, StackType val);
//出栈 
void StackPop(Stack* s1);
// 获取栈顶元素
StackType StackTop(Stack* s1);
// 获取栈中有效元素个数
int StackSize(Stack* s1);
// 检测栈是否为空，如果为空返回非零结果，如果不为空返回0
int StackEmpty(Stack* s1);
//栈销毁
void StackDestroy(Stack* s1);

//这是 .c 部分的代码
#include<stdio.h>
#include<stdlib.h>
#include"stack.h"

//栈初始化
void StackInit(Stack* s1) {
	//参数合法性检验
	if (s1 == NULL) {
		return;
	}
	s1->_date = NULL;
	s1->_capacity = s1->_size = 0;
}

//检查栈是否已满
void CheckCapacity(Stack* s1) {
	//该函数是在其他函数内部被调用的，所以就不用参数合法性检验了，因为前面已经检查过了
	//如果有效数据等于最大容量，那么需要增容
	if (s1->_capacity == s1->_size) {
		//每次以2倍的空间进行增容
		s1->_capacity = s1->_capacity == 0 ? 1 : 2 * s1->_capacity;
		//用realloc函数进行动态增容
		s1->_date = (StackType*)realloc(s1->_date, sizeof(StackType) * s1->_capacity);
	}
}

//进栈
void StackPush(Stack* s1, StackType val) {
	//参数合法性检验
	if (s1 == NULL) {
		return;
	}
	//检查容量是否够，不够的话就增容
	CheckCapacity(s1);
	s1->_date[s1->_size] = val;
	s1->_size++;
}

//出栈 
void StackPop(Stack* s1) {
	//参数合法性检验,如果没有数据就直接返回
	if (s1 == NULL || s1->_size == 0) {
		return;
	}
	//这是顺序表，所以不用像链表一样，删除一个数据就要释放一个空间，只需有效数据个数减一即可
	s1->_size--;
}

// 获取栈顶元素
StackType StackTop(Stack* s1) {
	//参数合法性检验不好做，因为不能以任何值作为出错的返回值，以后学了抛出异常就可解决
	return s1->_date[s1->_size - 1];
}

// 获取栈中有效元素个数
int StackSize(Stack* s1) {
	//参数合法性检验
	if (s1 == NULL) {
		return 0;
	}
	return s1->_size;
}

// 检测栈是否为空，如果为空返回非零结果，如果不为空返回0
int StackEmpty(Stack* s1) {
	//参数合法性检验
	if (s1 == NULL || s1->_size == 0) {
		return 1;
	}
	return 0;
}

//栈销毁
void StackDestroy(Stack* s1) {
	//参数合法性检验，如果动态开辟空间为空，则直接返回
	if (s1 == NULL || s1->_date == NULL) {
		return;
	}
	free(s1->_date);
	s1->_date = NULL;
}

int main() {
	Stack s1;
	StackInit(&s1);

	StackPush(&s1, 0);
	StackPush(&s1, 9);
	StackPush(&s1, 1);
	StackPush(&s1, 4);
	while (s1._size) {
		printf("%d\n",StackTop(&s1));
		StackPop(&s1);
	}
	return 0;
}

  本代码的的功能是创建栈，在栈的实现上，其实有很多种选择，之前写过的顺序表和链表就是为了这些数据结构服务的；
  我么可以简单分析一下，栈的特点就是先进后出，也就是只有一个端口可以进出数据，所以相比之下，此处选择顺序表是更好的选择，在顺序表的尾部进栈出栈，时间复杂度均为O(1)，而且顺序表比链表更好实现。