栈 队列
2018-08-08 本文已影响0人
邓胖胖2号
栈只能在固定一端对数据插入与删除
栈有上溢下溢
上溢:在栈已经储存已满继续储存就会溢出
下溢:在空栈的情况下,如果继续对栈经行弹栈作用就会经行下溢
空栈:
顺序栈:我们会随时定义一个变量 初始值为-1;
连 栈: 用链表头节点的一端作为栈的顶端
队列:前进先出,FIFO
队头:出
队尾:入
在数组中做删除只是移动了队头指针没有释放空间
(自己看的)
栈只能在固定一端对数据插入与删除
栈有上溢下溢
上溢:在栈已经储存已满继续储存就会溢出
下溢:在空栈的情况下,如果继续对栈经行弹栈作用就会经行下溢
空栈:
顺序栈:我们会随时定义一个变量 初始值为-1;
连 栈: 用链表头节点的一端作为栈的顶端
队列:前进先出,FIFO
队头:出
队尾:入
在数组中做删除只是移动了队头指针没有释放空间
(自己看的)