C 栈（顺序栈 链栈）

#include "stdio.h"

#include "string.h"

#include "malloc.h" 

 

// SqStack 顺序栈

#define MAXSIZE 10 // 注意这里不是一个表达式 不能写成xx=xx; 的形式 没有= 也没有;

typedef struct SqStack{

    int stack[MAXSIZE];

    int top;

} ;

typedef struct LinkStackNode{

    int value;

    LinkStackNode *next;

};

bool createStack(SqStack **p ); 

void push(SqStack *p,int value); // 入栈

int pop(SqStack *p); // 出栈

bool createLinkStackNode(LinkStackNode **p );

void push(LinkStackNode *p,int value);

void push2(LinkStackNode **top,int value);

int pop(LinkStackNode *p);

int pop2(LinkStackNode **top);

void main(){

    SqStack *s;

    createStack( &s );

    push(s,11);

    pop(s);

//我的链式栈是记录下了最下面的节点 放新节点的时候从最底下数到最上面
 //我的是最低下的节点next 次底下  最后next到最上面

//这样并不好 因为对于栈的操作就是在最顶上进行的 

//从最顶上添加元素 删除元素

//故应该记录下最顶的指针 

    LinkStackNode *l;

    createLinkStackNode( &l);

    push(l,22);

    push(l,23);

    push(l,24);

    push(l,25);

    int n=pop(l);

    printf("%d",n );

n=pop(l);

    printf("%d",n );

//接下来是书本上的做法

//书上是记录下最top的元素， 每次对栈操作后 top都会跟随着变化 
 //从最上面的节点  next 到次顶部的节点 再next到最下面

LinkStackNode *top;

push2(&top,11);

int pop=pop2(&top);

printf("%d",pop );

}

bool createStack(SqStack **p ){

    //分配内存空间的时候 判断的是 *p是否为空

    //所以要用括号把 给*p分配地址的这一段话包起来

    //传入的是2级指针 这里用一个* 代表的就是要操作的变量

    if ((*p=( struct SqStack *) malloc(sizeof(SqStack))) == NULL  )

    {

        return false;

    }else{

        // 注意这里要用括号包括*p 否则*号就是对后面的表达式取地址

        // 也就是对 p->next=NULL 取地址 显然会报错

        (*p)->top=-1; // top=-1 表示还没有任何值装入

        return true;

}

}

//入栈

void push(SqStack *p,int value){

    if(p->top=MAXSIZE-1 ){ //栈已满 不再进栈

    }else{

        p->top++;

        p->stack[p->top]=value;

    }

}

//出栈

int pop(SqStack *p){

    if(p->top=-1){ //栈已空 不再进栈

        return -1;

    }else{

        int value=p->stack[p->top];

        p->top--;

        return value;

    }

}

//链式栈=================================================================

bool createLinkStackNode(LinkStackNode **p ){

    if ((*p=( struct LinkStackNode *) malloc(sizeof(LinkStackNode))) == NULL  )

    {

        return false;

    }else{

        // 注意这里要用括号包括*p 否则*号就是对后面的表达式取地址

        // 也就是对 p->next=NULL 取地址 显然会报错

        (*p)->next=NULL;

        return true;

    }

}

void push(LinkStackNode *p,int value){

    while (p->next!=NULL)

    {

        p=p->next;

    }

    LinkStackNode *n=(struct LinkStackNode *) malloc(sizeof(LinkStackNode));

    n->value=value;

    n->next=NULL; // 这一句千万不能忘记 

    

    p->next=n;

}

int pop(LinkStackNode *p){

    while (p->next->next!=NULL)

    {

        p=p->next;

    }

    // 经过这个循环 p应该是倒数第2个

    LinkStackNode *last=p->next; // ！！！ 这里不能写成last=p->next;  因为next的类型是一个指针型

    p->next=NULL;

    return last->value;

}

void push2(LinkStackNode **top,int value){

LinkStackNode *n=(struct LinkStackNode * )malloc( sizeof(LinkStackNode ) );

n->value=value;

n->next=(*top);

(*top)=n;

}

int pop2(LinkStackNode **top){

int pop=(*top)->value;

(*top)=(*top)->next;

return pop;

}