堆栈的顺序存储结构的简单实现

最新推荐文章于 2022-10-03 16:54:49 发布

原创最新推荐文章于 2022-10-03 16:54:49 发布 · 888 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

c/c++学习专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单栈数据结构。通过定义结构体来创建一个固定大小的数组栈，并实现了栈的基本操作如初始化、压栈和弹栈等。文章提供了完整的代码示例，演示了如何进行栈的操作及数据的存取。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<span style="font-size:18px;">#include<iostream>
using namespace std;
//定义一个大小是100的栈
typedef int elemtype;
//栈的数据结构
typedef struct
{
	elemtype *base;
	elemtype *top;
	 int size;
} sqstack;
//初始化堆栈
void InitStack(sqstack &S,int size)
{
	S.base=(elemtype *)malloc(S.size*sizeof(elemtype));
	S.top=S.base;
	S.size=size;
}
void push(sqstack &s,int e)
{
	s.top++;
	*(s.top)=e;

}
int pop(sqstack &s)
{
	elemtype e;
	e=*(s.top);
	s.top--;
	return e;

}
int main()
{
	sqstack Stack;
	cout<<"请输入堆栈的大小：";
	int size;
	cin>>size;
	//初始化堆栈
	InitStack( Stack,size);
	cout<<"push data:";
	int data;
	while(cin>>data)
	{
	   push(Stack,data);
	}
	//出栈
	while(Stack.base!=Stack.top)
	{
		 elemtype data=pop(Stack); 
		 cout<<data<<" ";
	}


	return 0;
}</span>