基本概念

线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列。
前驱元素：
若A元素在B元素的前面，则称A为B的前驱元素。
后继元素：
若B元素在A元素的后面，则称B为A的后继元素。

线性表特征

数据元素之间具有一种“一对一”的逻辑关系
1.第一个数据元素没有前驱，这个数据元素被称为头结点；
2.最后一个数据元素没有后继，这个元素被称为尾结点；
3.除了第一个和最后一个数据元素外，其他数据元素有且仅有一个前驱和后继。

线性表的分类

线性表中数据存储的方式是顺序存储，也可以是链式存储，按照存储方式不同，可以把线性表分为顺序表和链表。

线性表（一）——线性表概述相关推荐

三、【线性表】线性表概述
线性表概述 Linear List 在了解线性表之前,我们首先了解一下什么是线性结构.线性结构的特点是:在数据元素的非空有限集中存在唯一的一个被称为"第一个"的数据元素. 存在唯 ...
五、【线性表】线性表的链式表示和实现
线性表的链式表示和实现上节提到,由于顺序表的特点是逻辑关系上相邻的两个元素在物理位置上也相邻,因此可以随机存取表中任一元素.然而,这也导致了顺序表在执行插入或删除操作时,需要移动大量元素.本节来讨论 ...
四、【线性表】线性表的顺序表示和实现
线性表的顺序表示和实现前文我们提到过线性表是逻辑结构,只说明了数据元素之间的相互关系,想要使用线性表,我们还需要在计算机上表示出这些数据元素以及元素之间的关系.而对于同一种逻辑结构,可以有多种存储结 ...
Java数据结构与算法_线性表_顺序表与链表
文章目录线性表顺序表顺序表API设计顺序表的代码实现链表单向链表双向链表总结线性表概述线性表是最基本.最简单.也是最常用的一种数据结构. 一个线性表是n个具有相同特性的数据元素的 ...
数据结构——线性结构（线性表）
文章目录一. 线性结构概述 1. 线性结构(线性表的逻辑结构)的定义 2. 线性表的特点二. 线性结构分类 1. 连续存储[顺序表] (1). 什么叫数组 (2). 顺序表算法的基本操作 (3). ...
数据结构与算法--线性表（顺序表）
本图文主要掌握以下问题: 1. 什么是线性表,线性表有哪些操作? 2. 如何利用顺序结构实现线性表?
【数据结构】线性表的顺序表
线性表是一种最为常用的数据结构,包括了一个数据的集合以及集合中各个数据之间的顺序关系.线性表从数据结构的分类上来说是一种顺序结构.在Python中的tuple,list等类型都属于线性表的一种. 从抽 ...
mysql 线性表_数据结构-线性表之顺序表
线性表 (1)逻辑结构和物理结构物理结构:数据元素在内存中真实的存放次序,有可能是连续存放的,也可能是散落于内存里. 逻辑结构:为了便于描述数据元素之间的关系,我们想象出数据之间应该有某种的对应关系 ...
数据结构实验之查找七：线性之哈希表
数据结构实验之查找七:线性之哈希表 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 根据给定 ...
【数据结构总结】第四章：串、数组和广义表（线性结构）
第四章:串.数组和广义表(线性结构) 提示:本文主要是以思维导图的形式概括数据结构第一章的精华内容,基本不会用到文字性的内容,目的是为了给大家梳理每个重要的知识点的相关概念,方便大家在复盘的时候快速阅 ...

线性表（一）——线性表概述

基本概念

线性表特征

线性表的分类

线性表（一）——线性表概述相关推荐

最新文章

热门文章