固定长度的数组实现栈

题目描述

使用一个固定长度大小的数组实现栈

思路

思路：使用一个index进行指向当前可以插入元素的位置
  1. 使用一个index指向下次栈中加入元素的位置
  2. 如果要弹出元素，需要判断index是否大于1，如果大于弹出index-1位置的元素，index减去1，否则不可以弹出。
  3. 如果要加入元素，直接加入到index指向的位置，之后index++
算法数据结构