棧的基本操作（順序棧）

棧的基本操作有棧的初始化、插入數據、刪除數據以及遍歷棧。

棧的特點是先進后出，因此先插入的數據在遍歷的時候最后被輸出。刪除數據的時候，先刪除后插入的數據。

如下圖所示：

結構體定義代碼：（這是其中一種定義結構體的方法）

typedef struct Stack{
    int *top;
    int *bottom;
    int Stack_size;
}Stack;

相應的操作對應的代碼為：

//初始棧

int InitStack(Stack *stack){
    stack->bottom=(int *)malloc(SIZE*sizeof(int));
    stack->top=stack->bottom;
    stack->Stack_size=SIZE;
    return OK;
}

//插入數據

int Push(Stack *stack,int data){
    if(stack->top-stack->bottom>=stack->Stack_size){
        printf("棧已滿，不能插入數據");
    }
    *stack->top=data;
    stack->top++;
    return OK;
}

//刪除數據

int Pop(Stack *stack){
    if(stack->bottom==stack->top){
        printf("棧為空，不能刪除數據");
    }
    stack->top--;
    printf("%d\n",*stack->top);
    return OK;
}

//遍歷棧

int print(Stack *stack)
{
    while(stack->bottom!=stack->top){
            stack->top--;
        printf("%d",*stack->top);
    }
    return OK;
}

完整代碼為：

#define OK 1
#define ERROR 0
#define SIZE 100
typedef struct Stack{
    int *top;
    int *bottom;
    int Stack_size;
}Stack;
//初始棧
int InitStack(Stack *stack){
    stack->bottom=(int *)malloc(SIZE*sizeof(int));
    stack->top=stack->bottom;
    stack->Stack_size=SIZE;
    return OK;
}
//插入數據
int Push(Stack *stack,int data){
    if(stack->top-stack->bottom>=stack->Stack_size){
        printf("棧已滿，不能插入數據");
    }
    *stack->top=data;
    stack->top++;
    return OK;
}
//刪除數據
int Pop(Stack *stack){
    if(stack->bottom==stack->top){
        printf("棧為空，不能刪除數據");
    }
    stack->top--;
    printf("%d\n",*stack->top);
    return OK;
}
//遍歷棧
int print(Stack *stack)
{
    while(stack->bottom!=stack->top){
            stack->top--;
        printf("%d",*stack->top);
    }
    return OK;
}
int main()
{
    Stack a;
    InitStack(&a);
    Push(&a,1);
    Push(&a,2);
    Push(&a,3);
    printf("刪除的元素是：");
    Pop(&a);
    printf("剩余的元素是：");
    print(&a);
    return 0;
}

運行結果如圖所示：