链栈与顺序栈相比 有一个较明显的优点是()。A.通常不会出现栈满的情况B.通常不会出现栈空的情

大学 情况,顺序,优点 已帮助 人

链栈与顺序栈相比,有一个较明显的优点是()。

A.通常不会出现栈满的情况

B.通常不会出现栈空的情况

C.插入操作更加方便

D.删除操作更加方便

请帮忙给出正确答案和分析,谢谢!

热搜:dr系统与屏片系统相比其优点不包括

答案解析

难度★★☆ 搜索
  • 正确答案:A
    不管是链栈还是顺序栈,其插入、删除操作都是在栈顶进行的,都比较方便,所以不可能选C,D。对链栈来讲,当栈中没有元素而又要执行出栈操作时,就会出现栈空现象,故B也是不正确的。只要内存足够大,链栈上就不会出现栈满现象。而对顺序栈来讲,由于其大小是事先确定好的,因此可能会出现栈满现象。所以A是正确的。