stack.h

数据结构的C语言实现

/*****************************************************************/
/*
* Copyright (c) 2008,北京归创科技有限公司技术部
* All rights reserved.
* 
* 文件名称：stack.h
* 用    途：堆栈的接口说明 
* 创建日期：2008年5月29日
*/

/*****************************************************************/


#ifndef DS_STACK_H
#define DS_STACK_H

#include "ds_define.h"
#include "list.h"

/*****************************************************************/
/*
* 堆栈结构声明，借助于单链表实现
*/
/*****************************************************************/
typedef struct stack
{
	list *s_list;
}stack;


/*****************************************************************/
/*
* 创建堆栈结构，返回堆栈指针，若创建失败，则返回NULL
*/
/*****************************************************************/
stack *stack_create();

/*****************************************************************/
/*
* 压栈操作
*/
/*****************************************************************/
DS_RESULT stack_push(void *data,stack *stack);

/*****************************************************************/
/*
* 出栈操作，返回栈顶元素，并从堆栈中移除此元素
*/
/*****************************************************************/
void *stack_pop(stack *stack);

/*****************************************************************/
/*
* 出栈操作，返回栈顶元素，但是不从堆栈中移除此元素
*/
/*****************************************************************/
void *stack_top(stack *stack);

/*****************************************************************/
/*
* 堆栈是否为空
*/
/*****************************************************************/
BOOL stack_isempty(stack *stack);

/*****************************************************************/
/*
* 销毁指定堆栈
* 参数说明：
* stack：要释放的堆栈
* freedata：若为TRUE，则同时释放外部传入的data指针，否则不释放data指针
* 若data指针指向栈自动分配的空间，此时freedata为TRUE时此方法将出错
*/
/*****************************************************************/
void stack_free(stack *stack,BOOL freedata);


#endif