【数据结构】C++实现顺序栈

     栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。由于栈也是线性表,因此线性表的存储结构对栈也适用,通常栈有顺序栈和链栈两种存储结构,这两种存储结构的不同,则使得实现栈的基本运算的算法也有所不同。

下面用C++代码实现顺序栈,部分注释已在代码中给出!

//栈
#include<iostream>
using namespace std;
#define STACK_SIZE 10
//顺序栈
template<class  T>
class stack
{
public:
	stack()
		:_size(0)
	{}

	void push(const T& data)
	{    //判断是否为满
		if (_size == STACK_SIZE)
			return;
		_array[_size++] = data;
	}

	//取元素
 void pop()
	{
		--_size;
	}

//获取栈顶元素
 T& Top()
 {
	 return _array[_size - 1];
 }
 const T& Top()const
 {
	 return _array[_size - 1];
 }

 //求元素
 size_t size()const
 {
	 return _size;
 }

 //判空
 bool Empty()const
 {
	 return 0 == _size;
 }
	
private:
       T _array[STACK_SIZE];
		int _size;//栈中有效元素的个数
};

int main()
{
	stack<int> s;
	s.push(1);
	s.push(2);
	s.push(3);
	s.push(4);
	cout << s.size() << endl;
	cout << s.Top() << endl;

	s.pop();
cout << s.size() << endl;
cout << s.Top() << endl;
	
 s.pop();
 s.pop();
cout << s.size() << endl;
cout << s.Top() << endl;

system("pause");
return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值