1.“上溢”:在栈已经存满数据元素的情况下,如果继续向栈内存入数据,栈存储就会出错。
“下溢”:在栈内为空的状态下,如果对栈继续进行取数据的操作,就会出错。
栈的“上溢”和“下溢”,可以总结为:栈满还存会“上溢”,栈空再取会“下溢”。
2.顺序栈采用的是数组,数据元素进栈,top加一,出栈,top减一
3.使用顺序存储结构表示队列时,首先申请足够大的内存空间建立一个数组
4.在数组中做删除数据元素的操作,只是移动了队头指针而没有释放所占空间。
1.“上溢”:在栈已经存满数据元素的情况下,如果继续向栈内存入数据,栈存储就会出错。
“下溢”:在栈内为空的状态下,如果对栈继续进行取数据的操作,就会出错。
栈的“上溢”和“下溢”,可以总结为:栈满还存会“上溢”,栈空再取会“下溢”。
2.顺序栈采用的是数组,数据元素进栈,top加一,出栈,top减一
3.使用顺序存储结构表示队列时,首先申请足够大的内存空间建立一个数组
4.在数组中做删除数据元素的操作,只是移动了队头指针而没有释放所占空间。