c - 在 C 中遍历堆栈

Question

我有一个简单的堆栈，我想使用向上和向下函数在它之间移动。我的 down 函数似乎跳过了一些数字，并且计数不正确，如果我向上移动一位，然后向下移动一位，down 函数返回的值小于该值通过up函数显示。请帮助我在这里缺少什么？

#include <stdio.h>
#include <unistd.h>
#include <string.h>
#define SIZE 4096

typedef struct  s_stack
{
    int         capacity;
    int         count;
    int         top;
    char        *list[SIZE];
}               t_stack;

char    *up(t_stack *stack)
{
    if (stack->count == 0)
        return (stack->list[0]);
    return (stack->list[stack->count--]);
}

char    *down(t_stack *stack)
{
    if (stack->count > stack->top)
    {
        stack->count = stack->top;
        return ("");
    }
    if (stack->count < stack->top)
        return (stack->list[stack->count++]);
    return ("");
}

void        create_stack(t_stack *stack)
{
    memset(stack->list, 0, SIZE);
    stack->count = -1;
    stack->top = -1;
    stack->capacity = SIZE;
}

void        push(t_stack *stack, char *value)
{
    if (stack->top == stack->capacity - 1)
        return ;
    stack->list[++stack->top] = value;
}

int main()
{
    t_stack         stack;
    create_stack(&stack);
    push(&stack, "1");  
    push(&stack, "2");  
    push(&stack, "3");  
    push(&stack, "4");  
    push(&stack, "5");  
    push(&stack, "6");  
    push(&stack, "7");  
    push(&stack, "8");  
    push(&stack, "9");  
    push(&stack, "10");
    stack.count = stack.top;
    while (1)
    {
        int ret;
        char buf[4];
        ret = read(0, buf, 4);
        if (buf[0] == 'u')
            printf("%s\n", up(&stack));
        else if (buf[0] == 'd')
            printf("%s\n", down(&stack));
        else
            break ;
    }
    return 0;
}

Answer 1

My down function seems to skip some numbers and it doesn't count correctly

在down()中，你至少必须删除

    if (stack->count < stack->top)

因为 stack->list[stack->top] 是 stack 中有效的最后一项。

if I move one place up then one place down the down function returns a value less than the value displayed by up function.

可能令人困惑的是 up() 和 down() 显示它们正在远离的值，因此当 up() 从 10 移动到 9 它显示 10，当下面的 down() 从 9 返回到 10 它显示 9。