栈 队列

2018-08-08  本文已影响0人  邓胖胖2号

栈只能在固定一端对数据插入与删除

栈有上溢下溢

上溢:在栈已经储存已满继续储存就会溢出

下溢:在空栈的情况下,如果继续对栈经行弹栈作用就会经行下溢

空栈:

顺序栈:我们会随时定义一个变量 初始值为-1;

连  栈: 用链表头节点的一端作为栈的顶端

队列:前进先出,FIFO

队头:出

队尾:入

在数组中做删除只是移动了队头指针没有释放空间

(自己看的)

上一篇 下一篇

猜你喜欢

热点阅读