美文网首页
数列翻转

数列翻转

作者: 徐凯_xp | 来源:发表于2021-05-26 10:11 被阅读0次
#include <stdio.h>
#include <stdlib.h>

#define ERROR 0
#define OK 1

typedef struct Stack {
    int *elements;
    int max_size, top_index;
} Stack;

void init(Stack *s, int length) {
    s->elements = (int *)malloc(sizeof(int) * length);
    s->max_size = length;
    s->top_index = -1;
}

int push(Stack *s, int element) {
    if (s->top_index >= s->max_size - 1) {
        return ERROR;
    }
    s->top_index++;
    s->elements[s->top_index] = element;
    return OK;
}

int pop(Stack *s) {
    if (s->top_index < 0) {
        return ERROR;
    }
    s->top_index--;
    return OK;
}

int top(Stack *s) {
    return s->elements[s->top_index];
}

// 请在下面实现判断栈是否为空的函数 empty
int empty(Stack *s){
    if(s->top_index < 0){
        return 1;
    }
    else{
        return 0;
    }
}


void clear(Stack *s) {
    free(s->elements);
    free(s);
}

int main() {
    int n, num;
    scanf("%d", &n);
    Stack *stack = (Stack *)malloc(sizeof(Stack));
    init(stack, n);
    for(int i = 1; i <=n; i++){
        scanf("%d",&num);
        push(stack, num);
    }
    while(!empty(stack)){
        printf("%d ",top(stack));
        pop(stack);
        
    }
    clear(stack);
    return 0;
}

相关文章

  • 数列翻转

  • 数学分析理论基础7:数列极限存在的条件

    数列极限存在的条件 单调数列 定义:若数列的各项满足关系式,则称数列为递增(递减)数列,递增数列和递减数列统称为单...

  • 神奇数列---斐波那契数列

      斐波那契数列数列(Fibonacci sequeuece),又称黄金分割数列、兔子数列,指的是这样一个数列:1...

  • Vuex 参数列表

    Getters参数列表 Mutations参数列表 Actions参数列表

  • 第2章 第4节 收敛准则

    4、收敛数列 收敛数列有界,有界数列不一定收敛 问题 (1)有界数列加上什么条件可得证收敛? (2)有界数列不加其...

  • 递推数列

    如果数列的第项由它的前面若干项所确定,那么该数列就是一个递推数列事实上,等差数列与等比数列都是递推数列,它们满足的...

  • 数学分析理论基础5:数列极限概念

    数列极限概念 数列 定义:若函数f的定义域为,则称或为数列 数列f(n)可写作,简写作,其中为通项 收敛数列及其极...

  • 数列(一)

    数列:已知An求Sn的方法 一.公式法: 等差数列{}, 等比数列{}, 数列{},①,则 ② 二.错位相减法: ...

  • 等差数列性质

    等差数列数列的性质 等差数列的性质是等差数列中重难点内容,利用等差数列的性质能够简化等差数列的基本量的相关问题,等...

  • Python3打印N以内的斐波那契数列

    斐波那契数列:斐波那契数列(Fibonacci sequence),又称黄金分割数列和“兔子数列” 在数学上,斐波...

网友评论

      本文标题:数列翻转

      本文链接:https://www.haomeiwen.com/subject/gnqojltx.html