C实现析栈结构

栈是一种操作受限的线性表只允许从一端插入和删除数据。栈有两种存储方式，即线性存储和链接存储（链表）。栈的一个最重要的特征就是栈的插入和删除只能在栈顶进行，所以每次删除的元素都是最后进栈的元素，故栈也被称为后进先出（LIFO）表。每个栈都有一个栈顶指针，它初始值为-1，且总是指向最后一个入栈的元素，栈有两种处理方式，即进栈（push）和出栈（pop），因为在进栈只需要移动一个变量存储空间，所以它的时间复杂度为O(1)，但是对于出栈分两种情况，栈未满时，时间复杂度也为O(1)，但是当栈满时，需要重新分配内存，并移动栈内所有数据，所以此时的时间复杂度为O(n)。以下举例栈结构为线性存储。

#include "stdio.h"
#include "stdlib.h"
#define num 512


struct Stack {
	int top;
	int stack[num];
	int stacksize;
};
struct Stack stack;

void push(int E);
int pop();
int empty();
void delete();
void list();

void main()
{
	int a;
	if (!empty() == 0) printf("None list\r\n");
	printf("stack-->>>top:%d\n", stack.top);
	scanf_s("%d", &a);
	push(a);
	list();
	printf("-->>2\n");
	push(10);
	list();
	printf("pop-->>%d", pop());
	list();
	delete();
	list();

}

int empty()
{
	//当前为空
	if (stack.top <= 0 || stack.stacksize == 0)
	{
		return 1;
	}
	else return 0;

}

void push(int E)
{
	
	if (stack.stacksize <= num)
	{
		stack.top++;
		stack.stack[stack.top] = E;
		stack.stacksize += 1;
	}
	else printf("当前栈溢出\r\n");
	
}

int pop()
{
	int P=0;
	if (empty() == 1)
	{
		printf("当前栈为空无法操作");
	}
	if (empty()==0)
	{
		
		P=stack.stack[stack.top];
		stack.top--;
		stack.stacksize -= 1;

	}
	return P;
}

//清空所有栈
void  delete()
{
	int i;
	for (i=stack.top;i>0;i--)
	{
		stack.stack[i] = 0;
	}
	stack.top = 0;
	stack.stacksize = 0;
	if (empty()==1)
		printf("delete success\r\n");
}

void list()
{
	int i;
	if (empty()==1)
	{
		printf("None\r\n");
	}
	else
	{
		for (i=stack.top;i>0;i--)
		{
			printf("list -->%d\r\n",stack.stack[i]);
		}
	}

}