C语言栈之顺序栈

目录
  • 定义
  • 1.建立空栈
  • 2.进栈
  • 3.出栈
  • 4.读栈顶元素
  • 5.遍历栈
  • 总结

定义

用顺序存储方式实现的栈称为顺序栈，顺序栈对应于顺序表。

设栈中的数据元素的类型是整型，用一个足够长的一维数组s来存放元素，数组的最大容量为STACK_INTSIZE。同时假设栈顶指针top。（在以下的程序中，top不是指向当前的栈顶元素，而是指向下一次将要进栈的元素的存储位置）

顺序栈可以描述如下：

#define STACK_INTSIZE 50 /*分配栈的最大存储空间*/
#define DataType int /*定义栈中数据元素的类型*/
DataType s[STACK_INTSIZE];/*用来存放栈中数据元素的内存空间*/
int top;/*定义栈顶指针*/

可以用结构体数组来实现顺序栈：

#define STACK_INTSIZE 50
#define DataType int
typedef struct
{
    DataType s[STACK_INTSIZE];
    int top;
} Stack;
Stack *st;/*指针st用来引用一个顺序栈*/

栈顶指针动态地反映了栈中元素的变化情况，top=0时，表示空栈；top=1时，表示已经有一个元素进栈；进栈时，栈顶指针top上移，top加1；top=STACK_INTSIZE，表示栈满；出栈时，栈顶指针top下移，top减1。

1.建立空栈

Stack *InitStack()
{
    Stack *s;
    s = (Stack *)malloc(sizeof(Stack));
    s->top = 0;
    return s;
}

2.进栈

void Push(Stack *st, DataType x)
{
    if (st->top >= STACK_INTSIZE)
        printf("栈已满，不能入栈！\n");/*若栈满则不能进栈，输出出错信息*/
    else
    {
        st->s[st->top] = x;/*元素x进栈*/
        st->top++;/*栈顶指针top加1*/
    }
}

3.出栈

void Pop(Stack *st)
{
    if (st->top == 0)
        printf("栈空，不能出栈！\n");/*若栈空则不能出栈，且输出栈空的信息*/
    else/*栈非空*/
    {
        st->top--;/*top减1，元素出栈*/
    }
}

4.读栈顶元素

DataType ReadTop(Stack *st)
{
    DataType x;
    if (st->top == 0)
    {
        printf("栈中无元素");
        return (0);
    }
    /*若栈空则返回0*/
    else
    {
        x = st->s[st->top-1];/*取栈顶元素*/
        return (x);/*返回x即栈顶元素的值*/
    }
}

5.遍历栈

结合元素出栈算法和读取栈顶元素算法，使用循环，当st->top=0时结束循环，即可遍历栈。

void ShowStack(Stack *st)
{
    while (st->top > 0)
    {
        st->top--;
        printf("%d", st->s[st->top]);
    }
}

总结

本篇文章就到这里了，希望能够给你带来帮助，也希望您能够多多关注我们的更多内容!

赞 (0)

