用数组结构实现大小固定的队列和栈

一、题目

用数组结构实现大小固定的队列和栈。

二、解题思路

（一）、用数组结构实现大小固定的栈

栈结构是“后进先出”，有初始化栈、入栈、出栈、返回栈顶等功能，题目大意就是要求我们用数组实现栈的这些功能。

初始化栈：给定一个初始大小，创建一个栈。

定义一个变量 size ，初始化为 0，用来记录栈中的元素数量。

入栈：如果 size 小于栈的大小，将要入栈的数放入数组的 size 位置上，size 加 1。否则报错。

出栈：如果 size 大于 0，返回数组（ size - 1 ） 位置上的数，size 减 1。否则报错。

返回栈顶：如果 size 大于 0，返回数组（size - 1）位置上的数。否则报错。

（二）、用数组结构实现大小固定的队列

队列是“先进先出”，有初始化队列、进队列，出队列等操作，题目大意就是要求我们用数组实现队列的这些功能。

初始化队列：给定一个初始大小，创建一个队列。

定义变量 start 和 end，初始化为 0，用来跟踪队列中的数。

定义变量 size，初始化为 0，用来记录队列中的元素数目。

进队列：如果 size 小于队列的大小，将要入队的数放到数组中 start 的位置上，start + 1；否则报错。如果 start 等于 s