Rumah  >  Artikel  >  线性表有什么用

线性表有什么用

藏色散人
藏色散人asal
2020-07-02 09:16:594795semak imbas

线性表是由同一类型的数据元素构成的有序序列的线性结构,其逻辑结构简单,便于实现和操作,因此,线性表这种数据结构在实际应用中是广泛采用的一种数据结构。

线性表有什么用

线性表

线性表(Linear List)是由同一类型的数据元素构成的有序序列的线性结构

操作集:初始化、指定查找、查找、插入、删除、求表长

实现方式:顺序存储、链式存储

优点

线性表的逻辑结构简单,便于实现和操作。因此,线性表这种数据结构在实际应用中是广泛采用的一种数据结构。

特征

1.集合中必存在唯一的一个“第一元素”。

2.集合中必存在唯一的一个 “最后元素” 。

3.除最后一个元素之外,均有唯一的后继(后件)。

4.除第一个元素之外,均有唯一的前驱(前件)。

Atas ialah kandungan terperinci 线性表有什么用. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel sebelumnya:算法的执行效率和什么有关Artikel seterusnya:队列有什么用