面试题----单链表实现栈

最新推荐文章于 2021-10-05 18:45:45 发布

wqOoops

最新推荐文章于 2021-10-05 18:45:45 发布

阅读量5.3k

点赞数 2

分类专栏：各类面试题目文章标签：面试 null class delete 编程测试

本文链接：https://blog.csdn.net/shiren_Bod/article/details/6648582

版权

本文通过代码详细讲解如何使用单链表实现栈的进栈、出栈及判空操作。出栈操作在链表头部进行删除，IsEmpty函数通过判断top是否为NULL来确定栈是否为空。

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

编程实现下面的栈顶操作：

class MyData
{
      void push(data);
      void pop(&data);
      bool isEmpty();
};

解析：显然这里需要实现栈的3种基本操作，即进栈、出栈以及判空。为了方便起见，使用单链表结构实现栈并且使用类的形式来定义站内及其节点。首先是节点类和栈类的具体定义，程序代码如下：

#include <iostream>
using namespace std;

class MyData
{
public:
	MyData() : data(0), next(NULL){}      //默认构造函数
	MyData(int value) : data(value), next(NULL){}  //带参数的构造函数
	int data;				//数据域
	MyData *next;			//下一个节点
};

class MyStack
{
public:
	MyStack() : top(NULL) {}	//默认构造函数
	void push(MyData data);		//进栈
	void pop(MyData *pData);	//出栈
	bool IsEmpty();				//是否为空
	MyData *top;				//栈顶
};

由于不能直接操作栈底，因此这里没有定义栈底的指针。在MyStack的默