设立结构体,结构体包括栈头指针,栈底指针;最大容量的设置;然后在主函数里面定义一个指针作为参数传入调用函数里面。初始化:调用初始化函数,传入指针作为参数,在函数里面设立一个空栈,即首先采用malloc函数调用一段栈空间,用if()判断是否调用成功;然后是栈头指针指向栈底指针,再将结构体中最大容量赋值入栈:可以理解为在主函数里面调用增加函数,将指针和数据作为参数传入调用函数里面,采用if语句判断栈空间是否为满,然后再通过赋值依次将栈头指针接受数据赋值;指针依次移动出栈:可以调用函数,将指针作为参数传入调用函数里面,再依次通过移动指针来出元素#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>#define MAX 10;
#define ZENG 5;
typedef struct stcak
{int maxsize;int *top;int *base; }ST;
void initia(struct ST* pr)
{ST* pr->base= (ST*)malloc(sizeof(ST*) * MAX);
if (pr->base == NULL)
{return 0;}
pr->base = pr->top;//头指针指向栈底指针;pr->maxsize = MAX;}//入栈元素增加;
void zengjia(ST* pr, int data)//入栈
if(pr->top-pr->base==pr->maxsiz)
return 0
else
{
*s.top++=e;
return ok
}