利用链表创建一个动态栈,并进行初始化、压栈、出栈、清空、判断是否为空栈的操作。
#include<iostream>//构建栈并且进行压栈出栈操作
using namespace std;
typedef struct Node//构建链表结点结构体类型
{
int data;//一个链表结点的关键参数1是数据域的数据,这个数据可以很复杂,这里以存放一个整数为例
struct Node* pNext;//一个链表结点的关键参数2是指针域,即存放下一个结点地址的指针变量
}NODE,*PNODE;//NODE是给struct Node结构体类型起一个短一点的类型名字,即N
原创
2021-01-06 22:37:18 ·
329 阅读 ·
0 评论