线性表的基本特征是什么 线性的数据结构有哪几种?各有什么特点

线性表的基本特征是什么？

线性表的基本特征是：
1、集合中必存在唯一的一个第一元素。
2、集合中必存在唯一的一个最后元素 。
3、除最后一个元素之外，均有唯一的后继。
4、除第一个元素之外，均有唯一的前驱。

扩展资料：
线性表主要由顺序表示或链式表示。在实际应用中，常以栈、队列、字符串等特殊形式使用。顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素，称为线性表的顺序存储结构或顺序映像。
它以物理位置相邻来表示线性表中数据元素间的逻辑关系，可随机存取表中任一元素。链式表示指的是用一组任意的存储单元存储线性表中的数据元素，称为线性表的链式存储结构。
它的存储单元可以是连续的，也可以是不连续的。在表示数据元素之间的逻辑关系时，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息，这两部分信息组成数据元素的存储映像，称为结点。
参考资料来源：百度百科—线性表

线性的数据结构有哪几种?各有什么特点

线性的数据结构有：线性表、栈、队列、双端队列、数组和串
1、线性表
线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列。
特点：线性表中数据元素之间的关系是一对一的关系；线性表的逻辑结构简单，便于实现和操作。
2、栈
栈又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。栈是限定仅在表头进行插入和删除操作的线性表。
特点：栈是允许在同一端进行插入和删除操作的特殊线性表，栈可以用来在函数调用的时候存储断点，做递归时要用到栈。

3、队列
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。
特点：在队列的形成过程中，可以利用线性链表的原理，来生成一个队列；队列和栈一样只允许在断点处插入和删除元素。

4、双端队列
双端队列是指允许两端都可以进行入队和出队操作的队列，其元素的逻辑结构仍是线性结构。将队列的两端分别称为前端和后端，两端都可以入队和出队。
特点：对于双端队列，在序列的两端插入元素的时间复杂度均为常数，在中间插入元素的时间复杂度与插入点到最近序列端点的距离成正比。
5、数组
数组是用于储存多个相同类型数据的集合。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。
特点：数组中的各元素的存储是有先后顺序的，它们在内存中按照这个先后顺序连续存放在一起；数组元素用整个数组的名字和它自己在数组中的顺序位置来表示。
6、串
串是零个或多个字符组成的有限序列。一般记S=‘a1a2....an ’其中，S是串名，单引号括起的字符序列是串值；ai（1〈=i〈=n）可以是字母，数字或其它字符。
特点：串中所包含的字符个数为该串的长度；长度为零的串称为空串，它不包含任何字符。
参考资料来源：百度百科—线性结构
参考资料来源：百度百科—线性表
参考资料来源：百度百科—栈
参考资料来源：百度百科—队列
参考资料来源：百度百科—双端队列
参考资料来源：百度百科—数组
参考资料来源：百度百科—串

数据结构 线性表的特点问题

和随机访问对应的就是顺序访问。
比如有一个数组A，你想访问它的第5个元素，那么只要把数组A的起始地址加上5，就得到第5个元素的地址，马上就可以访问了。之所以可以这样做，就是因为数组是“顺序存储”的，即元素在内存中一个挨着一个，所以可以通过计算得到地址，然后随机访问。
与之对应数据结构，比如链表，是顺序访问的。同样要访问第5个元素，你必须从第一个元素开始，因为那里面有第二个元素的内存地址，从第二个元素中得到第三个元素的地址，依次类推，直到获得第5个元素的地址加以访问，所以叫做“顺序访问”。