[c/cpp]: user stack - test

[c/cpp]:  user stack - test

 

 

 

 

1.　　code

#include <cstdio>


#define STACKSIZE 100


struct stack {
    int index;
    int e[STACKSIZE];
};


void push(struct stack *s, int x)
{
    if ( s->index < STACKSIZE && s->index >= 0) {
        s->e[s->index] = x;
        (s->index)++;
        printf("[push]#\tpush(%d),\tpush_e[%d]  :=  %d\n", x, s->index, s->e[s->index-1]);
    } else {
        perror("[push]#\tstack overflow");
    }
}


void pop(struct stack *s, int *x)
{
    if ( s->index < STACKSIZE && s->index >= 0) {
        *x= s->e[s->index-1];
        (s->index)--;
        printf("[pop]#\tpop(%d), rest_e[%d]  :=  %d\n", *x, s->index, s->e[s->index-1]);
    } else {
        perror("[pop]#\tstack has reached bottom");
    }
}


void stack_loop(struct stack *s)
{
    for (int i=0; i < s->index+1; i++) {
        printf("[stack]#\te[%d]\t:=\t%d\n", i, s->e[i]);
    }
}


int main(int argc, char *argv[], char *envp[])
{
    int x;
    int *p = &x;
    
    struct stack s;
    s = { .index=0 };
    
    push(&s, 100);
    push(&s, 200);
    push(&s, 300);
    push(&s, 400);
    pop(&s, p);
    push(&s, 500);  // e[4]
    push(&s, 600);  // e[5]
    pop(&s, p);
    pop(&s, p);
    
    stack_loop(&s);
    
    return 0;
}

 

 

2.　　execute

[push]#	push(100),	push_e[1]  :=  100
[push]#	push(200),	push_e[2]  :=  200
[push]#	push(300),	push_e[3]  :=  300
[push]#	push(400),	push_e[4]  :=  400
[pop]#	pop(400), rest_e[3]  :=  300
[push]#	push(500),	push_e[4]  :=  500
[push]#	push(600),	push_e[5]  :=  600
[pop]#	pop(600), rest_e[4]  :=  500
[pop]#	pop(500), rest_e[3]  :=  300
[stack]#	e[0]	:=	100
[stack]#	e[1]	:=	200
[stack]#	e[2]	:=	300
[stack]#	e[3]	:=	500




g++ -std=c++20 -O2 -Wall -pedantic -pthread main.cpp && ./a.out

 

 

3.　　reference

 

　　1　　　　cpp online　　-　　　　https://coliru.stacked-crooked.com/