栈Satck

   常用的容器包括vector, list, deque, queue, stack, map等，这些容器都是用基本的数据结构实现的。vector是用动态数组实现的；list是用双向循环链表实现的；deque有些特别，他是用一个个缓冲器组成的，把这些缓冲区的头指针放在数组中，使得使用者用迭代器+1就可以不停地遍历下一个元素，给使用者造成queue是顺序存储的假象，而这正是stl想要的，因为使用者不必去关心它复杂的实现过程；deque头尾都可插入弹出， queue, stack的实现是直接调用部分deque的接口，来完成各自的特性；map则是用红黑树来去实现的，是一种associate容器，它的查找速度相对于以上的sequence容器要快很多。

    数据结构和算法无疑是大学最枯燥的课程之一，相比于其他的不同，其他的枯燥可以不必认真学，因为这门课的重要性，使得它是一门味同嚼蜡且还要去嚼的课程。话说到这了，不好意思的是对于半路出家的我来说，大学并没学过，哈哈哈。。。。。可是我要自学啊，这。。。。。

    没的办法，想要练成《辟邪剑谱》，又不愿意自宫，哪有的事，男人要对自己狠一点(手动狗头)。。。。。。凡是要成为武学宗师必身怀些个威震江湖的神功，东邪的桃花影落飞神剑，碧海潮生按玉箫；西毒的蛤蟆功与逆行九阴真经 ；南帝的一阳指；北丐那至阳至刚的降龙十八掌与打狗棒法；中神通的先天功。如果已经学完了C，C++的基本语法（或看过《C++ Primer》)，想要再精进一步，那就要该接触数组结构了。此外，若一门语言是一套剑的招式，数据结构更像是内功。不管学什么语言都用得到数组结构的基础。

    你可能会看到代码的注释较之前越来越少，看到这，我认为你已经看过之前的了，之前的看了，看这一节对你来说是小意思，或者说中等意思。栈Stack在鄙人看来不像是一种数据结构，因为它更像是一种业务。用一些基本的数据结构构建它的业务需求，这个业务就是栈Stack的性质，即先进后出。vector是顺序存储，list是链式存储，deque是用到了缓存区，它们都是一种对内存利用的不同方式。而Stack在STL中选择性调用deque的部分接口来实现，不是对内存利用的一种新的方式。这里用数组根据Stack的性质来去实现它。

    上代码，鄙人亲测有效！

SeqStack.h

#ifndef SEQSTACK_H
#define SEQSTACK_H
#include <stdlib.h>
#include <stdio.h>
#include <string.h>

#define MAX_SIZE 1024
#define SEQSTACK_TRUE 1
#define SEQSTACK_FALSE 0

typedef struct SEQSTACK
{
	void* data[MAX_SIZE];
	int size;
}SeqStack;

//1.初始化栈
SeqStack* Init_SeqStack();

//2.入栈
void Push_SeqStack(SeqStack* stack, void* data);

//3.返回栈顶元素
void* Top_SeqStack(SeqStack* stack);

//4.出栈
void* Pop_SeqStack(SeqStack* stack);

//5.判断是否为空
int IsEmpty(SeqStack* stack);

//6.返回栈中元素个数
int Size_SeqStack(SeqStack* stack);

//7.清空栈
void Clear_SeqStack(SeqStack* stack);

//8.销毁栈
void FreeSpace_SeqStack(SeqStack* stack);







#endif

SeqStack.c

#include "SeqStack.h"

//1.初始化栈
SeqStack* Init_SeqStack()
{
	SeqStack* stack = (SeqStack*)malloc(sizeof(SeqStack));
	for (int i = 0; i < MAX_SIZE; i++)
	{
		stack->data[i] = NULL;
	}
	stack->size = 0;
	return stack;
}

//2.入栈
void Push_SeqStack(SeqStack* stack, void* data)
{
	if (stack == NULL)//SeqStack* stack只定义未分配空间就是NULL
	{
		return;
	}
	if (data == NULL)
	{
		return;
	}
	if (stack->size == MAX_SIZE)
	{
		return;
	}
	stack->data[stack->size] = data;
	stack->size++;
}

//3.返回栈顶元素
void* Top_SeqStack(SeqStack* stack)
{
	return stack->data[stack->size - 1];
}

//4.出栈
void* Pop_SeqStack(SeqStack* stack)
{
	stack->data[stack->size - 1] = NULL;
	stack->size--;
	return NULL;
}

//5.判断是否为空
int IsEmpty(SeqStack* stack)
{
	if (stack->size == 0)
	{
		return SEQSTACK_TRUE;
	}
	return SEQSTACK_FALSE;
}

//6.返回栈中元素个数
int Size_SeqStack(SeqStack* stack)
{
	return stack->size;
}

//7.清空栈
void Clear_SeqStack(SeqStack* stack)
{
	for (int i = 0; i < stack->size; i++)
	{
		stack->data[i] = NULL;
	}
	stack->size = 0;
}

//8.销毁栈
void FreeSpace_SeqStack(SeqStack* stack)
{
	free(stack);
}

05栈的顺序存储.c(对栈的使用)

#define _CRT_SECURE_NO_WARNINGS
#include "SeqStack.h"
typedef struct PERSON
{
	char name[64];
	int age;
}Person;

int main(void)
{
	//1.初始化栈
	SeqStack* stack = Init_SeqStack();
	//创建数据
	Person p1 = { "aaa", 18 };
	Person p2 = { "bbb", 19 };
	Person p3 = { "ccc", 18 };
	Person p4 = { "ddd", 17 };
	Person p5 = { "eee", 15 };
	//2.入栈
	Push_SeqStack(stack, &p1);
	Push_SeqStack(stack, &p2);
	Push_SeqStack(stack, &p3);
	Push_SeqStack(stack, &p4);
	Push_SeqStack(stack, &p5);
	//3.依次返回栈顶的元素(4.返回栈内元素个数)
	while (Size_SeqStack(stack) > 0)
	{
		Person* person = (Person*)Top_SeqStack(stack);
		printf("姓名：%s\n年龄：%d\n", person->name, person->age);
		//5.出栈,即将栈顶元素删除(置空)
		Pop_SeqStack(stack);
	}
	//6.清空栈
	Clear_SeqStack(stack);
	//7.释放栈
	FreeSpace_SeqStack(stack);
	system("pause");
	return 0;
}