3.数据结构-栈

奋进在AI路上的小李

已于 2023-04-01 13:40:21 修改

阅读量53

点赞数

分类专栏： # 数据结构文章标签：数据结构

于 2023-03-31 13:50:41 首次发布

本文链接：https://blog.csdn.net/qq_42813620/article/details/129877760

版权

数据结构专栏收录该内容

9 篇文章 0 订阅

订阅专栏

该文章展示了一个用C++实现的模板类`stack`，用于存储`person`对象。类包含了栈的基本操作，如初始化、尾部插入（push）、尾部删除（pop）、获取栈顶元素以及获取栈的大小。在`main`函数中，创建了三个`person`对象并压入栈中，然后打印栈中所有元素及栈顶元素的信息。

摘要由CSDN通过智能技术生成

1.栈的结构体

2. 栈的初始化

3. 栈的尾插

4. 栈的尾删

5. 栈顶的数据

6. 栈的大小

7. 销毁栈

#include<iostream>
#include<string>
#include<cstring>

using namespace std;
#define MAX 1024
template<class T1>
class stack {
public:
	T1 address[MAX];
	int m_size;

public:
	stack() {
		this->m_size = 0;
	}
	void push(const T1& val) {
		this->address[this->m_size] = val;
		m_size++;
	}
	void pop(const T1& val) {
		m_size--;
	} 

	T1& top() {
		return this->address[this->m_size-1];
	}

	int stack_size() {
		return this->m_size;
	}

};

class person {
public:
	person() {

	}
	person(string name, int age) {
		this->name = name;
		this->age = age;
	}
public:
	string name;
	int age;
};

void main() {
	stack<person> myStack;
	person p1("zhangsan", 10);
	person p2("lisi", 20);
	person p3("wangwu", 30);

	myStack.push(p1);
	myStack.push(p2);
	myStack.push(p3);

	for (int i = 0; i < myStack.m_size; i++) {
		cout << myStack.address[i].name << " " << myStack.address[i].age << endl;
	}
	person stack_top = myStack.top();
	cout << stack_top.name <<" " << stack_top.age << endl;

	//for (int i = 0; i < myStack.m_size; i++) {
	//	cout << i;
	//}


}