实验C—2 链栈基本操作压栈与出栈

最新推荐文章于 2023-08-12 19:37:54 发布

原创最新推荐文章于 2023-08-12 19:37:54 发布 · 380 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的链栈类的定义与实现过程，并通过一个具体的示例展示了如何使用该链栈类进行数据的压入与弹出操作。实验代码采用C++语言编写，包括了链栈的基本操作如压栈(push)、弹栈(pop)以及判断是否为空(empty)等。

实验代码：

#include<iostream>
using namespace std;
class LinkStack {
	int data;
	LinkStack *top;
	LinkStack *next;
public:
	LinkStack() { top = NULL; }
	void push(int);
	void pop();
	int empty() { if (top == NULL)return 1; else return 0; }
};
void LinkStack::push(int x) {
	LinkStack *p = new LinkStack;
	p->data = x;
	p->next = top;
	top = p;
}
void LinkStack::pop() {
	while (empty() != 1) {
		cout << top->data;
		top = top->next;
	}
}
void main() {
	LinkStack p;
	p.push(1); p.push(2); p.push(3); p.push(4); p.push(5);
	p.pop();	cout << endl;

实验结果：