适合新手的链栈代码

链栈的实现

代码实现

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

提示：适合新手入门简单粗暴。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、栈是什么？

示例：先入后出。

二、代码

1.实现

代码如下（示例）：

#include <iostream>## 栈
#include <stdio.h>
#include <stdlib.h>
using namespace std;

typedef int ElemType;
typedef int Status;

/*结点的结构*/
typedef struct node
{
    ElemType data;
    struct node *next;
}Node;


/*栈的结构*/
typedef struct
{
    struct node *top;    //栈顶指针
    int count;           //用来记录栈元素的个数
}Stack;

Status InitStack(Stack *s)
{
    if(NULL == s)
    {
        return -1;
    }

    s->top = NULL;    //栈空，栈顶指针指向NULL
    s->count = 0;
    return 0;
}

Status push(Stack *s, ElemType e)
{
    if(NULL == s)
    {
        return -1;
    }
    Node *p = (Node *)malloc(sizeof(Node));    //申请一个节点
    if(NULL == p)
    {
        return -1;
    }
    p->data = e;
    p->next = s->top;      //令新创建的节点指向当前的栈顶
    s->top = p;            //栈顶指针指向新压栈的元素
    s->count++;
    return 0;
}

Status pop(Stack *s, ElemType *e)
{
    if(NULL==s || NULL==s->top)
    {
        return -1;
    }

    *e = s->top->data;        //取出栈顶元素的值
    Node *temp = s->top;      //保存当前要出栈的栈顶元素的地址
    s->top = s->top->next;    //将栈顶指针移向下一个元素
    s->count--;
    free(temp);               //释放当前栈顶元素的指针
    return 0;
}

int main(){
    Stack s;
    int e;
    InitStack(&s);
    push(&s,5);
    push(&s,6);
    push(&s,7);
    pop(&s,&e);
    printf("%d",e);
    return 0;
}

2.细节

代码如下（示例）：

typedef struct node
{
    ElemType data;
    struct node *next;
}Node;

typedef struct
{
    struct node *top;    //栈顶指针
    int count;           //用来记录栈元素的个数
}Stack;

要注意Node为栈每个节点的类型而Stack为整个栈的类型，通过对top指针的调用来
实现栈的各项操作
在这里要是对链表很熟悉的话就可以知道push压栈其实就是单链表里面的头插法
头插法就是先入后出，只不过栈里面只允许对top端进行操作

新手在不仅要关注栈具体操作算法的实现，也要理解主函数里面的* &
什么时候用Stack *s,什么时候用Stack s，什么时候用&s。

Stack s;
push(&s,7);
pop(&s,&e);

总结

提示：想要真正了解栈和后面的队列就要熟悉单链表的基本操作
对头插法和尾插法建立单链表都要熟悉，在单链表的基础上进而去了解栈的实现。