尾插法实现栈

最新推荐文章于 2024-08-24 19:49:29 发布

Shelysure

最新推荐文章于 2024-08-24 19:49:29 发布

阅读量936

点赞数 1

文章标签： c++

本文链接：https://blog.csdn.net/Shelysure/article/details/109038696

版权

本文详细介绍了如何使用C++编程语言，通过尾插法来实现一个栈的数据结构。内容涵盖栈的基本操作，如压栈、弹栈、检查栈顶元素以及判断栈是否为空，展示了具体的代码实现和逻辑解析。

摘要由CSDN通过智能技术生成

#include<iostream>
#include<ctime>
#include<cstdlib>
#include<fstream>
using namespace std;

struct Node;
typedef struct Node* PtrToNode;
typedef PtrToNode Stack;
typedef PtrToNode Position;

//创建栈节点
struct Node
{
   
	int element;//节点数据域
	PtrToNode next;//指针域
	PtrToNode pre;//当前节点的前一个节点的地址
};


//创建栈
Stack CreateStack()
{
   
	Stack S = (PtrToNode)malloc(sizeof(struct Node));
	if (S == NULL)
	{
   
		cout << "分配内存失败！" << endl;
		return S;
	}
	else
	{
   
		//初始化
		S-