dbstack.h

各种算法的c语言程序

#include <iostream.h>
#include <malloc.h>
#include <conio.h>
#include <stdio.h>

#define TYPE int
#define STACK_SIZE 10

//函数结果状态代码
#define OK    1
#define ERROR   0
#define TRUE    1
#define FALSE   0
#define INFEASIBLE  -1
#define OVERFLOW    -2

//双向栈的结构体定义
typedef struct doublestack{
   TYPE *elem;
   int top_1;
   int top_2;
}DbStack;

DbStack SqStack;

void test(char);

int InitStack(DbStack *);//初始化一个空的双向栈

int DestroyStack(DbStack *);//销毁双向栈

int StackDisplay(DbStack,int);//显示双向栈

int GetLength(DbStack,int);//返回双向栈的长度

int Push(DbStack *,int,TYPE);//元素进栈

int Pop(DbStack *,int,TYPE *);//元素出栈