线性表--01---概述

Posted 2021-08-30 高高for 循环

数据结构

数据结构–01—概述

数据间的逻辑结构

• 集合结构
• 线性结构
• 树形结构
• 图形结构
  

数据的存储结构(或物理结构)

• 顺序存储结构
• 链式存储结构
• 索引结构
• 散列结构

体系图

线性表

定义:

线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列。

分类:

• 顺序表
• 链表
• 栈
• 队列
  

组成:

前驱元素：

• 若A元素在B元素的前面，则称A为B的前驱元素

后继元素：

• 若B元素在A元素的后面，则称B为A的后继元素

线性表的特征：

数据元素之间具有一种“一对一”的逻辑关系。

1. 第一个数据元素没有前驱，这个数据元素被称为头结点；
2. 最后一个数据元素没有后继，这个数据元素被称为尾结点；
3. 除了第一个和最后一个数据元素外，其他数据元素有且仅有一个前驱和一个后继。

数学语言来定义:

如果把线性表用数学语言来定义，则可以表示为(a1,…ai-1,ai,ai+1,…an)，ai-1领先于ai,ai领先于ai+1，称ai-1是ai的前驱元素，ai+1是ai的后继元素