6.栈和队列（上）

数组空间整体释放，不能一块

 不管是size还是取模都要解决回绕问题，都涉及取模

 

 4+1是5  5模5是0和head相等

 

 取头好取直接指向head，取尾不好取

 

 

 

 如果用单链表实现这个问题很麻烦取尾的问题，用双向循环链表或者从head开始遍历或者记录一个tailprev

 这里不是创建几个的问题是左闭右开还是左闭右闭的问题

 可以全部导过来然后pop掉

 如果要push56要不要导回去，可以导肯定可以，能不能不导呢

入就入左边出就出右边什么时候继续导呢，当pop出栈出空了再把数据导过来

 

栈的插入c h