顺序栈
来源:互联网 发布:网络爬虫 python 编辑:程序博客网 时间:2024/06/08 19:26
头文件部分
#ifndef __SQSTACK_H__
#define __SQSTACK_H__
#include "error.h"
#define TRUE 1
#define FALSE 0
#define SIZE 10
typedef int StackData;
typedef struct _stack
{
StackData data[SIZE]; // 栈数组
int top; // 栈顶元素下标
}Stack;
// 置空栈
int InitStack (Stack *S);
// 判栈是否空栈
int StackEmpty (Stack *S);
// 判栈是否栈满
int StackFull (Stack *S);
// 进栈
int Push (Stack *S, StackData x);
// 出栈
int Pop (Stack *S, StackData *x);
// 取栈顶
int GetTop (Stack *S, StackData *x);
/*
//对象:由数据类型为StackData的元素构成
int Push (stack *S, StackData x); //进栈
int Pop (stack *S, StackData &x); //出栈
int GetTop (stack *S, StackData &x); //取栈顶
void InitStack (stack *S); //置空栈
int StackEmpty (stack *S); //判栈空否
int StackFull (stack *S); //判栈满否
*/
#endif // __SQSTACK_H__
seqstack.c部分
#include "SqStack.h"
int InitStack (Stack *S)
{
if (S == NULL)
{
errno = ERROR;
return FALSE;
}
S->top = -1;
}
// 空返回真,否则返回假
int StackEmpty (Stack *S)
{
if (S == NULL)
{
errno = ERROR;
return FALSE;
}
return S->top == -1;
}
// 满返回真,否则返回假
int StackFull (Stack *s)
{
if (s == NULL)
{
errno = ERROR;
return FALSE;
}
return s->top == (SIZE-1);
}
int Push (Stack *s, StackData x)
{
if (s == NULL)
{
errno = ERROR;
return FALSE;
}
// 判断是否满栈
if (StackFull(s))
{
errno = FULL_STACK;
return FALSE;
}
/*
s->data[top+1] = x;
s->top++;
*/
s->data[++s->top] = x;
return TRUE;
}
int Pop (Stack *s, StackData *x)
{
if (s == NULL)
{
errno = ERROR;
return FALSE;
}
// 判断是否空栈
if (StackEmpty(s))
{
errno = EMPTY_STACK;
return FALSE;
}
/*
*x = s->data[s->top];
s->top--;
*/
*x = s->data[s->top--];
return TRUE;
}
int GetTop (Stack *s, StackData *x)
{
if (s == NULL)
{
errno = ERROR;
return FALSE;
}
// 判断是否空栈
if (StackEmpty(s))
{
errno = EMPTY_STACK;
return FALSE;
}
*x = s->data[s->top];
return TRUE;
}
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- java学习整理20170729
- hdu 1207 汉诺塔II
- 异构数据库支持的字符串拼接
- 关于一些常见格式 tar.gz tar.xz tar tar.bz2等
- 周六日记
- 顺序栈
- C语言 指针入门
- 用Python找出两个文本之间的共同项
- 9点C++(1)
- C++学习之路(1)---开始
- 抓包修改服务器响应Response的数据
- hdu 1001 Sum Problem
- cookie 和session 的区别
- ubuntu16.0.4 python2.7安装tensorflowGPU版