栈的数组实现

最新推荐文章于 2022-03-28 00:21:19 发布

原创最新推荐文章于 2022-03-28 00:21:19 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#栈的数组实现

c++ 同时被 2 个专栏收录

149 篇文章

订阅专栏

数据结构

7 篇文章

订阅专栏

本文详细介绍了如何使用C++创建一个模板类Stack，并通过实例展示了其基本操作，包括push、pop、top、empty和full函数。代码示例中演示了如何初始化、添加元素、移除元素以及获取栈顶元素等常见操作。

/*
 * stack_1.cpp
 *
 *  Created on: 2013年8月2日
 *      Author: 黄东东
 *      为能有章泽天这样的女朋友而不断努力.........
 */


#include <iostream>

using namespace std;

typedef int T;
class Stack{
	T a[5];
	int cur;

public:
	Stack():cur(0){

	}
	void push(const T& d ){
		a[cur++] = d;
	}

	T pop(){

		return a[--cur];
	}

	const T & top(){

		return a[cur - 1];
	}


	bool empty(){

		return cur == 0;
	}

	bool full(){

		return cur == 5;
	}

	int size(){

		return cur;
	}

	void clear(){

		cur = 0;
	}
};


int main(){

	Stack s;

	s.push(6);
	s.push(7);
	s.push(8);
	s.push(9);
	s.push(10);


	while(!s.empty()){
		cout<<s.pop()<<endl;
	}
}