栈和队列都可以用数组实现,也都可以用链表实现!数组是它们的一种实现方式,那么具体怎么实现呢?
工具/原料
1
数组
2
栈
3
队列
方法/步骤
1
首先我们要做的是组建一个结构体,用它和数组组成栈,要知道这里面要有指针,和大小变量
2
接下来是要对栈进行初始化,然后移动栈顶指针进行压栈处理,然后出栈就好了。
3
队列是先进先出的,我们要先确定队首队尾指针明确数组长度,然后同样初始化,清理。
注意事项
注意队列采用的是循环队列
下一篇:多列交叉合并成一列
数组
栈
队列
首先我们要做的是组建一个结构体,用它和数组组成栈,要知道这里面要有指针,和大小变量
接下来是要对栈进行初始化,然后移动栈顶指针进行压栈处理,然后出栈就好了。
队列是先进先出的,我们要先确定队首队尾指针明确数组长度,然后同样初始化,清理。
注意队列采用的是循环队列