对于栈来说哪个操作应对应于线性表的删除操作为什么并解释该操作不需要指明删
1个回答
关注
展开全部
1.栈:一种特殊的线性表,其实只允许在固定的一端进行插入或删除操作。进行数据插入和删除的一端称为栈顶,另一端称为栈底。不含任何元素的栈称为空栈,栈又称为 后进先出的线性表。
特性栈:后进先出(LILO)特殊线性表
栈功能:将数据从一种序列改变为另一种序列
2.顺序栈和顺序表数据成员相同,不同之处: 顺序栈的入栈和出栈操作只允许对当前栈顶进行操作!
顺序栈所有的的操作时间复杂度为O(1)
注意:面试中如果需要用到栈,封装静态栈
咨询记录 · 回答于2021-11-01
对于栈来说哪个操作应对应于线性表的删除操作为什么并解释该操作不需要指明删
1.栈:一种特殊的线性表,其实只允许在固定的一端进行插入或删除操作。进行数据插入和删除的一端称为栈顶,另一端称为栈底。不含任何元素的栈称为空栈,栈又称为 后进先出的线性表。特性栈:后进先出(LILO)特殊线性表栈功能:将数据从一种序列改变为另一种序列2.顺序栈和顺序表数据成员相同,不同之处: 顺序栈的入栈和出栈操作只允许对当前栈顶进行操作!顺序栈所有的的操作时间复杂度为O(1)注意:面试中如果需要用到栈,封装静态栈
如何在编写程序时。使用数组或者链表体现作为后进先出后线性表的特性
对于栈来说哪个操作应对应于线性表的插入操作为什么并解释该操作对线性表的插入操作有哪些限制
亲,因为涉及的专业性太强,建议您咨询专业的网络工程师哦。这样会比较清楚。
已赞过
评论
收起
你对这个回答的评价是?