数据结构-顺序栈-C语言实现

头文件 : stack.h

#ifndef STACK_H
#define STACK_H

#define OK		1
#define ERROR	0
#define TRUE	1
#define FALSE	0

typedef	int	Status;

#define STACK_INIT_SIZE	100		// 存储空间初始分配量
#define STACKINCREMENT	10		// 存储空间分配增量

typedef int SElemType;			// 初始化SElemType类型

typedef struct {
	SElemType	*base;		// 在栈构造之前和销毁之后,base的值为NULL
	SElemType	*top;		// 栈顶指针
	int stacksize;			// 当前已分配的存储空间,以元素为单位
}SqStack;

// ------ 基本操作的函数原型说明 ------

// 构造一个空栈S
Status InitStack( SqStack *S );

// 销毁栈S,S不再存在
Status DestroyStack( SqStack *S );

// 把S置为空栈
Status ClearStack( SqStack *S );

// 若栈S为空栈,则返回TRUE,否则返回FALSE
Status StackEmpty( SqStack S );

// 返回S的元素个数,即栈的长度
int StackLength( SqStack S );

// 若栈不空,则用e返回S的栈顶元素,并返回OK;否则返回ERROR
Status GetTop( SqStack S, SElemType *e );

// 插入元素e为新的栈顶元素
Status Push( SqStack *S, SElemType e );

// 若栈不空,则删除S的栈顶元素,用e返回其值,并返回OK;否则返回ERROR
Status Pop( SqStack *S, SElemType *e );

// 从栈底到栈顶依次对栈中的每个元素调用函数visit().一旦visit()失败,则操作失败
Status StackTraverse( SqStack S, Status (*visit)());


#endif

实现代码:

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

// ------ 基本操作的算法描述------

// 构造一个空栈S
Status InitStack( SqStack *S )
{
	S->base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
	if ( !S->base )
		exit(0);
	S->top = S->base;
	S->stacksize = STACK_INIT_SIZE;
	return OK;
}// InitStack

// 销毁栈S,S不再存在
Status DestroyStack( SqStack *S )
{
	if ( !S->base )
		return ERROR;
	free( S->base );
	S->base = NULL;
	return OK;
}

// 把S置为空栈
Status ClearStack( SqStack *S )
{
	if ( !S->base )
		return ERROR;
	S->top = S->base;
	return OK;
}

// 若栈S为空栈,则返回TRUE,否则返回FALSE
Status StackEmpty( SqStack S )
{
	if (S.base == S.top)
		return TRUE;
	return FALSE;
}

// 返回S的元素个数,即栈的长度
int StackLength( SqStack S )
{
	return S.top - S.base; 
}

// 若栈不空,则用e返回S的栈顶元素,并返回OK;否则返回ERROR
Status GetTop( SqStack S, SElemType *e )
{
	if (StackEmpty(S))
		return ERROR;
	*e = *(S.top - 1);
	return OK;
}

// 插入元素e为新的栈顶元素
Status Push( SqStack *S, SElemType e )
{
	if ( S->top - S->base >= S->stacksize ) { // 栈满,追加存储空间
		S->base = (SElemType *)realloc( S->base,
			(S->stacksize + STACKINCREMENT) * sizeof(SElemType));
		if (!S->base) exit(0);	// 内存分配失败

		S->top = S->base + S->stacksize;
		S->stacksize += STACKINCREMENT;
	}

	*S->top = e;
	S->top++;
	return OK;
}

// 若栈不空,则删除S的栈顶元素,用e返回其值,并返回OK;否则返回ERROR
Status Pop( SqStack *S, SElemType *e )
{
	if (StackEmpty(*S))
		return ERROR;
	S->top--;
	*e = *S->top;
	return OK;
}

// 从栈底到栈顶依次对栈中的每个元素调用函数visit().一旦visit()失败,则操作失败
Status StackTraverse( SqStack S, Status (*visit)())
{
	SElemType *ptr = S.base;
	while( ptr <= S.top )
	{
		if (!visit())
			exit(0);
		ptr++;
	}
	return OK;	
}

1,若栈的元素是基本数据类型,请打开stack.h
将第17行的typedef int SElemType;中的int改成相对应的数据类型。
2.若栈的元素不是基本数据类型,而是结构体类型,可执行下面两种操作:
(1).将该结构体定义放在stack.h中的SqStack结构体前面,并用typedef name SElemType; 重命名结构体
(2).用#include语句将含有结构体元素的头文件包含进来,并用typedef name SElemType; 重命名结构体

struct A{ 
    int c; 
};


typedef struct A SElemType; 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值