相关推荐

  • C语言中函数参数的入栈顺序详解及实例

    C语言中函数参数的入栈顺序详解及实例 对技术执着的人,比如说我,往往对一些问题,不仅想做到"知其然",还想做到"知其所以然".C语言可谓博大精深,即使我已经有多年的开发经验,可还是有许多问题不知其所以然.某天某地某人问我,C语言中函数参数的入栈顺序如何?从右至左,我随口回答.为什么是从右至左呢?我终究没有给出合理的解释.于是,只好做了个作业,于是有了这篇小博文. #include void foo(int x, int y, int z) { printf(&quo

  • C语言如何用顺序栈实现回文序列判断

    C语言如何用顺序栈实现回文序列判断

    我是采用了两个栈值得比较大小判断得(可能比较浪费空间但是代码我感觉简单一点) 首先是定义一个栈的结构元素,由于是字符串类型就直接定义一个char的数组就可以:. typedef struct stack { char data[MAX_SIZE]; //储存字符串// int top; //记录栈顶// }SeqStack; 下来就是初始化,我这里是用的耿国华老师的方法就直接给一个top元素指向栈顶,传入的指针地址:. void Initstack(SeqStack *S) //初始化栈,让to

  • C语言栈顺序结构实现代码

    C语言栈顺序结构实现代码

    复制代码 代码如下: /*** @brief C语言实现的顺序结构类型的栈* @author wid* @date 2013-10-29** @note 若代码存在 bug 或程序缺陷, 请留言反馈, 谢谢!*/ #include <stdio.h>#include <stdlib.h>#include <string.h> #define TRUE 1#define FALSE 0 typedef struct Point2D{    int x;    int y;

  • C语言栈之顺序栈

    目录 定义 1.建立空栈 2.进栈 3.出栈 4.读栈顶元素 5.遍历栈 总结 定义 用顺序存储方式实现的栈称为顺序栈,顺序栈对应于顺序表. 设栈中的数据元素的类型是整型,用一个足够长的一维数组s来存放元素,数组的最大容量为STACK_INTSIZE.同时假设栈顶指针top.(在以下的程序中,top不是指向当前的栈顶元素,而是指向下一次将要进栈的元素的存储位置) 顺序栈可以描述如下: #define STACK_INTSIZE 50 /*分配栈的最大存储空间*/ #define DataType

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

    目录 顺序栈的定义 顺序栈的理解 准备工作 具体实现 今天说的是关于数据结构顺序栈的一些基本操作c语言实现. 顺序栈的定义 首先,我们先来简单了解一下顺序栈,前面线性表我们知道,根据顺序存储或者链式存储分为顺序表和单链表,同样的,根据存储方式的不同,我们把栈分为顺序存储的栈称为顺序栈,链式存储的栈称为链栈.我们要讲的就是顺序栈.实际上,有了前面线性表的一些知识后,关于栈的操作我们还是比较容易理解的. 顺序栈的理解 问题来了?我们怎么去定义呢?通常我们可以用一个数组和记录栈顶元素位置的变量组成,栈

  • C语言示例代码讲解栈与队列

    C语言示例代码讲解栈与队列

    目录 栈 栈的定义 顺序栈 顺序栈的定义 顺序栈的初始化 顺序栈的入栈 顺序栈的出栈 取顺序栈的栈顶元素 链栈 队列 队列的定义 队列的顺序表达与实现 队列顺序存储结构 假溢出 循环队列 循环队列的初始化 循环队列的入队 循环队列的出队 链队列 链栈的初始化 链栈的入队 链栈的出队 上文详细的讲解了顺序表与链表的实现,相信大家在顺序表与链表的指基础上,很容易就能学会站和队列,废话不多说,我们马上开始! 栈 栈的定义 栈是一种线性表,但限定这种线性表只能在某一端进行插入和删除操作 假设栈 [s =

  • 浅谈C语言函数调用参数压栈的相关问题

    参数入栈的顺序 以前在面试中被人问到这样的问题,函数调用的时候,参数入栈的顺序是从左向右,还是从右向左.参数的入栈顺序主要看调用方式,一般来说,__cdecl 和__stdcall 都是参数从右到左入栈. 看下面的代码: #include <stdio.h> int test(int a, int b) { printf("address of a %x.\n", &a); printf("address of b %x.\n", &b)

  • C语言编程数据结构的栈和队列

    C语言编程数据结构的栈和队列

    目录 栈 数组实现 标题全部代码 Stack_array.c Stack_array.h 初始化数组栈 满栈后扩容 是否为空栈 压栈和退栈 链表实现 stack_chain.h stack_chain.c 整个压栈流程 整个弹栈流程 出栈情况 队列 队列的实现 queue_chain.h queue_chain.c 一个结构体类型用于维护这个队列 概念流程图 入队列的实现 出队列的实现 是否空队 栈 栈是一种以后进先出为顺序对对象进行添加或删除的数据结构 对栈进行形象记忆就像是桌子上的一堆书或一

  • C语言数据结构进阶之栈和队列的实现

    C语言数据结构进阶之栈和队列的实现

    目录 栈的实现: 一.栈的概念和性质 二.栈的实现思路 三.栈的相关变量内存布局图 四.栈的初始化和销毁 五.栈的接口实现: 1.入栈 2.出栈 3.获取栈顶的数据 4.获取栈的元素个数 5.判断栈是否为空 队列的实现: 一.队列的概念和性质 二.队列的实现思路 三.队列相关变量的内存布局图 四.队列的初始化和销毁 五.队列的接口实现: 1. 入数据 2.出数据 3.取队头数据 4.取队尾数据 5.获取队列元素个数 6.判断队列是否为空 总结 栈的实现: 一.栈的概念和性质 栈(stack)又名

  • C语言超详细解析函数栈帧

    C语言超详细解析函数栈帧

    目录 一.前面 二.预备知识 三.栈帧创建与销毁 四.总结 一.前面 本章将以汇编视角看函数栈帧的内存是如何使用与回收的,为了降低汇编语言的理解成本,以图示的方式讲解每一步汇编指令所带来的效果,来逐步展示函数栈帧的形成与销毁的整个过程. 展示环境:win10 && vs2019 二.预备知识 这些预备知识理解与否对本篇文章并无很大关系,之所以预备这些知识是为了让读者能够更加相信函数栈帧的形成与销毁过程就是如此. 栈区:内存四区之一,内存为了使用和管理,被划分为四部分,其中栈区就是内存被划分

  • C语言超详细讲解栈的实现及代码

    C语言超详细讲解栈的实现及代码

    目录 前言 栈的概念 栈的结构 栈的实现 创建栈结构 初始化栈 销毁栈 入栈 出栈 获取栈顶元素 获取栈中有效元素个数 检测栈是否为空 总代码 Stack.h 文件 Stack.c 文件 Test.c 文件 前言 栈的概念 栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作.进行数据插入和删除操作的一端称为栈顶,另一端称为栈底.栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则.有点类似于手枪弹夹,后压进去的子弹总是最先打出,除非枪坏了. 压栈:栈的插入

  • C语言深入刨析数据结构之栈与链栈的设计与应用

    C语言深入刨析数据结构之栈与链栈的设计与应用

    目录 一.栈的定义 二.栈的特点 三.栈的理解 四.链栈引入 五.链栈定义 六.链栈的结构体设计 七.链栈的基本操作 7.1链栈的初始化 7.2链栈判空 7.3链栈入栈 7.4链栈出栈 7.5取栈顶元素 八.总结 一.栈的定义 栈是限定仅在表尾进行插入和删除操作的数据结构(受到限制的线性表). 我们把允许插入和删除的一端称为栈顶,另一端称为栈底,不含任何元素为空栈. 二.栈的特点 后进先出 比如word,浏览器网页等一系列软件中,都有撤销的操作,就是利用栈的这种方式来实现的,可能不同软件的代码不

随机推荐