链式栈操作(C语言)

简介: 链式栈操作(C语言)
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
typedef struct LinkStack{
    int data;
    struct LinkStack *next;
};
//初始化
void Init_Stack(LinkStack *&S)
{
    S=(LinkStack *)malloc(sizeof(LinkStack));
    S->next=NULL;
}
//进栈
int push_Stack(LinkStack *&S,int e)
{
    LinkStack *s;
    s=(LinkStack *)malloc(sizeof(LinkStack));
    s->data=e;
    s->next=S->next;
    S->next=s;
}
//出栈
int pop_Stack(LinkStack *&S,int &e)
{
    LinkStack *s;
    if(S->next==NULL)
        return 0;
    s=(LinkStack *)malloc(sizeof(LinkStack));
    s=S->next;
    e=s->data;
    S->next=s->next;
    free(s);
    return 1;
}
//显示
int show_Stack(LinkStack *S)
{
    LinkStack *p;
    p=S->next;
    while(p!=NULL)
    {
        printf("%d ",p->data);
        p=p->next;
    }
}
int main()
{
    LinkStack *S;
    Init_Stack(S);
    push_Stack(S,1);
    push_Stack(S,2);
    push_Stack(S,3);
    show_Stack(S);
    int a=0;
    pop_Stack(S,a);
    show_Stack(S);
    printf("%d",a);
}
目录
相关文章
|
1月前
|
C语言
【数据结构】栈和队列(c语言实现)(附源码)
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表,遵循“先进后出”原则;队列则在一端插入、另一端删除,遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现,并提供了完整的代码示例。栈和队列在实际应用中非常广泛,如二叉树的层序遍历和快速排序的非递归实现等。
159 9
|
7月前
|
C语言
链栈的初始化以及用C语言表示进栈、出栈和判断栈空
链栈的初始化以及用C语言表示进栈、出栈和判断栈空
78 3
|
7月前
|
机器学习/深度学习 存储 算法
C语言栈与递归的实现讲解
C语言栈与递归的实现讲解
116 0
|
7月前
|
C语言
C语言栈的行编辑程序讲解
C语言栈的行编辑程序讲解
123 0
|
18天前
|
存储 缓存 算法
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式,强调了合理选择数据结构的重要性,并通过案例分析展示了其在实际项目中的应用,旨在帮助读者提升编程能力。
39 5
|
2月前
|
C语言
数组栈的实现(C语言描述)
本文介绍了如何在C语言中使用数组来实现栈的数据结构,包括栈的创建、入栈、出栈、获取栈顶元素、检查栈是否为空、获取栈的大小以及销毁栈等操作,并提供了相应的函数实现。
38 1
|
2月前
|
C语言
链式顺序表实现(C语言描述)
本文介绍了如何在C语言中实现链式顺序表,包括数据结构的定义、节点的创建、数据的插入和删除以及链表的打印和销毁。
43 2
|
3月前
|
存储 人工智能 C语言
数据结构基础详解(C语言): 栈的括号匹配(实战)与栈的表达式求值&&特殊矩阵的压缩存储
本文首先介绍了栈的应用之一——括号匹配,利用栈的特性实现左右括号的匹配检测。接着详细描述了南京理工大学的一道编程题,要求判断输入字符串中的括号是否正确匹配,并给出了完整的代码示例。此外,还探讨了栈在表达式求值中的应用,包括中缀、后缀和前缀表达式的转换与计算方法。最后,文章介绍了矩阵的压缩存储技术,涵盖对称矩阵、三角矩阵及稀疏矩阵的不同压缩存储策略,提高存储效率。
467 8
|
3月前
|
存储 C语言
数据结构基础详解(C语言): 栈与队列的详解附完整代码
栈是一种仅允许在一端进行插入和删除操作的线性表,常用于解决括号匹配、函数调用等问题。栈分为顺序栈和链栈,顺序栈使用数组存储,链栈基于单链表实现。栈的主要操作包括初始化、销毁、入栈、出栈等。栈的应用广泛,如表达式求值、递归等场景。栈的顺序存储结构由数组和栈顶指针构成,链栈则基于单链表的头插法实现。
473 3
|
6月前
|
C语言
C语言的栈帧
C语言的栈帧