C-数据结构-栈和队列的应用-计算器实例

‘’‘
（11 + 3）× 2 -5
顺序存储栈来实现
’‘’
sqstack.h

#ifndef SQSTACK_H__
#define SQSTACK_H__
#define MAXSIZE	 32	
typedef int datatype 

typedef struct node_st 
{
   
	datatype data[MAXSIZE];	
	int top;
	
}sqstack;

sqstack *st_create(void);
int st_isempty(sqstack *);
int st_push(sqstack *,datatype *);
int st_pop(sqstack *,datatype *);
int st_top(sqstack *,datatype *);
void st_travel(sqstack *);
void st_destory(sqstack *);

#endif

sqstack.c

#include<stdio.h>
#include<stdlib.h>

#include"sqstack.h"

sqstack *st_create(void)
{
   
	sqstack *st;
	st = malloc(sizeof(*st));
	if(st == NULL)
		return NULL;
	st->top = -1;
	return st;
}

int st_isempty(sqstack *st)
{
   
	return (st->top == -1);
}

int st_push(sqstack *st,datatype *data)
{
   
	if