目录

前言

概述

源码：

主函数：

运行结果：

​编辑

---

前言

今天简单的实现了栈，主要还是指针操作，soeasy!

友友们如果想存储其他内容，只需修改结构体中的内容即可。

哈哈，要是感觉不错，动动发财的小手，点个赞，添个收藏，加个关注吧😀😀😀

概述

栈（Stack）遵循先进后出（LIFO，Last-In-First-Out）的原则。类比现实生活中的栈，我们可以将栈想象成一叠盘子，只能从顶部放入或取出盘子。

栈有具有入栈（Push）和出栈（Pop）两个基本操作：

1. 入栈（Push）：将元素放入栈的顶部。
2. 出栈（Pop）：从栈的顶部取出元素，并将其从栈中删除。

栈通常有一个指针，指向栈顶元素的位置。初始时，栈为空，指针指向空位置。进行入栈操作时，指针向上移动，指向新入栈的元素；进行出栈操作时，指针向下移动，指向新的栈顶元素。

源码：

class STACK
{struct data{int num;struct data* pre, *bk;};struct data* top, *button;
public:STACK(){top = button = (struct data*)malloc(sizeof(struct data));button->pre = nullptr;}~STACK(){}void push(int data);int pop();
};
void  STACK::push(int data){top->bk = (struct data*)malloc(sizeof(struct data));top->bk->pre = top;top = top->bk;top->num = data;return;
}
int STACK::pop()
{if (top != button){button->num = top->num;top = top->pre;free(top->bk);return button->num;}else{return -9999999;}
}

主函数：

#include<stdio.h>
#include<iostream>
using namespace std;
#include"dataStructAPI.h"
#include"sort.h"
#include<windows.h>
int main()
{

STACK stack;
    for (int i = 1; i < 10; ++i)
    {
        stack.push(i);
    }
    cout << "输出结果：";
    for (int i = 1; i < 10; ++i)
    {
        cout << stack.pop() << " ";
    }
    stack.~STACK();
    cout  << endl;
    system("pause");
    return 0;
}

运行结果：