当前位置:   article > 正文

数据结构.栈

数据结构.栈

一、栈的定义

二、初始化

  1. #include<iostream>
  2. using namespace std;
  3. const int N = 10;
  4. typedef struct {
  5. int data[N];
  6. int top;
  7. }SqStack;
  8. void InitSqStack(SqStack &S)//初始化
  9. {
  10. S.top = -1;
  11. }

三、进栈

  1. void Push(SqStack& S, int x)//入栈
  2. {
  3. S.data[++S.top] = x;
  4. }

四、出栈

  1. void Pop(SqStack& S, int& x)//出栈
  2. {
  3. x = S.data[S.top--];
  4. }

五、读栈

  1. void Read(SqStack& S, int& x)//读栈
  2. {
  3. x = S.data[S.top];
  4. }

声明:本文内容由网友自发贡献,转载请注明出处:【wpsshop】
推荐阅读
相关标签
  

闽ICP备14008679号