线性表

tags: [python,数据结构]

[toc]

1、线性表及其逻辑结构1.1 线性表的定义1.2 线性表的抽象数据类型描述2、线性表的顺序存储结构2.1 顺序表2.2 顺序表基本运算的实现3、线性表的链式存储结构3.1 链表3.2 单链表基本运算的实现3.3 双链表3.4 循环链表4、有序表

1、线性表及其逻辑结构

线性表是最简单也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。

特点：

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

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

• 除最后一个元素之外，均有唯一的后继(后件)。

• 除第一个元素之外，均有唯一的前驱(前件)。

线性表、包括顺序表和链表，顺序表里面元素的地址是连续的。链表里面节点的地址不是连续的，是通过指针连起来的。

 

1.1 线性表的定义

1.2 线性表的抽象数据类型描述

2、线性表的顺序存储结构

2.1 顺序表

2.2 顺序表基本运算的实现

3、线性表的链式存储结构

3.1 链表

3.2 单链表基本运算的实现

3.3 双链表

3.4 循环链表

4、有序表