70-栈的实现和操作

2020-12-05 22:32:59 阅读：150 来源： 互联网

标签：return 实现 ElemType top st 70 操作 data Stack

在这里插入图片描述
定义结构体：

#define INITSZIE 10

typedef int ElemType;

typedef struct stack
{
	ElemType *data;//指向存储空间的首地址 栈底指针
	int       top;//栈顶指针
	int      size;//栈存储空间的大小，为了扩容准备 
}Stack;

栈的实现和操作：

#incldue"stack.h"
#include<string.h>
#include<stdlib.h>
void InitStack(Stack *st)//初始化栈 
{
	if(st==NULL) exit(0);
	st->data=(ElemType *)malloc(sizeif(ElemType)*INITSIZE);
	if(st->data==NULL) exit(0);
	st->top=0;//有两种设置 0 -1
	st->size=INITSIZE; 
}

static bool AppendSpace(Stack *st)//申请新空间 扩容 
{
	ElemType *new_space=(ElemType *)malloc(sizeof(ElemType)*st->size*2);
	if(new_space==NULL) return false;
	for(int i=0;i<st->top;++i)
	{
		new_space[i]=st->data[i]; 
	}
	free(st->data);
	st->data=new_space;
	st-size*=2;
	return true;
}


bool IsFull(Stack *st)//判满 
{
	return st->top==st->size;	 
}


bool Push(Stack *st,ElemType val)//增加数据 
{
	if(st==NULL) exit(0);
	if(IsFull(st))
	{
		if(!AppendSpace(st))
		{
			return false;
		}
	}
	st->data[st->top++]=val;
	return true;
}

bool IsEmpty(Stack *st)//判空 
{ 
	return st->top==0; 
}

bool Pop(Stack *st)//取出数据 
{
	if(st==NULL) exit(0);
    if(IsEmpty(st))
    {
    	return false;
	}
	st->top--;
	return true;
}


//没有通过top返回值返回栈顶元素，而是通过一个参数将栈顶元素返回 
bool Top(Stack *st,ElemType *val)
{
    if(st==NULL) exit(0);
    if(IsEmpty(st)) return false;
    *val=st->data[st->top-1];
    return true;
}


void DestroyStack(Stack *st)//销毁 
{
	if(st==NULL) exit(0);
	free(st->data);
	st->data=NULL;
	st->size=st->top=0;
}

标签：return,实现,ElemType,top,st,70,操作,data,Stack
来源： https://blog.csdn.net/LINZEYU666/article/details/110728346

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

70-栈的实现和操作