自写的栈的一些基本处理

最新推荐文章于 2024-10-10 21:21:44 发布

goodcat12

最新推荐文章于 2024-10-10 21:21:44 发布

阅读量234

点赞数

CC 4.0 BY-SA版权

文章标签： struct

本文链接：https://blog.youkuaiyun.com/goodcat12/article/details/7605300

本文通过C++实现了一个简单的栈数据结构，并演示了如何进行基本的栈操作，如压栈、出栈及显示当前栈内的元素。文章包含完整的源代码，便于读者理解和实践。

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

#include<iostream>
using namespace std;
#define MAXSIZE 50
struct Stack{
	int array[MAXSIZE];
	int top;
};
typedef Stack STACK;
STACK *Init()
{
	STACK *pstack=(STACK*)malloc(sizeof(STACK));
	pstack->top=-1;
	return pstack;
}
int push(STACK* pstack,int x)
{
	if(pstack->top==MAXSIZE-1)
		return -1;
	pstack->top++;
	pstack->array[pstack->top]=x;
	return 1;
}
int pop(STACK* pstack)
{
	if(pstack->top==-1)
		return -1;
	pstack->top--;
	return pstack->array[pstack->top+1];
}
void display(STACK* pstack)
{
	for(int i=0;i<=pstack->top;i++)
		cout<<pstack->array[i]<<",";
	cout<<"size:"<<pstack->top+1<<endl;
}
int main()
{
	STACK* ps=Init();
	for(int i=0;i<10;i++)
		push(ps,i+10);
	cout<<"显示最初的元素："<<endl;
	display(ps);
	push(ps,99);
	push(ps,88);
	cout<<"显示两次压栈后的元素："<<endl;
	display(ps);
	int x1=pop(ps);
	int x2=pop(ps);
	cout<<"显示两次出栈后的元素："<<endl;
	display(ps);
	cout<<"第一个出栈者x1:"<<x1<<",第二个出栈者x2:"<<x2<<endl;
	delete ps;
	return 0;
}