作业帮 > 综合 > 作业

面试题:数据结构中常见的线性结构有哪些,他们之间有什么区别?

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/09/23 22:26:55
面试题:数据结构中常见的线性结构有哪些,他们之间有什么区别?
面试题:数据结构中常见的线性结构有哪些,他们之间有什么区别?
常用的线性结构有:线性表,栈,队列,数组,串.线性表是多个相同元素组成的有限线性序列.栈是一种特殊线性表,它将插入和删除限制在表的一端进行,是一种后进先出表.队列也是一种操作受限的特殊线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作.顺序存储结构在计算机内用一组连续的内存单元来存储数组.一堆数组本身就是顺序表结构,多维数组是一种特殊的线性结构.串是一种数据元素固定为字符的线性表.串上的操作是针对串的整体或串的某一部分子串进行的,而线性表是针对线性表上的某个数据元素进行的.