C++实现一个简单的栈

qq_45122293

于 2023-05-08 21:08:34 发布

阅读量87

点赞数

文章标签： c++ 算法数据结构

本文链接：https://blog.youkuaiyun.com/qq_45122293/article/details/130567421

版权

该代码定义了一个C++类`stack`，用于模拟栈数据结构。类中包含push方法添加元素到栈顶，pop方法移除并返回栈顶元素，以及top方法查看栈顶元素但不删除。在主函数中，创建栈对象`s`，并进行入栈、查看栈顶及出栈操作。

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

#include<iostream>
using namespace std;

class stack{
	private:
		int s[1010];
		int top_index=-1;
	public:
		void push(int x){
			top_index+=1;
			s[top_index]=x;
		}
		void pop(){
			if(top_index>=0){
				cout<<s[top_index]<<endl;
				top_index-=1;
			}
			else{
				cout<<"error"<<endl;
			}
		}
		void top(){
			if(top_index>=0){
				cout<<s[top_index]<<endl;
			}
			else{
				cout<<"error"<<endl;
			}
		}
};

int main(){
	stack s;
	// 将1入栈 
	s.push(1);
	// 将2入栈 
	s.push(2);
	// 输出栈顶 
	s.top();
	// 输出栈顶，并让栈顶元素出栈 
	s.pop();
	// 输出栈顶 
	s.top();
	return 0;
}