stack.h

在linux/UNIX上

/*
*stack.h
*		define a stack and its interface;
*AUTHOR:[e-mail]
*VERSION:1.0;
*DATE:2006-8-9;
*/

#ifndef STACK_H
#define STACK_H

#include <stdlib.h>

/*the stack's size */
#define STACK_SIZE 16

/*difine a struct to emulate stack using char array;*/
typedef struct 
{
	int stack[STACK_SIZE];
	int sp;
} stack_s;

/*is stack empey?
*PARAM:stack_s*;
*RETURN:
		0 : EMPTY;
		1 : NOT EMPTY;
*DATE:2006-8-8;
*/
int is_empty(stack_s* stack);

/*is stack full?
*PARAM:stack_s*;
*RETURN:
		0 : FULL;
		1 : NOT FULL;
*DATE:2006-8-8;
*/
int is_full(stack_s* stack);

/*sp_value():
*		show current sp value;
*DATE:2006-8-8;
*/
int sp_value(stack_s* stack);

/*push to stack*/
void push(stack_s* stack, int value);

/*pop from stack*/
int pop(stack_s* stack);

#endif