当前位置:首页 > 数据结构与算法 > 正文内容

线性表

admin4年前 (2020-08-11)数据结构与算法2256

线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。数据元素是一个抽象的符号,其具体含义在不同的情况下一般不同。

1.集合中必存在唯一的一个“第一元素”。
2.集合中必存在唯一的一个 “最后元素” 。
3.除最后一个元素之外,均有唯一的后继(后件)。
4.除第一个元素之外,均有唯一的前驱(前件)。

以上来自百度。


线性表.png

图来自https://blog.csdn.net/weixin_38984030/article/details/86076074


线性表并不是一种具体的存储结构,它包含顺序存储结构和链式存储结构,是顺序表和链表的统称。顺序表、链表、栈和队列都属于线性表。

顺序表在存储时地址是连续的,其直观上看更像是数组,当然并不是数组。

链表存储时不一定是连续的,在存储数据时还要存储指向下一个数据的地址(指针)。

栈:栈中的元素只能从线性表的一端进出(另一端封死),且要遵循“先入后出”的原则,即先进栈的元素后出栈。

队列:队列中的元素只能从线性表的一端进,从另一端出,且要遵循“先入先出”的特点,即先进队列的元素也要先出队列。


扫描二维码推送至手机访问。

版权声明:本文由lovedm.club发布,如需转载请注明出处。

本文链接:http://lovedm.club/?id=73

分享给朋友:

“线性表” 的相关文章

数据结构

数据结构

数据结构:逻辑结构:反映数据元素之间的逻辑关系。包括:集合:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系。线性结构:数据结构中的元素存在一对一的相互关系。树形结构:数据结构中的元素存在一对多的相互关系。图:数据结构中的元素存在多对多的相互关系。物理结构/存储结构:指数据的逻辑...

线性表的顺序结构(顺序表)

线性表的顺序结构(顺序表)

顺序表,线性表的一种,其存储时需要开辟一块足够大的连续的空间,数据之间的存放是相连的,中间没有空隙。顺序表的初始化:需要指定顺序表的大小,这个大小要足够大,还要将元素个数初始化为0。按照位置查找元素:可以查找指定位置的元素,这个通过下标可以快速找到。常数时间复杂度。查找指定元素的位置:给定一个元素,...

C# 二叉树

C# 二叉树

这里实现了二叉树的创建与插入结点,前中后序遍历的递归实现以及前序遍历的非递归实现,层序遍历的非递归实现。插入结点时采用二叉排序树的方式,没有处理有相同结点时的情况,按下面代码中插入结点时,构成的二叉树如下:using System; using System.Collectio...

中缀表达式转后缀表达式

中缀表达式转后缀表达式

转换过程如下:1、运算数:直接输出;2、左括号:压入堆栈;3、右括号:将栈顶的运算符弹出并输出,直到遇到左括号(出栈,不输出);4、运算符:若优先级大于栈顶运算符时,则把它压栈;若优先级小于等于栈顶运算符时,将栈顶运算符弹出并输出;再比较新的栈顶运算符,直到该运算符大于栈顶运算符优先级为止,然后将该...