C语言之实现栈的基础创建

 更新时间:2021年07月30日 08:21:43   作者:小尹同学⁣  
这篇文章主要介绍了C语言之实现栈的基础创建,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下

栈:是限定仅在表尾进行插入和删除操作的线性表!

栈的结构定义如下:

typedef struct Stack
{
    SLDataType *base;//栈底元素的地址
    int top;//栈顶元素的位置
} Stack;

栈的初始化如下:

SLDataType initStack(Stack &S)
{
  S.base=(SLDataType*)malloc(N*sizeof(SLDataType));//申请栈元素的存储空间
  if(S.base==NULL)
        return -1;
  S.top=0;
  return 1;
}

栈元素的输入接口:

SLDataType pushStack(Stack &S,int e)//输入栈的元素
{
    if(S.top==N)
        return 0;
    S.base[S.top]=e;
    S.top++;
    return 1;
}

完整代码如下:

#include<stdio.h>
#include<stdlib.h>
#define N 30
typedef int SLDataType;
typedef struct Stack
{
    SLDataType *base;//栈底元素的地址
    int top;//栈顶元素的位置
} Stack;
SLDataType initStack(Stack &S)
{
  S.base=(SLDataType*)malloc(N*sizeof(SLDataType));
  if(S.base==NULL)
        return -1;
  S.top=0;
  return 1;
}
SLDataType pushStack(Stack &S,int e)//输入栈的元素
{
    if(S.top==N)
        return 0;
    S.base[S.top]=e;
    S.top++;
    return 1;
}
void printStack(Stack &S)
{
    int i;
    i=0;
    while(i<S.top)
    {
        printf("%d ",S.base[i]);
        i++;
    }
    printf("\n");
}
int main()
{
    Stack S;
    int i,n,m;//n是入栈的个数
    if(initStack(S)==1)
        printf("栈初始化成功\n");
    printf("入栈的元素个数为:");
    scanf("%d",&n);
    i=1;
    printf("输入要入栈的元素:");
    while(i<=n)
    {
        scanf("%d",&m);
        if(pushStack(S,m)==0)
        {
            printf("%d入栈失败!\n",m);
            break;
        }
        i++;
    }
    printf("栈中的元素有:    ");
    printStack(S);//打印栈中的元素
    return 0;
}

运行结果如下:

在这里插入图片描述

到此这篇关于C语言之实现栈的基础创建的文章就介绍到这了,更多相关C语言之栈的创建内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • C++中vector容器的用法

    C++中vector容器的用法

    在c++中,vector是一个十分有用的容器。这篇文章主要介绍了C++ vector容器的用法的相关资料,非常不错具有参考借鉴价值,需要的朋友可以参考下
    2016-10-10
  • 关于C++复制构造函数的实现讲解

    关于C++复制构造函数的实现讲解

    今天小编就为大家分享一篇关于关于C++复制构造函数的实现讲解,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2018-12-12
  • C++中的const和constexpr详解

    C++中的const和constexpr详解

    C++ const 和 constexpr 的区别呢,constexpr表示这玩意儿在编译期就可以算出来(前提是为了算出它所依赖的东西也是在编译期可以算出来的)。而const只保证了运行时不直接被修改(但这个东西仍然可能是个动态变量)。下面我们来详细讲解下。
    2016-01-01
  • 适合初学者的C语言数据类型的讲解

    适合初学者的C语言数据类型的讲解

    在 C 语言中,数据类型指的是用于声明不同类型的变量或函数的一个广泛的系统。变量的类型决定了变量存储占用的空间,以及如何解释存储的位模式。
    2022-04-04
  • C语言实现斗地主的核心算法

    C语言实现斗地主的核心算法

    本文给大家分享的是使用C语言实现的斗地主游戏的核心算法,主要实现了面向对象设计,洗牌、发牌、判断牌型、比较牌的大小、游戏规则等算法。通过这个斗地主小项目的练习,提高了我的面向对象设计能力,加深了对算法的理解。最近把这些设计和算法分享给大家。
    2015-03-03
  • C语言实现flappy bird游戏

    C语言实现flappy bird游戏

    这篇文章主要为大家详细介绍了C语言实现flappy bird小游戏,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-12-12
  • OpenCV实现乱序碎片复原

    OpenCV实现乱序碎片复原

    这篇文章主要介绍了通过OpenCV 直方图相似度对比,实现将4张打乱顺序的碎片拼接复原并展示原图。文中的示例代码讲解详细,需要的朋友可以学习一下
    2021-12-12
  • EasyC++内部链接性和无链接性

    EasyC++内部链接性和无链接性

    这篇文章主要介绍了EasyC++内部链接性和无链接性,当我们使用static关键字,将变量的作用于限制在整个文件时,该变量的链接性为内部链接性,然而无链接性的变量其实就是在代码块当中使用static关键字创建的,接下来一起进入文章了解更多内容吧
    2021-12-12
  • C++如何将一个vector内容赋值给另一个vector,及swap与assign区别

    C++如何将一个vector内容赋值给另一个vector,及swap与assign区别

    在本文中,我们将主要介绍5种将一个vector内容赋值给另一个vector的方式,顺便讨论下swap与assign的区别,如有错误或未考虑完全的地方,望不吝赐教
    2023-08-08
  • c++ signal实现发送信号

    c++ signal实现发送信号

    这篇文章主要为大家详细介绍了c++ signal实现发送信号的相关知识,文中的示例代码讲解详细,具有一定的学习价值,感兴趣的小伙伴可以跟随小编一起学习一下
    2024-01-01

最新评论