模板类封装(2)——顺序栈和链式栈

最新推荐文章于 2023-12-21 11:06:03 发布
最新推荐文章于 2023-12-21 11:06:03 发布
阅读量641 收藏 2
点赞数 2
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45890533/article/details/109240759
版权

c++语言，链栈实现

实验内容：

  1. 编程实现栈的如下功能：
    （1）建立一个长度为n的顺序栈，元素类型可自行定义，并输出栈中各元素值。
    （2）将数据元素e入栈，并输出入栈后的顺序栈中各元素值。
    （3）将顺序栈中的栈顶元素出栈，并输出出栈元素的值和出栈后顺序栈中各元素值。
  2. 编程实现队列的如下功能：
    （1）建立一个长度为n的循环队列，元素类型可自行定义，并输出队列中各元素值。
    （2）将数据元素e入队，并输出入队后的队列中各元素值。
    （3）将循环队列的队首元素出队，并输出出队元素的值和出队后队列中各元素值。
  3. 编程实现链式栈的如下功能
    建立长度为n的链式栈，元素类型可自行定义，实现栈的初始化、进栈、出栈等典型操作。

整体上，一是实现顺序栈和链栈的基本操作：入栈操作（Push）、出栈操作（Pop）、取栈顶元素（Top）、判断栈空（IsEmpty）、判断栈满（IsFull）、获取栈中元素个数（Size）、展示栈中所有元素（PrintStack）、清空栈中所有元素（Clear）。二是实现队列的基本操作：入队操作（Push）、出队操作（Pop）、取队首元素（Front）、判断队空（IsEmpty）、判断队满（IsFull）、获取队中元素个数（Size）、展示队中所有元素（PrintQueue）、清空队中所有元素（Clear）。依旧是封装一个模板类。初始化和销毁操作在构造函数和析取函数中实现。

目录

顺序栈

顺序栈操作类定义

//顺序栈定义
template <class T> class myStack1 {
private:
	int MaxSize;  //堆栈容量
	T* Data;	  //数据
	int top;  //记录栈顶元素 为栈顶元素下标后一个下标，为空时top为0
public:
	myStack1(int maxsize = 100);  //构造函数 分配空间
	~myStack1();				   //析构函数 回收空间
	void PrintStack();		   //展示顺序栈中所有元素
	void Push(T data);	//入栈操作,top值加一,存储元素item在栈顶
	T Pop();			//出栈操作,将元素弹出返回,Top值减一
	T Top();			//取栈顶元素,不弹出
	int Size();			//获取堆栈元素数量
	bool IsEmpty();		//判断栈空与否
	bool IsFull();		//判断栈满与否
};

主要操作

(1) 构造函数和析构函数

template <class T>
myStack1<T>::myStack1(int maxsize) : MaxSize(maxsize), top(0) {
	Data = new T[maxsize];
};
template <class T> myStack1<T>::~myStack1() {
	if (Data)
		delete[] Data;
}

(2) 判断栈空栈满

//判断栈空与否
template <class T> bool myStack1<T>::IsEmpty() {
	return top == 0;
}
//判断栈满与否
template <class T> bool myStack1<T>::IsFull() {
	return top == MaxSize;
}

(3) 入栈操作

存储元素data在栈顶,Top值加一

template <class T> void myStack1<T>::Push(T data) {
	if (IsFull()) {
		cout << "error:Failed to Push,The Stack is Full!" << endl;
	} else {
		Data[top++] = data;
	}
}

(4) 取栈顶元素

取栈顶元素,不弹出

template <class T> T myStack1<T>::Top() {
	if (IsEmpty()) {
		cout << "error:The Top isn't existed, The Stack is Empty!" << endl;
		return error;  // ERROR为T类型中的特殊值
	} else {
		return Data[top - 1];
	}
}

(5) 获取堆栈元素数量

template <class T> int myStack1<T>::Size() {
	return top;
}

(6) 出栈操作

