简述栈和线性表的区别和联系

2022-02-02 03:49 综合百科 2155阅读 投稿:知识库
最佳答案线性表是最常用、最简单的一种线性结构。栈是特殊的线性表,是只允许在一端进行插入和删除的线性表。允许插入和删除的叫栈顶,反之则是栈底。栈的插入称为进栈,删除称为出栈。栈

线性表是最常用、最简单的一种线性结构。

栈是特殊的线性表,是只允许在一端进行插入和删除的线性表。允许插入和删除的叫栈顶,反之则是栈底。栈的插入称为进栈,删除称为出栈。栈的特性是:后进先出,所以栈也叫后进先出表,简称LIFO表(LastInFirstOut)

声明:所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系