数组模拟堆栈
堆栈:是一个有序列表,只允许数据从固定端(前端)输入、输出操作,
从而,形成(先进后出)FILO(First In Last Out)的特性。
堆栈的特点:
(1)数据是(先进后出)。
(2)往堆栈存入数据(称作)压栈,push,
压栈前,先对当前位置(加1),并判断(是否小于)堆栈的最大位置,
如果判断(成立),(指向)新的堆栈位置,
在新位置中存入数据。
(3)从堆栈取出数据(称作)出栈,pop。
出栈前,先(判断)堆栈是否为空,
如果不为空,就把(当前位置)的数据取出,
然后,对当前位置(减1),(指向)下一个位置。