弹出栈顶元素,Top值减一

template <class T> T myStack1<T>::Pop() {
	if (IsEmpty()) {
		cout << "error:Failed to Pop, The Stack is Empty!" << endl;
		return error;  // ERROR为T类型中的特殊值
	} else {
		T temp = Data[--top];
		return temp;
	}
}

(7) 展示顺序栈中所有元素

template <class T> void myStack1<T>::PrintStack() {
	if (IsEmpty())
		cout << "This Stack is empty!" << endl;
	for (int i = 0; i < top; ++i) {
		cout << "The " << i + 1 << "th Data is:";
		cout << Data[i] << endl;
	}
	cout << "The Stack has " << top << " elements in total." << endl;
}

完整代码

//顺序栈
#include <bits/stdc++.h>
#define error -1
using namespace std;
//顺序栈定义
template <class T> class myStack1 {
private:
	int MaxSize;  //堆栈容量
	T* Data;	  //数据
	int top;  //记录栈顶元素 为栈顶元素下标后一个下标，为空时top为0
public:
	myStack1(int maxsize = 100);  //构造函数 分配空间
	~myStack1();				   //析构函数 回收空间
	void PrintStack();		   //展示顺序栈中所有元素
	void Push(T data);	//入栈操作,top值加一,存储元素item在栈顶
	T Pop();			//出栈操作,将元素弹出返回,Top值减一
	T Top();			//取栈顶元素,不弹出
	int Size();			//获取堆栈元素数量
	bool IsEmpty();		//判断栈空与否
	bool IsFull();		//判断栈满与否
};

//顺序栈操作类实现
//构造函数 分配空间
template <class T>
myStack1<T>::myStack1(int maxsize) : MaxSize(maxsize), top(0) {
	Data = new T[maxsize];
};
//析构函数 释放空间
template <class T> myStack1<T>::~myStack1() {
	if (Data)
		delete[] Data;
}
//(1) 判断栈空与否
template <class T> bool myStack1<T>::IsEmpty() {
	return top == 0;
}
//(2) 判断栈满与否
template <class T> bool myStack1<T>::IsFull() {
	return top == MaxSize;
}
//(3) 入栈操作
// 存储元素data在栈顶,Top值加一
template <class T> void myStack1<T>::Push(T data) {
	if (IsFull()) {
		cout << "error:Failed to Push,The Stack is Full!" << endl;
	}
	else {
		Data[top++] = data;
	}
}
//(4) 取栈顶元素,不弹出
template <class T> T myStack1<T>::Top() {
	if (IsEmpty()) {
		cout << "error:The Top isn't existed, The Stack is Empty!" << endl;
		return error;  // ERROR为T类型中的特殊值
	}
	else {
		return Data[top - 1];
	}
}
//(5) 获取堆栈元素数量
template <class T> int myStack1<T>::Size() {
	return top;
}
//(6) 出栈操作
// 弹出栈顶元素,Top值减一
template <class T> T myStack1<T>::Pop() {
	if (IsEmpty()) {
		cout << "error:Failed to Pop, The Stack is Empty!" << endl;
		return error;  // ERROR为T类型中的特殊值
	}
	else {
		T temp = Data[--top];
		return temp;
	}
}
//(7) 展示顺序栈中所有元素
template <class T> void myStack1<T>::PrintStack() {
	if (IsEmpty())
		cout << "This Stack is empty!" << endl;
	for (int i = 0; i < top; ++i) {
		cout << "The " << i + 1 << "th Data is:";
		cout << Data[i] << endl;
	}
	cout << "The Stack has " << top << " elements in total." << endl;
}
//主函数中调用的函数 (测试用)
template <class T> void Stack_Push(myStack1<T>& S) {
	T data;
	cout << "请输入要入栈的元素:";
	cin >> data;
	S.Push(data);
	cout << "------------- After Push, Stack S ---------------" << endl;
	S.PrintStack();
}
template <class T> void Stack_Pop(myStack1<T>& S) {
	T data = S.Pop();
	if (data != error) {
		cout << "出栈元素为:";
		cout << data << endl;
	}
	cout << "------------- After Pop, Stack S ---------------" << endl;
	S.PrintStack();
}
template <class T> void Stack_Top(myStack1<T>& S) {
	T data = S.Top();
	if (data != error) {
		cout << "栈顶元素为:";
		cout << data << endl;
	}
}
template <class T> void Stack_Size(myStack1<T>& S) {
	cout << "该堆栈中元素个数为:" << S.Size() << endl;
}
template <class T> void Stack_PrintStack(myStack1<T>& S) {
	cout << "---------------------- Stack S --------------------" << endl;
	S.PrintStack();
}
int main() {
	int n;
	cout << "输入n,建立长度为n的顺序栈:";
	cin >> n;
	myStack1<int> S(n);
	cout << "输入n个元素:" << endl;
	for (int i = 0; i < n; ++i) {
		int data;
		cin >> data;
		S.Push(data);
	}
	cout << "1 入栈操作" << endl;
	cout << "2 出栈操作" << endl;
	cout << "3 取栈顶元素" << endl;
	cout << "4 取堆栈元素个数" << endl;
	cout << "5 输出顺序栈中所有元素" << endl;
	cout << "6 结束" << endl;
	while (1) {
		int choice;
		cout << "菜单选择:";
		cin >> choice;
		getchar();
		switch (choice) {
			case 1: Stack_Push(S); break;
			case 2: Stack_Pop(S); break;
			case 3: Stack_Top(S); break;
			case 4: Stack_Size(S); break;
			case 5: Stack_PrintStack(S); break;
			case 6: break;
			default: cout << "输入错误，请重新输入";
		}
		if (choice == 6)
			exit(0);
		cout << "按回车键继续…" << endl;
		getchar();
	};
	return 0;
}

