SeqStack——顺序堆栈

原创 2012年03月26日 22:56:48
/*
** File name: SeqStack.h
** Author: ZhouFeng
** Date: 2012/03/26
*/
#ifndef SEQ_STACK_H
#define SEQ_STACK_H

#define MAX_SIZE 100
#define ERROR 0
#define SUCCESS 1
#define TRUE 1
#define FALSE 0

typedef int BOOL;
typedef int EleType;
typedef struct SeqStack
{
    EleType _seqStack[MAX_SIZE];
    int top;
}SeqStack;

void InitSeqStack(SeqStack *S);
BOOL IsStackEmpty(SeqStack *S); 
int Push(SeqStack *S, EleType data);
int Pop(SeqStack *S, EleType *data);
int GetTop(SeqStack *S, EleType *data);
#endif
#include 
#include "SeqStack.h"

void InitSeqStack(SeqStack *S)
{
    if(S == NULL)
    {
	return;
    }
    
    S->top = 0;
}

BOOL IsStackEmpty(SeqStack *S)
{
    if(S == NULL)
    {
	return TRUE;
    }

    if(S->top > 0)
    {
	return FALSE;
    }
    else
    {
	return TRUE;
    }
	
}

int Push(SeqStack *S, EleType data)
{
    if(S == NULL && S->top > MAX_SIZE)
    {
	return ERROR;
    }

    S->_seqStack[S->top] = data;
    ++S->top;
    
    return SUCCESS;
}

int Pop(SeqStack *S, EleType *data)
{
    if(S == NULL && S->top <= 0)
    {
	return ERROR;
    }

    --S->top;
    *data = S->_seqStack[S->top];

    return SUCCESS;
}

int GetTop(SeqStack *S, EleType *data)
{
    if(S == NULL && S->top <= 0)
    {
	return ERROR;
    }

    *data = S->_seqStack[S->top - 1];

    return SUCCESS;
}

堆栈的顺序表示ADT_SeqStack

栈的实现,包含的函数有Top(), Push(), Pop(). 简单易懂的代码~ 实现代码: #include "iostream" #include "cstdio" #include "cs...
  • GKHack
  • GKHack
  • 2015年09月27日 22:26
  • 2992

数据结构之SeqStack---堆栈应用---括号匹配问题

SeqStack.h#include "stdio.h" #include "math.h" typedef struct { DataType stack [MaxStackSiz...

数据结构-顺序堆栈

  • 2016年09月12日 14:56
  • 3KB
  • 下载

顺序表堆栈的操作实现源码

//堆栈的实现,顺序表的实现 //编写一个C源程序,其中包含顺序表示的空栈的创建、判断栈是否为空、进栈、出栈、取栈顶元素等操作 #include #include #define MaxS...

堆栈——用类的方法实现C++

  • 2010年04月18日 21:08
  • 95KB
  • 下载

基于java.util.logging实现轻量级日志记录库(增加根据当前类class初始化,修复线程池模型(javaEE)下的堆栈轨迹顺序与当前调用方法不一致问题)

前言: 本章介绍自己写的基于java.util.logging的轻量级日志记录库(baseLog)。 该版本的日志记录库犹如其名,baseLog,是个实现日志记录基本功能的小库,适合小型项目使用,方...
  • eguid_1
  • eguid_1
  • 2017年04月09日 22:16
  • 478

数据结构与算法-----堆栈-使用数组(顺序结构)实现

堆栈1.基本特征:后进先出 2.基本操作:压入(push),弹出(pop) 3.实现要点:初始化空间、栈顶指针、判空判满 实践:使用C++语言实现堆栈类,进行示例演示并且根据此堆栈类实现进制的转...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:SeqStack——顺序堆栈
举报原因:
原因补充:

(最多只允许输入30个字)