stack.h

来自「车厢调度算法 具体的算法的演示和实现,数据结构的课程设计」· C头文件 代码 · 共 28 行

#ifndef STACK
#define STACK
#include "stdio.h"
#include "Stack.h"
#include "stdlib.h"
//双栈结构的定义
#define STACK_INIT_SIZE 20
#define STACKINCREMENT 10
typedef struct 
{
	int *base1,*base2;   //下栈对应的数据为：栈底base1，栈顶top
	int *top,*low;        //上栈对应的数据为：栈底base2，栈顶low
	int stacksize;         //栈当前的分配空间
}TwStack;




bool InitStack(TwStack &S);
bool Push(TwStack &S,int i,int x);
bool Pop(TwStack &S,int i,int &x);
bool StackEmpty(TwStack S,int i);
void PrintStack1(TwStack &S,int tou,int wei);
void PrintStack2(TwStack &S,int tou,int wei);



#endif