多语言展示
当前在线:1986今日阅读:26今日分享:39

数据结构中的线性表和非线性表

线性表是具有多个相同特征的数据元素的有限序列。属于线性表的结构主要有数组、队列、链表以及堆栈。‍线性表是具有多个相同特征的数据元素的有限序列。属于线性表的结构主要有数组、队列、链表以及堆栈。
工具/原料
1

电脑

2

数据结构

方法/步骤
1

数组:一组连续的内存空间来存储具有相同类型的数据。

2

队列:是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。

3

堆栈:是一种数据项按序排列的数据结构,只能在栈顶(top)对数据项进行插入和删除。

4

链表:是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

5

除了线性表以外,还会有非线性表,像堆、图、二叉树等都是非线性表。像下图表示的是数据结构中的图,它是由顶点的有穷非空集合和顶点之间边的集合组成。

6

树是n(n>=0)个结点的有限集。其效果图如下所示。

推荐信息