栈--链栈

发布时间:2024年01月23日

1.链栈的定义

??和链表的定义相似。

typedef struct Linknode{
	int data;  //数据域
	struct Linknode *next;  //指针域
}*LinStack;

2.初始化

bool InitStack(LinStack &S)
{
	S = (Linknode*)malloc(sizeof(Linknode));
	if (S == NULL)
		return false;
	S->next = NULL;   //链栈的下一个结点为空
	return true;
}

3.进栈

??栈的特点,后进先出(Last In First Out)
??思想:链表的头插法和栈的特点类似,例如插入数据顺序为1,2,3,4,5。在栈中的存储顺序为5,4,3,2,1。符合栈的特点。

bool Push(LinStack &S,int e)
{
	//e为进栈的元素
	Linknode* p = (Linknode*)malloc(sizeof(Linknode));
	p->data = e;
	p->next = S->next;
	S->next= p;
	return true;
}

4.出栈

bool Pop(LinStack& S)
{
	if (S->next == NULL)
		return false;   //空栈
	Linknode* p = S->next;
	S->next = p->next;
	cout << "出栈元素:" << p->data<<endl;
	free(p);
	return true;
}

5.打印全部元素

//打印全部元素
void PrintStack(LinStack S)
{
	S = S->next;
	while (S != NULL)
	{
		cout << S->data << " ";
		S = S->next;
	}
}

6.源代码

#include<iostream>
using namespace std;

//链栈定义
typedef struct Linknode{
	int data;  //数据域
	struct Linknode *next;  //指针域
}*LinStack;

//初始化
bool InitStack(LinStack &S)
{
	S = (Linknode*)malloc(sizeof(Linknode));
	if (S == NULL)
		return false;
	S->next = NULL;
	return true;
}

//头插法
bool Push(LinStack &S,int e)
{
	Linknode* p = (Linknode*)malloc(sizeof(Linknode));
	p->data = e;
	p->next = S->next;
	S->next= p;
	return true;
}

//出栈
bool Pop(LinStack& S)
{
	if (S->next == NULL)
		return false;   //空栈
	Linknode* p = S->next;
	S->next = p->next;
	cout << "出栈元素:" << p->data<<endl;
	free(p);
	return true;
}

//打印全部元素
void PrintStack(LinStack S)
{
	S = S->next;
	while (S != NULL)
	{
		cout << S->data << " ";
		S = S->next;
	}
}
int main()
{
	LinStack S;
	
	//初始化
	InitStack(S);

	//头插法
	int e = 0;
	cout << "输入你要插入的数据:";
	cin >> e;
	while (e != 9999)
	{
		Push(S, e);
		cout << "输入你要插入的数据:";
		cin >> e;
	}

	//出栈
	Pop(S);
	
	//打印全部元素
	PrintStack(S);
	return 0;
}

在这里插入图片描述

有帮助的话,点一个关注哟!

文章来源:https://blog.csdn.net/m0_63112274/article/details/135776018
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。