4. 数据结构-链式栈

奋进在AI路上的小李

已于 2023-04-01 13:42:13 修改

阅读量40

点赞数

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

于 2023-03-31 19:53:38 首次发布

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

版权

数据结构专栏收录该内容

9 篇文章 0 订阅

订阅专栏

该代码实现了一个基于链表的栈（Lstack），使用模板类支持不同数据类型。栈包括结构体定义、初始化、push（入栈）、pop（出栈）方法。在main函数中，创建了一个整数类型的Lstack实例，并进行压栈、弹栈操作，展示栈顶元素。

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

1. 结构体

2. 初始化

3. 入栈

4. 出栈

#include<iostream>

using namespace std;

template<class T>
class linknode {
public:
	//linknode() { cout << endl; };
public:
	T data;
	linknode<T>* next;
};

template<class T>
class Lstack {
public:
	linknode<T> header;
	int m_size;
public:
	Lstack() {
		header.next = NULL;
		this->m_size = 0;
	}
	void push(const T& data) {
		linknode<T>* mystack = &header;
		linknode<T>* current = new linknode<T>;
		current->data = data;
		current->next = mystack->next;
		mystack->next = current;
		this->m_size++;
	}
	void pop() {
		linknode<T>* mystack = &header;
		linknode<T>* next_node = mystack->next;

		mystack->next = next_node->next;
		this->m_size--;
	}
	linknode<T>* top() {
		linknode<T>* mystack = &header;
		return mystack->next;
	}

};


int main() {
	Lstack<int> listStack;
	listStack.push(1);
	listStack.push(2);
	listStack.push(3);
	linknode<int>* top_data = listStack.top();
	cout << top_data->data << endl;
	cout << "---------------------"<<endl;
	listStack.pop();
	top_data = listStack.top();
	cout << top_data->data << endl;
	return 0;
}