数据结构逻辑分类_数据结构逻辑结构分类

作者：知新_RL | 2024-06-14 04:10:05

踩

数据结构逻辑结构分类

数据结构的分类：

线性结构有：线性表、栈、队列；线性表分为顺序表和链表；

线性结构的特点如下：

其中栈和队列是个宽泛的概念，在不同的语言中有不同的实现方式，如C++ STL库中的queue容器就是用来实现队列的。

线性表的定义如下：仅通过他们之间的相对位置来确定他们之间的相互关系的线性结构；

顺序表的特点如下：

顺序表的在编程语言中的表现形式一般为数组；顺序表一个大的缺点是它的长度是固定的，当需要扩展空间时，需要将旧元素复制到新的地址空间中，这样会消耗大量的时间；

遍历的时间复杂度低，插入和删除的时间复杂度高。

链表：表中每一个节点都保存有指向下一个节点的指针，串成一条链。特点如下：

插入和删除的时间复杂度低，但是遍历的时间复杂度高。

广义表：传统的线性表中各个元素的类型应该是相同的，但是广义表中的类型可以不同；广义表的元素可以是单元素，也可以是一个链表（或者另外一个广义表）。

声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：【wpsshop博客】

数据结构逻辑分类_数据结构 逻辑结构分类