C语言详解如何实现顺序栈

C语言详解如何实现顺序栈

目录

顺序栈的定义

顺序栈的理解

准备工作

具体实现

今天说的是关于数据结构顺序栈的一些基本操作c语言实现。

顺序栈的定义

首先,我们先来简单了解一下顺序栈,前面线性表我们知道,根据顺序存储或者链式存储分为顺序表和单链表,同样的,根据存储方式的不同,我们把栈分为顺序存储的栈称为顺序栈,链式存储的栈称为链栈。我们要讲的就是顺序栈。实际上,有了前面线性表的一些知识后,关于栈的操作我们还是比较容易理解的。

顺序栈的理解

问题来了?我们怎么去定义呢?通常我们可以用一个数组和记录栈顶元素位置的变量组成,栈顶位置用整型变量Top记录当前栈顶元素的下标值。当Top==-1时,表示空栈。当top==MAXSIZE-1时,表示满栈。好了,下面开始实现顺序栈。

准备工作

1.宏定义及其重命名

#define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 20 /* 存储空间初始分配量 */ typedef int Status; typedef int SElemType; /* SElemType类型根据实际情况而定,这里假设为int */

2.结构体(顺序栈的表示方式)

/* 顺序栈结构 */ typedef struct { SElemType data[MAXSIZE]; int top; /* 用于栈顶指针 */ }SqStack; 具体实现

1.初始化

/* 构造一个空栈S */ Status InitStack(SqStack *S) { /* S.data=(SElemType *)malloc(MAXSIZE*sizeof(SElemType)); */ S->top=-1; return OK; }

2.清空

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

3.判断是否为空

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

4.求长度

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

5.求栈顶元素

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

6.入栈(判断是否满了)

/* 插入元素e为新的栈顶元素 */ Status Push(SqStack* S, SElemType e) { if (S->top == MAXSIZE - 1) /* 栈满 */ { return ERROR; } S->top++;/* 栈顶指针增加一 */ S->data[S->top] = e; /* 将新插入元素赋值给栈顶空间 */ return OK; }

7.出栈(判断是否为空)

/* 若栈不空,则删除S的栈顶元素,用e返回其值,并返回OK;否则返回ERROR */ Status Pop(SqStack* S, SElemType* e) { if (S->top == -1) return ERROR; *e = S->data[S->top];/* 将要删除的栈顶元素赋值给e */ S->top--;/* 栈顶指针减一 */ return OK; }

8.遍历

/* 从栈底到栈顶依次对栈中每个元素显示 */ Status StackTraverse(SqStack S) { int i; i = 0; while (i <= S.top) { visit(S.data[i++]); } printf("\n"); return OK; } Status visit(SElemType c) { printf("%d ", c); return OK; }

主函数

int main() { int j; SqStack s; int e; if (InitStack(&s) == OK) for (j = 1; j <= 10; j++) Push(&s, j); printf("栈中元素依次为:"); StackTraverse(s); Pop(&s, &e); printf("弹出的栈顶元素 e=%d\n", e); printf("栈空否:%d(1:空 0:否)\n", StackEmpty(s)); GetTop(s, &e); printf("栈顶元素 e=%d 栈的长度为%d\n", e, StackLength(s)); ClearStack(&s); printf("清空栈后,栈空否:%d(1:空 0:否)\n", StackEmpty(s)); return 0; }

好啦,本次顺序栈的一些知识就结束了。

到此这篇关于C语言详解如何实现顺序栈的文章就介绍到这了,更多相关C语言顺序栈内容请搜索易知道(ezd.cc)以前的文章或继续浏览下面的相关文章希望大家以后多多支持易知道(ezd.cc)!

推荐阅读

    探探语言设置|探探怎么设置语言

    探探语言设置|探探怎么设置语言,,1. 探探怎么设置语言打开探探软件,然后就有消息提示的红点,点开就行了!其实这些软件都是挺简单的操作的,都是

    git设置编码|git语言设置

    git设置编码|git语言设置,,git设置编码点击cap4j搜索从git直接链接上拉代码。git语言设置Git是一个开源的分布式版本控制系统,可以有效、高

    区域语言设置|区域语言设置工具

    区域语言设置|区域语言设置工具,,区域语言设置工具你好,大致的方法如下,可以参考:1、按下键盘的windows 图标,再开始菜单中单击“设置”;出现的

    c4d语言设置|c4d汉语设置

    c4d语言设置|c4d汉语设置,,1. c4d汉语设置mac版的C4D是这样的,中文字体是有的,但是是以拼音的形式存在,比如黑体就是ht。中文字体以拼音方式

    电脑宣传语|电脑宣传语言

    电脑宣传语|电脑宣传语言,,1. 电脑宣传语言1.我做好了与你过一辈子的打算,也做好了你随时要走的准备,2.每段青春都会苍老,但我希望记忆里的你

    office语言设置|微软office语言设置

    office语言设置|微软office语言设置,,微软office语言设置一、首先点击桌面左下角“WIN键”。二、弹出选项内点击“所有程序”。三、接着点

    小米设置日语|小米设置日语语言

    小米设置日语|小米设置日语语言,,1. 小米设置日语语言MIUI系统文字目前只支持简体中文、繁体中文、英文、藏文和维吾尔文,不支持日文 2. 小

    易语言开发电脑系统|易语言电脑版

    易语言开发电脑系统|易语言电脑版,,1. 易语言电脑版首先编译——是将程序编译为exe文件,只能在有易语言的机子上运行,独立编译——是将程序