C++_栈（链表）

最新推荐文章于 2023-10-28 15:20:28 发布

原创最新推荐文章于 2023-10-28 15:20:28 发布 · 826 阅读

1 ·

CC 4.0 BY-SA版权

博客皆个人学习过程中整理，如有问题，欢迎大家指正。

数据结构专栏收录该内容

22 篇文章

订阅专栏

链表的表示

数据同过结点保存，因此需要先声明结构体

typedef struct stackNode{
    int data;
    stackNode *next;
}*stackLink;

初始化

因为不需要头结点，所以直接将结点置空就可以

void createStack(stackLink &s){
    s = NULL;
}

入栈

先判断栈是否已满，非满进行以下操作
先声明一个新结点，将数据赋给结点数据域
让新结点的指针指向初始结点
将新结点赋给初始结点

void pushInto(stackLink &s,int e){
    stackLink p = new stackNode;
    p->data = e;
    p->next = s;
    s = p;
}

出栈

先判断栈是否已空，非空进行以下操作
因为考虑到释放内存问题，所以需要一个新结点保存首元结点
将首元结点数据赋给已声明的变量，首元结点指向后一个结点
将首元结点赋给新生成结点，删除掉新生成结点
返回删除结点的数据

int popOutof(stackLink &s){
    if(s == NULL) return -1;
    int e = s->data;
    stackLink p = new stackNode;
    p = s;
    s = s->next;
    delete p;
    return e;
}

访问栈顶元素

先判断是否栈空，非空进行以下操作
返回栈顶元素的值

int getTop(stackLink &s){
    if(s != NULL)
        return s->data;
}

完整代码

#include<iostream>
using namespace std;

typedef struct stackNode{
    int data;
    stackNode *next;
}*stackLink;

void createStack(stackLink &s){
    s = NULL;
}
void pushInto(stackLink &s,int e){
    stackLink p = new stackNode;
    p->data = e;
    p->next = s;
    s = p;
}
int popOutof(stackLink &s){
    if(s == NULL) return -1;
    int e = s->data;
    stackLink p = new stackNode;
    p = s;
    s = s->next;
    delete p;
    return e;
}
int getTop(stackLink &s){
    if(s != NULL)
        return s->data;
}

int main(){
    stackLink s;
    createStack(s);
    pushInto(s,10);
    pushInto(s,12);
    pushInto(s,16);
    cout<<popOutof(s)<<endl;
    cout<<getTop(s);
    return 0;
}