数组模拟堆栈

 

 

   堆栈:是一个有序列表,只允许数据从固定端(前端)输入、输出操作,

      从而,形成(先进后出)FILO(First In Last Out)的特性。

 

 

   堆栈的特点

   (1)数据是(先进后出)。

 

   (2)往堆栈存入数据(称作)压栈,push,

      压栈前,先对当前位置(加1),并判断(是否小于)堆栈的最大位置,

      如果判断(成立),(指向)新的堆栈位置,

      在新位置中存入数据。

 

   (3)从堆栈取出数据(称作)出栈,pop。

      出栈前,先(判断)堆栈是否为空,

      如果不为空,就把(当前位置)的数据取出,

      然后,对当前位置(减1),(指向)下一个位置。

 

 

 

 

 

下载训练代码与文档