#include using namespace std; #define MaxSize 10 // 1. 顺序栈 typedef int ElemType; struct Stack { ElemType data[MaxSize]; int top; } SqStack; // 初始化栈 void init(Stack &s) { // 初始化栈顶指针 s.top = -1; } // 入栈 bool push(Stack &s, ElemType x) { if (s.top == MaxSize - 1) { return false; } s.top = s.top + 1; s.data[s.top] = x; return true; } // 出栈 bool pop(Stack &s, ElemType &x) { if(s.top == -1) { return false; } x = s.data[s.top]; s.top = s.top - 1; return true; } // 遍历 void traverse(Stack s) { for (int i = 0; i <= s.top; i++) { cout << s.data[i] <<""; } cout << endl; } // 栈的长度 int length(Stack s) { return s.top + 1; } int main() { Stack s; init(s); ElemType x; push(s, 1); push(s, 2); push(s, 3); push(s, 4); push(s, 5); traverse(s); pop(s, x); cout <<"pop:"<< x << endl; traverse(s); cout <<"length:"<< length(s) << endl; return 0; }
收录于话题
#数据结构15
相关信息
你可能还喜欢
热门推荐信息
2023最新AI创作系统ChatGPT网站源码+Midjourney绘画+支持GPT-4-Turbo模型+即将支持TSS语音对话功能模块
By白云如幻
一、AI创作系统 SparkAi创作系统是基于ChatGPT进行开发的Ai智能问答系统和Midjourney绘画系统,支持OpenAI-GPT全模型+国内AI全模型。本期针对源码系统整体测试下来非常完 ...
初识Dockerfile
Byqq_58647543
Dockerfile简介 从之前的学习中我们可以了解到:镜像的定制实际上就是定制每一层所添加的配置、文件。那么如果我们可以把每一层修改、安装、构建、操作的命令都写入一个脚本,用这个脚本来构建、定制镜像 ...
C#中 怎么检测Tcp网线断开?
By望天hous
在 C# 中,如果使用 TcpClient 或 TcpListener 这样的套接字进行通信,并且网络连接断开,不发送心跳是无法立即检测到断开的。这是因为 TCP 协议本身没有内置的机制来检测连接是否 ...
OpenCvSharpSlim画中文
By乱蜂朝王
github地址:https://github.com/AvenSun/OpenCvSharpSlim Slim Build of OpenCvSharp OpenCvSharpSlim This p ...
Ubuntu22.04 server版本关闭DHCP,手动设置ip
By清浊-
在Ubuntu 22.04 中,网络配置已迁移到 Netplan,因此可以使用 Netplan 配置文件来手动设置 IP 地址并关闭 DHCP。 以下是在 Ubuntu 22.04 上手动设置 IP ...