linux 命令之 pushd、popd、dirs，以及栈的基础知识
栈的定义
栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表
- 插入、删除这些操作的一端为栈顶(Top),另一端称为栈底(Bottom)。
- 当表中没有元素时称为空栈。
- 栈为一种先进后出的数据结构。或者称为后进先出
栈的修改需要遵循先进后出的原则。每次删除(退栈)的总是当前栈中”最新”元素(最后入栈的元素），而最先插入的元素是被放在栈的底部，要最后才能删除。
如图所示，元素是以 a1,a2,…,a(n-1),an的顺序入栈，退栈的顺序则是 an,a(n-1),…,a2,a1
pushd命令：将目录压入目录栈
pushd [-n] [+N | -N | DIR]
-n : 只加入目录到目录栈，不进行cd动作。
+N ： 移出 0 ~ N-1 元素依次插入栈底。（从左到右编号）
-N ： 移出0 ~ -N 元素依次压入到栈顶 （从右到左编号）
DIR： 目录名。
示例
$ pwd
/a
$ pushd -n /b; pushd -n /c; pushd -n /d
/a /b
/a /c /b
$ pwd
/a
##以上结果说明只执行了压入目录栈的动作。没有执行cd动作
$ pushd +1
/d /c /b /a
## 执行 pushd +1 之前， 目录栈的顺序是 /a /d /c /b
## 分别对应 0 1 2 3
## 移出 0 ~ N-1 元素依次插入栈底。（从左到右编号）
## 移出 0 ~ 1-1 ，就是把 /a插入栈底
##
$ pushd -1
/b /a /d /c
## 执行 pushd -1 之前的目录栈的顺序是 /d /c /b /a
## 移出0 ~ -N 元素依次压入到栈顶 （从右到左编号）
## 移出 0 ~ --1 ，移出 /a 压入栈顶，移出/b压入栈顶
##
## **对于没有任何参数的pushd，其实就是将栈顶元素和当前目录交换**popd命令：将目录弹出目录栈
popd [-n] [+N | -N]
-n : 只弹出栈中目录，不进行cd动作
+N ： 弹出栈中第N个目录（从左到右编号，从0开始）
-N：弹出栈中第N个目录（从右到左编号，从0开始）dirs命令：显示目录栈
dirs [-clpv] [+N] [-N]
-c ： 清空目录栈 -l ： 显示完整路径。 -p : 一个目录一行的显示目录栈中的目录 -v ： 一个目录一行的显示目录栈中的目录，目录前加上目录在目录栈中的编号（从左到右编号） +N ： 显示第N个目录。（从左到右编号）
-N ： 显示第N个目录。（从右到左编号）