（2）C++中栈和链表的用法的一些记录

栈

栈的数据存储方式为后进先出，主要的用法归为以下三种：

push：最顶层加入数据
top：获取最顶层数据
pop：移除最顶层数据
empty：判断当前容器是否为空

创建栈容器

stack<int> st;

具体用法如下：

#include<utility>
#include<utility>
#include<iostream>
#include<stdio.h>
#include<string>
#include<algorithm>
#include<map>
#include<vector>
#include<stack>
using namespace std;
int main()
{
	stack<int> st;
	vector<int> num;
	for (int i = 1; i <= 5; i++)
	{
		st.push(i); //将元素压进栈内 ，栈的存放方式是先进后出
	}
	st.pop();//弹出栈顶元素
	printf("%d\n", st.top());//获得栈顶元素，输出结果为4

	while (!st.empty())//将栈顶元素存进num中，并将其pop掉，知道容器为空
	{
		num.push_back(st.top());
		st.pop();
	}
	for (auto &a : num)
	{
		cout << a << endl;//输出结果为4，3，2，1
	}
	return 0;
}

链表

总的步骤：

第一步：创建节点结构体。
以下步骤在主函数中进行：
第二步：创建头节点，分配内存。并对头节点指针进行初始化。
第三步：创建节点用来保存每次插入的节点。
第四步：循环创建一般节点。
第五步：将创建的一般节点与头节点链接起来，至此，链表创建完成。

创建链表的一般步骤：

尾插法：

第一步：创建节点的结构体：

struct Node 
{
	int val;
	struct Node *next;
};

第二步：创建头节点，分配内存。并对头节点指针进行初始化。

//创建头结点，并分配内存，对头结点指针进行初始化。
struct Node* head = (struct Node*)malloc(sizeof(struct Node));
head->next = NULL;//头结点指针初始化

第三步：创建节点用来保存每次插入的节点。

struct Node* p;//创建p结点 p结点在尾插法中用于记录链表尾结点，将来插入结点的时候只需要向p结点后插入即可。
//p结点指针赋值为头结点
p = head;
//定义n为链表长度，即节点个数
int n;

第四步：循环创建一般节点。

printf("请输入链表长度: \n");
scanf_s("%d", &n);
printf("输入数据: \n");
for (int i = 0; i < n; i++)
{
	//创建s结点，并分配内存
	struct Node* s = (struct Node*)malloc(sizeof(struct Node));
	scanf_s("%d", &s ->val);//给s结点赋值

	//第五步：将创建的一般节点与头节点链接起来，
	
	//利用尾插法建立链表
	p->next = s;//插完一个结点后用p保存上一个结点，所以再插结点的时候应该插在p结点后面，这就是尾插
	s->next = NULL;//插在尾部的s结点的指针指向NULL
	p = s;//p结点保存刚才的s结点；以保证p始终为链表的最后一个节点
}//至此链表创建完成

完整代码：

#include <iostream>
#include <malloc.h>
using namespace std;
//第1步：创建节点的结构体
struct Node 
{
	int val;
	struct Node *next;
};

int main()
{
	//第2步：创建头结点，并分配内存，对头结点指针进行初始化。
	struct Node* head = (struct Node*)malloc(sizeof(struct Node));
	head->next = NULL;//头结点指针初始化
	//第3步，在创建一个结点用来保存每次插入的结点
	struct Node* p;//创建p结点 p结点在尾插法中用于记录链表尾结点，将来插入结点的时候只需要向p结点后插入即可。
	//3.1 p结点指针赋值为头结点
	p = head;
	//3.2 定义n为链表长度，即节点个数
	int n;
	//第4步：循环创建循环创建一般结点
	printf("请输入链表长度: \n");
	scanf_s("%d", &n);
	printf("输入数据: \n");
	for (int i = 0; i < n; i++)
	{
		//创建s结点，并分配内存
		struct Node* s = (struct Node*)malloc(sizeof(struct Node));
		scanf_s("%d", &s ->val);//给s结点赋值
		//第五步：利用尾插法将创建的一般节点与头节点链接起来，建立链表
		p->next = s;//插完一个结点后用p保存上一个结点，所以再插结点的时候应该插在p结点后面，这就是尾插
		s->next = NULL;//插在尾部的s结点的指针指向NULL
		p = s;//p结点保存刚才的s结点；以保证p始终为链表的最后一个节点
	}//至此链表创建完成

	//输出链表
	p = head;//让p指针从head开始
	while (p->next != NULL)
	{
		printf_s("%-5d", p->next->val);//%-5d：输出最小长度5，"-"表示左对齐，即要求输出的格式为左对齐、且宽度为5的十进制整型
		p = p->next;
	}
	printf_s("\n");
	return 0;
}

引用文章：
C中用尾插法和头插法创建链表
C++中创建链表
C中的格式字符%-5d用法