堆栈的链式存储实现(简单的入栈和出栈)

本文详细介绍了如何使用链式存储结构来实现堆栈,重点探讨了入栈和出栈的基本操作。通过实例解析,帮助读者掌握堆栈的工作原理及其在实际问题中的应用。
摘要由CSDN通过智能技术生成
/************************************************************************
*
* 文件名:2.2.3.cpp
*
* 文件描述:堆栈的链式存储实现
*
* 创建人:  fdk

* 时  间:  2018-07-31
*
* 版本号:1.0
*
* 修改记录:
*
************************************************************************/
#include <iostream>
#include <cstdlib>
using namespace std;

/*定义结构体*/
typedef struct Node
{
    int data;
    struct Node *next;
}liststrack;

/*堆栈的初始化*/
liststrack *CreateStack();

/*判断栈是否为空*/
bool IsEmpty(liststrack *ptrs);

/*入栈*/
void Push(liststrack *strs, int x);

/*出栈*/
int Pop(liststrack *ptrs);

/*遍历*/
void TravelListStrack(liststrack *ptrs);

int main()
{
    liststrack *s; //声明一个liststrack类型的指针用于后续操作
    s = CreateStack();
    int i;  //for循环中的变量
    int a[] = {2, 4, 5, 1, -2, 4, 6, 10};
    int lengths = sizeof(a) / sizeof(a[0]);

    /*将元素依次压入栈中*/
    cout << "入栈的顺序为:";
    for (i = 0; i < lengths
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值