数据结构与算法之链式栈

链式栈的使用

本篇博客遇上篇博客不同,不需要加条件判断栈是否为满,为了提高效率我们可以使用链表的前插法来表示栈,整体使用方法和单链表类似

/*数据结构与算法之 栈的链式存储
实验目的:
(1) 实现栈的存储结构设计；
(2) 实现栈的操作算法设计；
(3) 利用栈实现应用问题的解决；
实验内容:
栈的初始化 
打印栈内所有元素 
 判断栈空 
 入栈和出栈算法设计；
*/

#include<iostream>
#include<Windows.h>

using namespace std;
static int length = 0;

typedef struct _LqStack {
	int data;
	struct _LqStack *next;	//指向下一节点的指针
}LqStack,LqNode;

//初始化链式栈
bool InitLq(LqStack* &Lq) {
	Lq = new LqStack;
	if (!Lq) return false;
	Lq->data = -1;
	Lq->next = NULL;
	return true;
}
//前插法入队
bool push(LqStack* &Lq, LqNode *s) {
	if (!Lq) return false;
	s->next = Lq->next;
	Lq->next = s;
	length++;
	return true;
}
//打印链表
void PrintLq(LqStack* &Lq) {
	if (!Lq) return ;
	LqStack *p = Lq->next;
	cout << "链式栈的元素依次是: ";
	while (p) {
		cout << p->data << " ";
		p = p->next;
	}
	return;
}
//出栈
bool PopLq(LqStack* &Lq, int &Element) {
	if (!Lq) return false;
	LqStack *p = Lq;
	if (Lq->next == NULL) {
		cout << "这是个空栈!  " << endl;
		return false;
	}
		
		Lq = Lq->next;
		Element = Lq->data;
		delete p;
		p = Lq;
		length--;
	return true;
}


int main(void) {
	LqStack *Lq;
	LqNode *s;
	if (InitLq(Lq)) {
		cout << "初始化链式栈成功! " << endl;
	} else {
		cout << "初始化链式栈失败! " << endl;
	}

	int num;	//入栈的个数
	int Element;	//记录出栈元素的值
	cout << "请输入你想要入栈的个数: ";
	cin >> num;
	//入栈,使用链式存储
	for (int i = 0; i < num; i++) {
		s = new LqNode;
		cout << "请输入你想要插入的元素: ";
		cin >> s->data;
		if (push(Lq, s)) {
			cout << "链式栈插入元素成功!  插入的元素是:  "<<s->data << endl;
		} else {
			cout << "链式栈插入元素失败! " << endl;
		}
	}

	//打印链式栈
	PrintLq(Lq);
	cout << "现在栈的个数是: " << length << endl;
	//出栈
	cout << "请输入你想要出栈的个数: ";
	cin >> num;
	for (int i = 0; i < num; i++) {
		if (PopLq(Lq, Element)) {
			cout << "出栈成功!  出栈的元素是: " << Element << endl;
		} else {
			cout << "出栈失败! " << endl;
		}
	}
	PrintLq(Lq);
	cout << "现在栈的个数是: " << length << endl;

	//栈的初始化 打印栈内所有元素  判断栈空 入栈和出栈算法设计；
	system("pause");
	return 0;
}