zoukankan      html  css  js  c++  java
  • 顺序栈

    #include "stdafx.h"
    #include<iostream>
    
    using namespace std;
    
    #define MAXSTACK 10
    typedef int StackEntry;
    
    typedef struct node {
        StackEntry entry[MAXSTACK];
        int top;
    }SeqStack;
    
    
    typedef enum Status {
        success, fail, fatal, rangeerror, overflow
    }Status;
    
    SeqStack * init_SeqStack() {
        SeqStack *s;
        s = (SeqStack*)malloc(sizeof(SeqStack));
        s->top = -1;
        return s;
    }
    
    int Empty_SeqStack(SeqStack s) {
        if (s.top == -1)return 1;
        else return 0;
    }
    
    int Push_SeqStack(SeqStack *s, StackEntry elem) {
        if (s->top == MAXSTACK - 1) return 0;
        else {
            s->top++;
            s->entry[s->top] = elem;
            return 1;
        }
    }
    
    int Pop_SeqStack(SeqStack *s, StackEntry *elem) {
        if (s->top == -1)return 0;
        else {
            *elem = s->entry[s->top];
            s->top--;
            return 1;
        }
    }
    
    StackEntry Top_SeqStack(SeqStack *s) {
        if (s->top == -1)return 0;
        else {
            return  s->entry[s->top];
        }
    }
    
    int main() {
        SeqStack * s = init_SeqStack();
        int num;
        for (int i = 0; i < MAXSTACK - 1; i++) {
            cin >> num;
            Push_SeqStack(s, num);
        }
        
    
        StackEntry   elem;
        Pop_SeqStack(s, &elem);
        cout << elem << endl;
        cout << Top_SeqStack(s) << endl;
        system("pause");
        return EXIT_SUCCESS;
    }
  • 相关阅读:
    数据库 mysql 语句
    document对象
    javascript
    css样式表及属性
    css格式布局
    html 标签
    html 标签
    第四章
    第三章
    第二章
  • 原文地址:https://www.cnblogs.com/linkmust/p/10915387.html
Copyright © 2011-2022 走看看