顺序栈的实现:栈为先进后出:

# include<iostream>
# include<stdlib.h>
using namespace std;
# define SIZE 100 //初始化容量
struct zhan
{
	int *top;//栈顶指针
	int *base;//栈底指针
	int size;//栈的当前大小
};
void  init(zhan &z) //初始化栈
{
	z.base = new int[SIZE];
	if (!z.base)
		exit(1);// 内存分配失败后非正常返回
	z.top = z.base;
	z.size = SIZE;
}
int Push(zhan &z, int d)//将d压入栈顶
{
	*z.top = d; //d赋值给栈顶
	z.top++;       // 栈顶指针自加1
	return 1;
}
int Pop(zhan &z, int &d)//取出栈顶元素,并删除栈顶
{
	if (z.top == z.base)//当栈顶指针与栈底指针重合时,栈为空,返回
		return 0;
	z.top--;    //栈顶元素自减1
	d = *z.top;
	return 1;
}
int iskong(zhan z)//判断栈是否为空
{
	if (z.top == z.base)
		return 1;
	else
		return 0;
}
void shanchu(zhan &z) //删除栈释放内存
{
	delete z.base;
	cout << "栈已经被删除" << endl;
}
int main()
{
	zhan zlist;
	init(zlist);
	cout << "请输入数字,输入非数字结束输入:" << endl;
	int d;
	while (cin >> d)
	{
		Push(zlist, d);//将读取的number压入栈顶
	}
	while (!iskong(zlist))//输出栈内元素
	{
		Pop(zlist, d);
		cout << d << " " ;
	}
	cout << endl;
	shanchu(zlist); // 释放内存
	system("pause");
	return 0;
}
队列:
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值