链栈

链栈结点定义

template <class T> class SNode {
private:
	SNode* next;  //指针
	T Data;		  //数据
public:
	friend class Stack<T>;
	SNode() { next = nullptr; }	 //空结点
	SNode(T data) {				 //有数据的结点
		Data = data;
		next = nullptr;
	}
	void showdata() { cout << Data << endl; }  //展示该结点数据
};

链栈操作类定义

template <class T> class Stack {
private:
	int maxsize;  //堆栈容量
	SNode<T>* head;	 //头指针 带空头结点，所以栈顶元素一直为head->next
public:
	Stack(int size = 100);	//构造函数 分配空间,空头结点
	~Stack();				//析构函数 回收空间
	void PrintStack();		//展示栈中所有元素
	void Clear();			//清空栈中所有元素
	void Push(T data);		//入栈操作 存储元素data在栈顶
	T Pop();		 //出栈操作 弹出栈顶元素并将其在栈中删除
	T Top();		 //取栈顶元素,不弹出
	int Size();		 //获取堆栈元素数量
	bool IsEmpty();	 //判断栈空与否
	bool IsFull();	 //判断栈满与否
};

主要操作

(1) 构造函数和析构函数

//构造函数 分配空间,空头结点
template <class T> Stack<T>::Stack(int size) : maxsize(size) {
	head = new SNode<T>;
	head->next = nullptr;
};

//析构函数 释放空间
template <class T> Stack<T>::~Stack() {
	while (head->next) {
		Pop();
	}
	if (head)
		delete head;
}

(2) 判断栈空栈满

template <class T> bool Stack<T>::IsEmpty() {
	if (head->next) return false;
	else return true;
}
template <class T> bool Stack<T>::IsFull() {
	if (Size() < maxsize) return false;
	else return true;
}

(3) 入栈操作

存储元素data在栈顶

template <class T> void Stack<T>::Push(T data) {
	if (IsFull()) {
		cout << "error:Failed to Push,The Stack is Full!" << endl;
	} else {
		SNode<T>* p = new SNode<T>;
		p->Data = data;
		p->next = head->next;
		head->next = p;
	}
}

