第1关：顺序栈的基本操作实现

第2关：顺序栈的应用-无符号十进制整数转换到十六进制数

第3关：链式栈的基本操作实现

第4关：链式栈的应用-无符号十进制整数转换成十六进制数

第5关：给定一个整数栈的入栈序列判定某个出栈序列是否是合法。

方法一：手写栈

方法二：题目给出的栈

    栈更加灵活，适合代码能力较强的同学，在算法竞赛中也是经常使用的，这个头歌平台的给的栈，并不是标准栈，只是比较适用于教学的一种栈，在C++标准容器栈中很多函数的类型和参数并不一样，想了解更多的知识可以去看看C++标准，官方栈的书写是更加符合实际的。

今日总结

1. 进制转换中会涉及到栈的运用，我们也可以使用递归函数实现，最小进制---2进制，最多32次即可达到1e9的数据范围，我们可以选择使用递归实现进制转换。

2. 我们还可以使用手写栈实现栈

• 手写栈的标准是：

• Init操作    int a[1010],idx=0;

• push操作    a[++idx]=x;

• pop操作  if(idx)    idx--;

• empty操作 return idx?1:0;

  
  

时间不等人，希望大家可以继续追逐自己喜欢做的事，完成自己的梦想。