栈的基本操作（数组/链表）

下面是分别用数组和链表演示栈的一些操作：

---

数组实现顺序栈：

#include<stdio.h>
#define deep 6
int Stack[deep];
int top=-1;
void Push(int value);
int Pop();
void show();
int main()
{

    Push(1);
    Push(3);
    Push(5);
    Push(7);
    show();
    printf("弹出的元素：%d\n",Pop());
    printf("弹出的元素：%d\n",Pop());

    show();
    return 0;


}
void Push(int value)
{

    if(top==deep-1)
    {

        printf("栈已满");
        exit(-1);
    }

    top++;
    Stack[top]=value;


}
int Pop()
{

    if(top==-1)
    {

        printf("栈已空");
        exit(-1);
    }

    return Stack[top--];

}
void show()
{
    printf("栈：");
    for(int i=0; i<=top; i++)
        printf("%d\t",Stack[i]);

    printf("\n");
}

链表实现链栈：

#include<stdio.h>
#include<stdlib.h>
typedef struct Stack
{

    int data;
    struct Stack *next;

} Node,*pnode;
pnode stack=NULL;
void push(int value);
int pop();
void show();
int main()
{

    push(1);
    push(3);
    push(5);
    push(7);
    show();
    printf("出栈元素：%d\n",pop());
    printf("出栈元素：%d\n",pop());
    show();
    return 0;

}
void push(int value) //链栈容量不需要判断
{

    pnode newnode=(pnode)malloc(sizeof(Node));
    newnode->data=value;
    newnode->next=stack;
    stack=newnode;
}
int pop()
{

    if(stack!=NULL)
    {

        pnode temp=stack;
        stack=stack->next;
        int temps=temp->data;
        free(temp);
        return temps;

    }
    else
    {
        printf("空栈");
        return -1;
    }


}
void show()
{
    pnode node=stack;
    printf("栈顺序：\t");
    while(node!=NULL)
    {
        printf("%d\t",node->data);
        node=node->next;
    }
    printf("\n");
}

转载于:https://www.cnblogs.com/qukingblog/p/7475332.html