数据结构之栈和队列

栈

1、栈是否可以遍历？
	不可以遍历
2、遍历：不重复不遗漏访问容器中每个元素，访问之后元素不会发生改变——非质变算法
3、栈底——高地址，栈顶——低地址

顺序栈

	1、数组的首地址，做栈顶还是作栈底？
		首地址端做 栈底，原因是 栈顶频繁做入栈和出栈操作，对于数组尾部做插入删除效率高
	2、接口
		（1）初始化栈
		（2）入栈
		（3）出栈
		（4）返回栈顶元素
		（5）栈大小
		（6）栈是否为空
		（7）销毁栈
		

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include "seqStack.h"


#define  MAX 1024

struct SStack
{
   
	void * data[MAX];  //栈的数组

	int m_Size; //栈大小
};

typedef void * SeqStack;

//初始化栈
SeqStack init_SeqStack()
{
   
	struct SStack * myStack = malloc(sizeof(struct SStack));

	if (myStack == NULL)
	{
   
		return NULL;
	}

	//初始化数组
	memset(myStack->data, 0, sizeof(void *)* MAX);

	//初始化栈大小
	myStack->m_Size = 0;

	return myStack;
}
//入栈
void push_SeqStack(SeqStack stack , void * data)
{
   
	//入栈本质  --- 数组尾插
	if (stack == NULL)
	{
   
		return;
	}
	if ( data == NULL)
	{
   
		return;
	}

	struct SStack * mystack = stack;
	if (mystack->m_Size == MAX)
	{
   
		return;
	}

	mystack->data[mystack->m_Size] = data;

	mystack->m_Size++;
}
//出栈
void pop_SeqStack(SeqStack stack)
{
   
	//出栈本质  --- 数组尾删
	if (stack == NULL)
	{
   
		return;
	}

	struct SStack * mystack = stack;

	if (mystack->m_Size == 0)
	{
   
		return;
	}

	mystack->data[mystack->m_Size - 1] = NULL;

	mystack->m_Size--;

}
//返回栈顶
void * top_SeqStack(SeqStack stack)
{
   
	if (stack == NULL)
	{
   
		return NULL;
	}

	struct SStack * mystack = stack;

	if (mystack->m_Size == 0)
	{
   
		return NULL;
	}
	return mystack->data[mystack->m_Size - 1];
}
//返回栈大小
int size_SeqStack(SeqStack stack)
{
   
	if (stack == NULL)
	{
   
		return -1;
	}

	struct SStack * mystack = stack;

	return mystack->m_Size;

}
//判断栈是否为空
int isEmpty_SeqStack(SeqStack stack)
{
   
	if (stack == NULL)
	{
   
		return -1;//返回-1代表真  空栈
	}

	struct SStack * mystack = stack;

	if (mystack->m_Size == 0)
	{
   
		return 1;
	}

	return 0; //返回0 代表 不是空栈

}
//销毁栈
void destroy_SeqStack(SeqStack stack)
{
   
	if (stack == NULL)
	{
   
		return;
	}

	free(stack);
	stack = NULL;
}

//测试
struct Person
{
   
	char name[64];
	int age;
};

void test01()
{
   
	//初始化栈
	SeqStack myStack = init_SeqStack();

	//创建数据
	struct Person p1 = {
     "aaa", 10 };
	struct Person p2 = {
     "bbb", 20 };
	struct Person p3 = {
     "ccc", 30 };
	struct Person p4 = {
     "ddd", 40 };
	struct Person p5 = {
     "eee", 50 };

	//入栈
	push_SeqStack(myStack, &p1);
	push_SeqStack(myStack, &p2);
	push_SeqStack(myStack, &p3);
	push_SeqStack(myStack, &p4);
	push_SeqStack(myStack, &p5);

	printf("栈的元素个数为：%d\n", size_SeqStack(myStack));

	while (isEmpty_SeqStack(myStack) == 0) //栈不为空，查看栈顶元素，出栈
	{
   
		struct Person * p = top_SeqStack(myStack);
		printf("姓名：%s 年龄：%d\n", p->name, p->age);

		//出栈<