链式栈的创建以及各种操作

目录

一 声明

二 链式栈的初始化和各种操作

2.1 链栈结构定义

2.2 初始化和进栈操作

2.3 进栈结果展示

​编辑

2.4 出栈操作

2.5 出栈结果展示

2.6 遍历操作

2.7 遍历结果展示​编辑

2.8 获取栈顶元素

2.9 结果展示

3.0 主函数代码

三 总结

---

一 声明

首先这个代码我是用visual studio 所编写的,所用的语言为C++，#pragma once是一个比较常用的C/C++预处理指令，只要在头文件的最开始加入这条预处理指令，就能够保证头文件只被编译一次

二 链式栈的初始化和各种操作

2.1 链栈结构定义

#include<iostream>
using namespace std;
#pragma once;

typedef struct Linknode
{
    int data; // 数据域
    struct Linknode* next; // 指针域
}*LiStack;
 

2.2 初始化和进栈操作

void Init_stack(LiStack& L)
{
    L == NULL;
}

Linknode* Push_stack(LiStack& L)
{
    LiStack  top = L; // 栈顶指针

    int len = 0; // 长度
    int val = 0; // 暂时存储输入元素的值

    cout << "请输入栈的长度" << endl;
    cin >> len;

    cout << "第一个元素的值为" << endl;
    cin >> val;
    L->data = val;
    L->next = NULL;

    for (int i = 1; i < len; i++)
    {
        Linknode* p = (Linknode*)malloc(sizeof(Linknode));