(4) 取栈顶元素

template <class T> T Stack<T>::Top() {
	if (IsEmpty()) {
		cout << "error:The Top isn't existed, The Stack is Empty!" << endl;
		return error;
	} else {
		T temp = head->next->Data;
		return temp;
	}
}

(5) 获取堆栈元素数量

template <class T> int Stack<T>::Size() {
	int cnt = 0;
	SNode<T>* p = head;
	while (p->next) {
		cnt++;
		p = p->next;
	}
	return cnt;
}

(6) 出栈操作

弹出栈顶元素并将其在栈中删除

template <class T> T Stack<T>::Pop() {
	if (IsEmpty()) {
		cout << "error:Failed to Pop, The Stack is Empty!" << endl;
		return error;
	} else {
		SNode<T>* temp = head->next;
		T TopData = temp->Data;
		head->next = temp->next;
		delete temp;
		return TopData;
	}
}

(7) 展示栈中所有元素

弹出栈顶元素并将其在栈中删除

template <class T> T Stack<T>::Pop() {
	if (IsEmpty()) {
		cout << "error:Failed to Pop, The Stack is Empty!" << endl;
		return error;
	} else {
		SNode<T>* temp = head->next;
		T TopData = temp->Data;
		head->next = temp->next;
		delete temp;
		return TopData;
	}
}

(8) 清空栈中所有元素

//(8) 清空栈中所有元素
template <class T> void Stack<T>::Clear() {
	while (head->next) {
		Pop();
	}
}

完整代码

//链栈
#include <bits/stdc++.h>
#define error -1
using namespace std;
template <class T> class Stack;
//链栈结点定义
template <class T> class SNode {
private:
	SNode* next;  //指针
	T Data;		  //数据
public:
	friend class Stack<T>;
	SNode() { next = nullptr; }	 //空结点
	SNode(T data) {				 //有数据的结点
		Data = data;
		next = nullptr;
	}
	void showdata() { cout << Data << endl; }  //展示该结点数据
};
//链栈操作类定义
template <class T> class Stack {
private:
	int maxsize;  //堆栈容量
	SNode<T>* head;	 //头指针 带空头结点，所以栈顶元素一直为head->next
public:
	Stack(int size = 100);	//构造函数 分配空间,空头结点
	~Stack();				//析构函数 回收空间
	void PrintStack();		//展示栈中所有元素
	void Clear();			//清空栈中所有元素
	void Push(T data);		//入栈操作 存储元素data在栈顶
	T Pop();		 //出栈操作 弹出栈顶元素并将其在栈中删除
	T Top();		 //取栈顶元素,不弹出
	int Size();		 //获取堆栈元素数量
	bool IsEmpty();	 //判断栈空与否
	bool IsFull();	 //判断栈满与否
};

//链栈操作类实现
//构造函数 分配空间,空头结点
template <class T> Stack<T>::Stack(int size) : maxsize(size) {
	head = new SNode<T>;
	head->next = nullptr;
};

