顺序栈可以利用顺序存储结构实现栈,利用一组连续的存储单元依次存放栈底到栈顶的数据元素。在实现时,可以利用数组实现栈。
顺序栈的定义如下代码
利用数组实现顺序栈,需要定义数组的大小,使用define定义数组最大长度MAXSIZE为。
使用结构体定义栈的结构,其中包含
(1)*base表示栈底指针,栈底指针指向栈底的元素。
(2)*top表示栈顶指针,栈顶指针指向栈顶的元素。
(3)stacksize表示栈可用的最大容量。预定义了数组的最大长度MAXSIZE,这个值也就是栈的最大容量,使用MAXSIZE初始化栈的最大容量stacksize。
使用typedef将结构体命名为SqStack。