网络常识

    【数据结构/C++】栈和队列_顺序栈

    小谢sd2023年11月29日
    收录于话题
    #数据结构15

    【数据结构/C++】栈和队列_顺序栈

    #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; }

    【数据结构/C++】栈和队列_顺序栈

    相关信息

    你可能还喜欢

    热门推荐信息

    初识Dockerfile

    Byqq_58647543

    Dockerfile简介 从之前的学习中我们可以了解到：镜像的定制实际上就是定制每一层所添加的配置、文件。那么如果我们可以把每一层修改、安装、构建、操作的命令都写入一个脚本，用这个脚本来构建、定制镜像 ...