栈代码

1. 栈以顺序存储方式实现

（1）入栈：栈满 top==Maxsize-1

（2）出栈： 栈空top==-1;

#include<stdio.h>

#include<malloc.h>
#include<iostream>
typedef struct stock
{
    int Maxsize;
    int top;
    int *ps;
}Stock;

// 初始化栈
void InitStock(stock *s, int ms)
{
    s->Maxsize = ms;
    s->top = -1;
    s->ps =(int*)malloc(ms*sizeof(int));
}

//出栈操作
int pop(stock*s)
{
    if (s->top != -1)
    {
      return s->ps[s->top --];
    }
}
// 入栈操作

void push(stock*s, int val)
{
    if (s->top == s->Maxsize - 1)
    {
        printf("栈已满，%d不可入栈，正在处理，请稍等。",val);
        getchar();
        printf("%d已出栈，%d可入栈",pop(s), val);
        getchar();
    }
    s->ps[++s->top] = val;
    printf("%d已入栈", val);
    getchar();
}
//释放栈空间
void freestock(stock*s)
{
    s->Maxsize = 0;
    free(s->ps);
    s->ps = NULL;
}

void main()
{
    Stock s; int i, ms;
    int a[7] = { 10,11,12,13,14,15,16 };
    printf("请输入栈的最大元素个数：\n");
    std::cin>>ms;
    InitStock(&s, ms);
    for (i = 0; i < ms; i++)
    {
        push(&s,a[i] );
    }
    while (s.top != -1)
    {
        printf("%d已出栈\n", pop(&s));
        getchar();
    }
    freestock(&s);

}

2. 栈以链式存储方式实现

#include<stdio.h>
#include<malloc.h>
#define NULL 0
typedef struct student
{
    int data;
    struct student *next;
}node;

typedef struct queuestack
{
    node *zhandi, *top;
}queue;

queue*push(queue *HQ, int x)
{
    node*s;
    s = (node*)malloc(sizeof(node));
    s->data = x;
    s->next = NULL;
    if (HQ->zhandi == NULL)
    {
        HQ->zhandi = s;
        HQ->top = s;
    }
    else
    {
        HQ->top->next = s;
        HQ->top = s;
    }
    return HQ;
}

queue*pop(queue*HQ)
{
    node*p; int x;
    if (HQ->zhandi == NULL)
        printf("\nyichu");
    else
    {
        x = HQ->zhandi->data;
        p = HQ->zhandi;
        if (HQ->zhandi == HQ->top)
        {
            HQ->zhandi = NULL;
            HQ->top = NULL;
        }
        else
        {
            while (p->next != HQ->top)
            {
                p = p->next;

            }
            HQ->top = p;
            HQ->top->next = NULL;
        }
    
    }
    return (HQ);
}