C/C++实现链栈代码

最新推荐文章于 2023-08-08 16:56:15 发布

超级码猴k

最新推荐文章于 2023-08-08 16:56:15 发布

阅读量235

点赞数

分类专栏：数据结构文章标签： c++ c语言数据结构

本文链接：https://blog.csdn.net/qq_48108092/article/details/120040064

版权

数据结构专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文详细介绍了如何使用C/C++语言实现链栈，包括栈的存储结构、进栈（Push）、出栈（Pop）操作以及栈内容的显示（show_stack）。通过实例演示了栈的基本操作，适合初学者理解链式数据结构的应用。

摘要由CSDN通过智能技术生成

C/C++实现链栈代码

一、栈图

在这里插入图片描述

二、详细代码

#include <stdio.h>
#include <stdlib.h>
#include<iostream>
#include <malloc.h>
using namespace std;
#define STACKMAX 100
//链栈的存储结构
typedef struct stacknode
{
    int data;
    struct stacknode *next;
}Stacknode;
//指向栈的指针
typedef struct
{
    Stacknode *top;
}linkStack;
//进栈
void Push(linkStack &s,int x)
{
    Stacknode *p;
    p =(Stacknode *)malloc(sizeof(Stacknode));      //开辟空间
    p->data = x;            //构造结点
    p->next = s.top;        //入栈
    s.top = p;              //修改栈顶指针
}
//出栈操作
void Pop(linkStack &s,int &x)    
{
    Stacknode * p;
    if(s.top != NULL)       //栈不为空
    {
        p = s.top;
        x = p->data;
        s.top = p->next;
        free(p);
    }
    else
        printf("\n\t\t栈为空！");   //栈空
}
//显示栈内容
void show_stack(linkStack s)
{
    Stacknode *p;
    p = s.top;
    if(p == NULL)
        printf("\n\t\t栈为空！");
    else
    {
        printf("\n\t\t栈元素为：");
        while(p != NULL)
        {
            printf("%6d",p->data);
            p = p->next;
        }
        printf("\n");
    }
}
int main()
{
    linkStack s;
    int i = 1,j = 1,val,n;
    char choice;
    s.top = NULL;
    while(1)
    {
        printf("\n");
        printf("\n\t\t***************************************************");
        printf("\n\t\t*                     栈子系统                    *");
        printf("\n\t\t***************************************************");
        printf("\n\t\t*                 1------进  表                   *");
        printf("\n\t\t*                 2------出  栈                   *");
        printf("\n\t\t*                 3------显  示                   *");
        printf("\n\t\t*                 0------退出程序                 *");
        printf("\n\t\t***************************************************");
        printf("\n\t\t请选择菜单号：");
        fflush(stdin);//原型:int fflush(FILE *stream) 可以提高打印效率 
        choice = getchar();
        switch(choice)
        {
            case '1':
                while(1)
                {
                    printf("\n\t\t键入一个整数并按回车：");
                    scanf("%d",&val);
                    if(val != 0)
                        Push(s,val);
                    else
                        break;
                }
                break;
            case '2':
                    if(s.top != NULL)
                    {
                        Pop(s,val);
                        printf("\n\t\t出栈元素为：%6d\n",val);
                    }

                    else
                        printf("\n\t\t栈为空，无法出栈！");
                    break;
            case '3':
                    show_stack(s);
                    break;
            case 0:
                    exit(0);
            default:
                printf("\n\t\t输入错误！请重新输入！");
                break;
        }
    }
    return 0;
}