线性表是具有多个相同特征的数据元素的有限序列。属于线性表的结构主要有数组、队列、链表以及堆栈。线性表是具有多个相同特征的数据元素的有限序列。属于线性表的结构主要有数组、队列、链表以及堆栈。
工具/原料
1
电脑
2
数据结构
方法/步骤
1
数组:一组连续的内存空间来存储具有相同类型的数据。
2
队列:是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。
3
堆栈:是一种数据项按序排列的数据结构,只能在栈顶(top)对数据项进行插入和删除。
4
链表:是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
5
除了线性表以外,还会有非线性表,像堆、图、二叉树等都是非线性表。像下图表示的是数据结构中的图,它是由顶点的有穷非空集合和顶点之间边的集合组成。
6
树是n(n>=0)个结点的有限集。其效果图如下所示。
上一篇:凭证汇总表怎么看