两个队列实现栈

C 解法, 执行用时: 5ms, 内存消耗: 648KB, 提交时间: 2022-03-07

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param element int整型 
 * @return 无
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
#include<stdbool.h>
int data[1000];
int idx = 0;
void push(int element) {
     data[idx++] = element;
}

int pop() {
    return data[--idx];
}

int top() {
    return data[idx-1];
}

bool empty() {
    return idx == 0;
}

C 解法, 执行用时: 5ms, 内存消耗: 652KB, 提交时间: 2022-02-17

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param element int整型 
 * @return 无
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
#include<stdbool.h>
int data[1000];
int idx = 0;
void push(int element) {
    data[idx++] = element;
}

int pop() {
    return data[--idx];
}

int top() {
    return data[idx-1];
}

bool empty() {
    return idx == 0;
}

C 解法, 执行用时: 5ms, 内存消耗: 668KB, 提交时间: 2022-06-15

#include<stdbool.h>

int a[1000], b = 0;

void push(int element) {
    a[b++] = element;
}

int pop() {
    return a[--b];
}

int top() {
    return a[b - 1];
}

bool empty() {
    return b == 0;
}

C 解法, 执行用时: 5ms, 内存消耗: 696KB, 提交时间: 2022-04-07

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param element int整型 
 * @return 无
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
static int arry1[1000], arry2[1000];
static int i = 0;
void push(int element) {
    arry1[i++] = element;
}

int pop() {
    return arry1[--i];
}

int top() {
    return arry1[i-1];
}

bool empty() {
    return (i == 0) ? true : false;
}

C 解法, 执行用时: 5ms, 内存消耗: 764KB, 提交时间: 2022-02-17

#include <assert.h>
int i_arr[1008], idx = -1;
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param val int整型 
 * @return 无
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 * C语言声明定义全局变量请加上static，防止重复定义
 */
void push(int val) {
    i_arr[ ++idx ] = val;
}

int pop() {
    assert(idx > -1);
    return i_arr[ idx-- ];
}

int top() {
    assert(idx > -1);
    return i_arr[idx];
}

bool empty() {
    return idx < 0;
}

详情