栈空间知识

计算机的内存空间：堆区，栈区，和静态区。

程序的内存分配

运行程序占用的五个区：堆区  栈区  代码区 未初始化数据区 已初始化数据区 

动态分布的数据存放在堆区里   
局部变量存放在栈区 
未初始化全局变量存放在bss区 
已初始化全局变量 静态变量 常量数据存放在data区 
可执行化代码存放在代码区
 

堆区：

用于分配malloc和realloc函数所开辟的内存空间，而这些空间需要用free函数对所开辟的空间进行释放否则会使计算机内存急剧下降，甚至造成死机。 

栈空间：

则用于数据的存储，栈是一种受限制的线性表，限定仅在表尾进行插入和删除操作的线性表。而表尾这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。栈是一种特殊的链式存储结构，入栈和出栈的方向是相反的。 

在了解完栈空间后我们接下来讲解栈空间的创建与使用。
栈空间有两种实现方式：

1.线性表（即线性存储）
2.链表（即链式存储结构）。

线性存储结构和线性表的使用其实是一样的，而线性表在上一篇文章中已经陈述过了这里便不再赘述。
链式存储结构：在链表中我们知道，链表分为数据域与指针域，所以在这里我们先创建指针域与数据域。 

代码如下：

struct Node  /*定义了一个栈空间的数据单元*/
{
	int data;			/*数据域*/
	struct Node* next;	/*指针域*/	
};

/*创建节点*/
struct Node* CreateNode(int data)
{
	struct Node* NewNode=(struct Node*)malloc(sizeof(struct Node))
	NewNode->data=0;
	NewNode->next=NULL;
	return NewNode;/*返回一个数据单元的节点地址*/
	
}

/*创建栈空间*/
struct stack
{
	struct Node * StackTop;/*定义栈顶首地址*/
	int size;
	
}

对栈空间进行函数操作
首先用malloc函数开辟一段内存空间，内存空间是堆区  所以又叫做堆栈

接下来对栈空间进行初始化，栈顶地址为空，并使size为0

/*1.栈空间的初始化 即栈的创建*/

struct stack *CreatStack()
{
	struct stack *NewStack =(struct stack *)malloc(sizeof(struct stack))/*为栈开辟空间*/
	NewStack->StackTop=NULL;
	NewStack->size=0;
	return NewStack;
}

/*2.入栈*/
/*让NewNode的地址链接到栈顶首地址，接下来使栈顶首地址指向NewNode的数据块节点从而实现链接*/

void Push(struct stack *NewStack,int data)
{
	struct Node* NewNode = CreateNode(data);
	NewNode->next=NewStack->StackTop;
	NewStack->StackTop = NewNode;
	NewStack->size++;	
}

/*3.获取栈顶元素*/
/*直接取出栈顶元素的data的数据即可*/

int Top(struct stack *NewStack)
{
	if(NewStack->size==0)
	{
		printf("栈为空！错误\n");
		return NewStack->size
	}
	else 
	{
		return NewStack->StackTop->data;
	}
}

4.出栈

将栈顶元素的首地址后移，将栈顶的next的地址赋给NewNode的节点，从而完成栈顶的后移，接着用free函数释放栈顶元素的地址

int Pop(struct stack *NewStack)
{
	if(NewStack->size==0)
	{
		printf("栈为空！错误\n");
		return NewStack->size
	}
	else
	{
		struct Node* NewNode = NewStack->StackTop->next;
		free(NewStack->StackTop);
	}
}

/*判空函数*/
int Empty (struct stack *NewStack)
{
	if(NewStack->size==0)
	{
		return 0;
	}
	else
		return 1;
}