数据结构之顺序栈的一些基本操作

顺序栈可以用一个一维数组和一个记录栈顶位置的整形变量来实现，数组用于顺序存储栈中所有的数据元素，栈顶指针用于存储栈顶元素的位置。

**
头文件（Sqstack.h）：

#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);#endif

源文件（Sqstack.c）：

#include "SqStack.h"// 置空栈
int InitStack (Stack* s)
{if (NULL == s){errno = ERROR;return FALSE;}s->top = -1;
}// 空返回真，否则返回假
int StackEmpty (Stack* s)
{if (NULL == s){errno = ERROR;return FALSE;}return s->top == -1;
}// 满则返回真，否则返回假
int StackFull (Stack* s)
{if (NULL == s){errno = ERROR;return FALSE;}return s->top == (SIZE - 1);
}// 进栈
int Push (Stack* s, StackData x)
{if (NULL == s){errno = ERROR;return FALSE;}// 判断是否栈满if (StackFull(s)){errno = FULL_STACK;return FALSE;}// 先进行x的存储s->data[++s->top] = x;      return TRUE;
}// 出栈
int Pop (Stack* s, StackData *x)
{if (NULL == s){errno = ERROR;return FALSE;}// 判断是否空栈if (StackEmpty(s)){errno = EMPTY_STACK;return FALSE;}*x = s->data[s->top--];return TRUE;
}// 取栈顶
int GetTop (Stack* s, StackData *x)
{if (NULL == s){errno = ERROR;return FALSE;}//判断是否空栈if (StackEmpty(s)){errno = EMPTY_STACK;return FALSE;}*x = s->data[s->top];return TRUE;
}

数据结构之顺序栈的一些基本操作相关推荐

数据结构创建顺序栈
3.27数据结构--创建顺序栈结构体定义初始化栈入栈出栈销毁栈运行结果截图: 代码: /*3.27 顺序栈*/#define _CRT_SECURE_NO_WARNINGS #define ...
数据结构遍历顺序栈_数据结构：顺序栈的实现
数据结构:顺序栈的实现 1.快速开始栈是一种遵循元素后进(Push)先出(Pop)规则的线性表,即最后加入的元素最先出来,它的实现可以用数组或者链表. 它的特点如下: 后入先出,先入后出. 除了头尾 ...
【C++】【数据结构】顺序栈的基本操作（初始化、入栈、出栈、取栈顶元素、遍历输出栈）的算法实现附全代码
C++实现顺序栈的算法+步骤(附全代码): 使用c++完成数据结构顺序栈的基本操作,包括(初始化.入栈.出栈.取栈顶元素.遍历输出栈等),可直接编译运行. 顺序栈的定义如下: #define MAXS ...
数据结构：顺序栈基本操作（入栈和出栈）C语言详解（转载）by解学武
本文为解学武教程的免费章节什么是顺序栈顺序栈,即用顺序表实现栈存储结构.通过前面的学习我们知道,使用栈存储结构操作数据元素必须遵守 "先进后出" 的原则,本节就 "如 ...
数据结构之【栈】的基本操作C语言实现
引题: 很多人都把[栈]描述成[弹匣],但我总感觉有点不恰当,因为弹匣从上端[装弹]之后,子弹总是在匣的上层:而元素[进栈]之后,总在栈的下面. 我觉得还是描述成[从下往上 ...
数据结构遍历顺序栈_链栈的初始化与遍历
初始化我们在定义完一个数据结构的结构体之后,需要初始化才能使用.比如顺序栈的初始化,也就是构造一个空栈就行了.那么链栈如何初始化呢? 链栈初始化的目标也是要构造一个空栈.根据结构体定义,空栈是什么一 ...
数据结构之顺序栈、共享栈、链栈
顺序栈.共享栈.链栈一.思维导图: 二.栈的定义: 三.栈的特点: 四.栈的基本操作: 五.常考题型: 六.顺序栈: 1.思维导图: 2.顺序栈基本操作的实现: 1.定义栈: 2. 初始化栈:Ini ...
PHP/Golang实现—数据结构之顺序栈
客官,留下你的赞:成为我的粉丝,一起上车哦!评论区欢迎你的留言重温数据结构.相关代码集放在GitHub上,欢迎Star.Fork和一起加入.目前只有PHP版本:后续会增加Golang版本,后续会不断 ...
数据结构《顺序栈》知识点详解+C语言完整代码-超详细
顺序栈栈 1. 定义 2. 逻辑结构 3. 存储结构 4. 运算规则 5. 实现方式 C语言代码实现 1. 顺序栈的表示 2. 结构体 3.初始化 4.入栈 5.出栈 6. 取栈顶元素 7.求长 8 ...

数据结构之顺序栈的一些基本操作

顺序栈可以用一个一维数组和一个记录栈顶位置的整形变量来实现，数组用于顺序存储栈中所有的数据元素，栈顶指针用于存储栈顶元素的位置。

数据结构之顺序栈的一些基本操作相关推荐

最新文章

热门文章