整数序列链栈存储

//输入整数序列,栈存储,a≠-1时入栈,a=-1时将栈顶出栈并输出,算法应对异常给出相应信息
//虽然知道题目该用顺序栈,但是姑且也该复习一下链栈了
#ifndef PCH_H
#define PCH_H
#include<stdio.h>
#include<iostream>
#include<cstdlib>
#include<malloc.h>
#include<math.h>
constexpr auto MAXSIZE = 10;
constexpr auto ERROR = 0;
constexpr auto OK = 1;
typedef int Status;
// TODO: 添加要在此处预编译的标头
typedef struct StackNode
{
    int data;//整数序列数据域
    struct StackNode *next;

}StackNode,* LinkStack;
int length;
Status InitStack(LinkStack &S);
Status Pop(LinkStack &S,int &e);//x记录弹出的值
Status Push(LinkStack &S, int e);
Status EmptyStack(LinkStack S);//判断するべき
Status StackFull(LinkStack S);
void Record();//执行算法
#endif //PCH_H
----------------------------------------------------------------------------------
// pch.cpp: 与预编译标头对应的源文件;编译成功所必需的

#include "pch.h"

// 一般情况下,忽略此文件,但如果你使用的是预编译标头,请保留它。

Status InitStack(LinkStack & S)
{
    S = NULL;
    length = 0;
    return OK;
}

Status Pop(LinkStack & S, int & e)
{
    StackNode *q;
    if (EmptyStack(S)) return ERROR;
    e = S->data;
    q = S;
    S = S->next;
    delete q;
    return OK;
}

Status Push(LinkStack & S, int e)
{
    if (StackFull(S)) return ERROR;
    StackNode *q=(LinkStack )malloc(sizeof(StackNode));
    q->data = e;
    q->next = S;
    S = q;
    length++;
    return OK;
}

Status EmptyStack(LinkStack S)
{
    if(!S) return OK;
    return ERROR;
}

Status StackFull(LinkStack S)
{
    if (length == MAXSIZE) return OK;
    return ERROR;
}

void Record()
{
    LinkStack S;
    InitStack(S);
    int e;//记录每一个录入的数据
    std::cout << "please input your data!"<<"\n";
    for (int i = 0;; i++)
    {
        std::cin >> e;
        if (StackFull(S))
        {
            std::cout << "fullstack! And the top of the stack is : "
                <<S->data;//栈满给出相应信息?
            return ;
        }       
        if (e == -1&&!EmptyStack(S))//是结束符吧?
        {
            Pop(S,e);
            std::cout << e;
            return;
        }
        else
        {
            Push(S, e);
            continue;
        }
        return ;
    }
}
--------------------------------------------
#include "pch.h"
#include <iostream>

int main()
{
    Record();
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值