//析构函数 释放空间
template <class T> Stack<T>::~Stack() {
	while (head->next) {
		Pop();
	}
	if (head)
		delete head;
}
//(1) 判断栈空与否
template <class T> bool Stack<T>::IsEmpty() {
	if (head->next)
		return false;
	else
		return true;
}
//(2) 判断栈满与否
template <class T> bool Stack<T>::IsFull() {
	if (Size() < maxsize)
		return false;
	else
		return true;
}
//(3) 入栈操作
// 存储元素data在栈顶
template <class T> void Stack<T>::Push(T data) {
	if (IsFull()) {
		cout << "error:Failed to Push,The Stack is Full!" << endl;
	}
	else {
		SNode<T>* p = new SNode<T>;
		p->Data = data;
		p->next = head->next;
		head->next = p;
	}
}
//(4) 取栈顶元素,不弹出
template <class T> T Stack<T>::Top() {
	if (IsEmpty()) {
		cout << "error:The Top isn't existed, The Stack is Empty!" << endl;
		return error;
	}
	else {
		T temp = head->next->Data;
		return temp;
	}
}
//(5) 获取堆栈元素数量
template <class T> int Stack<T>::Size() {
	int cnt = 0;
	SNode<T>* p = head;
	while (p->next) {
		cnt++;
		p = p->next;
	}
	return cnt;
}
//(6) 出栈操作
// 弹出栈顶元素并将其在栈中删除
template <class T> T Stack<T>::Pop() {
	if (IsEmpty()) {
		cout << "error:Failed to Pop, The Stack is Empty!" << endl;
		return error;
	}
	else {
		SNode<T>* temp = head->next;
		T TopData = temp->Data;
		head->next = temp->next;
		delete temp;
		return TopData;
	}
}
//(7) 展示栈中所有元素
template <class T> void Stack<T>::PrintStack() {
	if (IsEmpty())
		cout << "This Stack is empty!" << endl;
	SNode<T>* p = head;
	int cnt = 0;
	while (p->next) {
		++cnt;
		p = p->next;
		cout << "The " << cnt << "th Data is:";
		cout << p->Data << endl;
	}
	cout << "The Stack has " << Size() << " elements in total." << endl;
}
//(8) 清空栈中所有元素
template <class T> void Stack<T>::Clear() {
	while (head->next) {
		Pop();
	}
}
//主函数中调用的函数 (测试用)
template <class T> void Stack_Push(Stack<T>& S) {
	T data;
	cout << "请输入要入栈的元素:";
	cin >> data;
	getchar();
	S.Push(data);
	cout << "------------- After Push, Stack S ---------------" << endl;
	S.PrintStack();
}
template <class T> void Stack_Pop(Stack<T>& S) {
	T data = S.Pop();
	if (data != error) {
		cout << "出栈元素为:";
		cout << data << endl;
	}
	cout << "------------- After Pop, Stack S ---------------" << endl;
	S.PrintStack();
}
template <class T> void Stack_Top(Stack<T>& S) {
	T data = S.Top();
	if (data != error) {
		cout << "栈顶元素为:";
		cout << data << endl;
	}
}
template <class T> void Stack_Size(Stack<T>& S) {
	cout << "该堆栈中元素个数为:" << S.Size() << endl;
}
template <class T> void Stack_PrintStack(Stack<T>& S) {
	cout << "---------------------- Stack S --------------------" << endl;
	S.PrintStack();
}
template <class T> void Stack_ClearStack(Stack<T>& S) {
	S.Clear();
	cout << "成功清空！" << endl;
}
int main() {
	int n;
	cout << "输入n,建立长度为n的链栈:";
	cin >> n;
	Stack<int> S(n);
	cout << "输入n个元素:" << endl;
	for (int i = 0; i < n; ++i) {
		int data;
		cin >> data;
		S.Push(data);
	}
	cout << "1 入栈操作" << endl;
	cout << "2 出栈操作" << endl;
	cout << "3 取栈顶元素" << endl;
	cout << "4 取堆栈元素个数" << endl;
	cout << "5 输出栈中所有元素" << endl;
	cout << "6 清空栈中所有元素" << endl;
	cout << "7 结束" << endl;
	while (1) {
		int choice;
		cout << "菜单选择:";
		cin >> choice;
		getchar();
		switch (choice) {
			case 1: Stack_Push(S); break;
			case 2: Stack_Pop(S); break;
			case 3: Stack_Top(S); break;
			case 4: Stack_Size(S); break;
			case 5: Stack_PrintStack(S); break;
			case 6: Stack_ClearStack(S); break;
			case 7: break;
			default: cout << "输入错误，请重新输入";
		}
		if (choice == 7)
			exit(0);
		cout << "按回车键继续…" << endl;
		getchar();
	};
	return 0;
}
余cos
关注
专栏目录
python selenium使用本地浏览器的用户信息
、Edgar的博客
05-24 2491
Chrome: 找到用户信息所在的位置，浏览器中输入chrome://version/ self.option = webdriver.ChromeOptions() self.option.add_argument("--user-data-dir=" + f"C:/Users/{USERNAME}/AppData/Local/Google/Chrome/User Data/") self.driver = webdriver.Chrome(options=self.option) # 此时将webd
常用数据结构——栈及其应用
Tiko.T的部落格
10-01 851
队列和栈作为一种最简单最基本的常用数据结构，可以说在许多方面都应用广泛。在程序运行时，他们可以保存程序运行路径中各个点的信息，以便用于回溯操作或其他需要访问已经访问过的节点信息的操作。这里对栈的特点、作用做出描述、并简单地用不同途径实现了栈的基本功能。本文的实现分别用了C语言（不是纯C，仍为cpp文件，仅仅只是采用了C语言中的部分思想）和C++，代码均在GCC编译器下验证通过。
selenium自动登录并爬取信息
weixin_43497769的博客
05-05 1779
selenium自动登录和爬取信息 今天，我们引入selenium（web的自动化测试工具）来实现自动登录，我们要登录的是京东，并获取京东上面商品和图片的网址 什么是selenium？ selenium是web自动化测试工具，它可以直接运行在浏览器上，它支持所有主流的浏览器（包括Chromedriver等有界面的浏览器和PhantomJS这些无界面的浏览器），可以接收命令，让浏览器自动加载页...
爬虫实战（二）：Selenium 模拟登录并爬取信息
weixin_34270606的博客
07-15 1518
前叙 系列文章： 爬虫实战（一）：爬取微博用户信息 爬虫实战（二）：Selenium 模拟登录并爬取信息 爬虫实战（三）：微博用户信息分析 该系列文章介绍了什么？ 1.爬虫分析和处理方法 2.Python中的数据库操作方法 3.Selenium浏览器自动化以及无头浏览器使用方法 4.对数据进行词云分析的方法 5.对数据进行可视化的方法 6.LDA隐含狄利克雷分布模型的建模和使用方法 前言 前一篇文...
selenium模拟登录爬取多页面vivio手机信息
liyunyang2000的博客
06-09 352
selenium模拟登录爬取多页面vivio手机信息,xpath进行数据解析，最终追加保存为csv形式
Python爬虫教程:Selenium模拟登录
最新发布
bagell的博客
12-21 1万+
总结一下，使用Selenium模拟登录是一种强大而灵活的方式，可以帮助开发人员实现各种登录功能。通过使用浏览器驱动程序，访问登录页面，输入凭据并模拟点击登录按钮，我们可以轻松地模拟用户的登录行为。通过XPath等多种元素匹配方法，我们可以轻松地定位并操作网页上的元素。此外，还可以通过获取和保存Cookies保持登录状态，以便在后续的访问中保持身份识别。Python爬虫教程:入门爬取网页数据随着各大网站的反爬机制越来越强大，对于爬虫工程师来说，也是一个不小的挑战。
C++:对象，类和模板
contest_away的博客
12-09 959
类关键字 类名函数方法区成员属性区类的定义就是对象类型的定义 ，在C语言中结构体也是类型的定义，因为C++在某些场景下会调用C库，所以可在C++中使用结构体语法，然而值得注意的区别：1.类名就是类型名类型短（只在C语言中是需要typedef重命名的）2.类中可以定义函数，声明函数不同类的属性不同，函数方法间可重载——成员函数名不用加前缀名同一个类内，不要传对象地址——成员函数函数首个形参为this指针，可以隐式传参类struct class ：机构体strut类结构体。
C++编程学习 —— 类和对象
weixin_46353422的博客
08-17 1129
C++练习一、类和对象1.设计一个学生类，属性有姓名和学号，可以给姓名和学号赋值，可以显示学生的姓名个学号2.访问权限3.成员属性设置为私有 一、类和对象 1.设计一个学生类，属性有姓名和学号，可以给姓名和学号赋值，可以显示学生的姓名个学号 #include <iostream> #include <string> using namespace std; //类和对象练习 //1. 示例：设计一个学生类，属性有姓名和学号，可以给姓名和学号赋值，可以显示学生的姓名个学号 //学生类
架构师技术栈
hzk844812611的专栏
11-17 857
架构师技术栈 java基础 集合 Collection List List集合基础 ####### 实现了Collection接口 ####### List接口特性∶是有序的，元素是可重复的 ####### 允许元素为rull 常用的子类 ####### Vector ######## 底层结构是数组，初始容量为10，每次增长2倍 ######## 它是线程同步的，已被ArrayList替代 ####### LinkedList ######## 底层结构是双向链表 ######## 实现了Deque接口，
总结——C++方面
Python自学记录
03-19 586
分别给出BOOL，int，float，指针变量 与“零值”比较的 if 语句（假设变量名为var） 参考答案 【解答】 BOOL型变量：if(!var) int型变量： if(var0) float型变量： const float EPSINON = 0.00001; if ((x >= - EPSINON) && (x <= EPSINON) 指针变量：　　if(va...
python爬虫---selenium模块、12306模拟登录
李波的blog，一名喜欢编程和分享技术的研究僧~
12-23 623
文章目录python爬虫---selenium模块、12306模拟登录selenium模块在爬虫中的使用动态获取数据模拟登录12306 python爬虫—selenium模块、12306模拟登录 回顾：单线程+多任务，速度会很快。 server.py import time from flask import Flask, render_template app = Flask(__name__) @app.route('/index') def index(): time.sleep(2)
使用selenium登录并截取网页
叒枅的博客
02-22 402
最近发现了一个网站
C++ 封装链表类、模板封装链栈、链式队列
weixin_43030270的博客
11-22 464
无
顺序栈的建立及操作
weixin_33868027的博客
04-19 141
问题:建立顺序栈还是比较简单的。主要是一开始在入栈操作中每次调用初始化栈函数，结构出错。   代码： #include &lt;iostream&gt; #include &lt;cstdlib&gt; using namespace std; #define MAXSIZE 20 typedef struct SeqStack { int stack [MAXSIZE];...
Python：如何通过selenium模拟登陆知乎并爬取实时热榜排名？
亦萧的博客
02-03 1178
之前通过python爬取了知乎的一下话题下的图片、视频等等内容，但是这些都不需要登录知乎就可以得到，只需要简单的设置好爬虫的请求头，然后分析构造url就OK了，但是想要得到知乎首页的内容，不登录就获取是比较困难的（博主不会啊） 博主我已经提前登录了知乎： 直接来爬取首页url import requests from bs4 import Beauti...
【链式栈】链式栈的封装<源代码>
春秋繁露
05-01 663
这里的代码 主要实现了链式栈的基本操作，包含初始化，入栈，出栈，释放。
【数据结构】顺序栈
qq_35065724的博客
11-14 1831
顺序栈
顺序栈与链栈
兔子王
09-25 932
栈：先进后出，后进先出，那么该如何创建一个栈呢，下面我们将讲述顺序栈与链栈的创建
栈的基本操作
CHNIM的博客
06-26 492
/* 对栈实现初始化，插入栈顶元素，删除栈顶元素，遍历栈，清空栈等基本操作 */ #include #include #include //宏定义判断正误 #define true 1 #define false 0 //其实就是结构体类似于链表 typedef struct _Node { int data; struct _Node *pNext; }NODE
C++模板类实现链式栈：构造与操作详解
"本资源介绍了栈的链式存储结构在C++中的实现，通过使用模板类的方式，对栈的数据结构进行管理。首先，我们定义了一个名为`node`的模板类，它包含一个数据成员`Tele`表示栈中元素的类型，以及一个指向下一个节点的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

余cos

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值