29_Python数据结构——顺序表

一、数据结构

在现实世界中，不同数据元素之间不是独立的，而是存在特定的关系，我们将这些关系称为结构。
数据结构：是相互之间存在一种或多种特定关系的数据元序的集合。

Python提供现成的数据结构类型叫做Python的内置数据结构，比如列表、元组、集合，字典。
Python系统里面没有直接定义需要自定义的称为Python的扩展数据结构，比如栈，队列等。

二、顺序表

1、顺序表，将元素顺序地存放在一块连续的存储区里，元素间的顺序关系由它们的存储顺序自然表示。

2、顺序表的基本形式

图a，每个元素所占的存储单元大小固定相同 。
图b，每个元素所占的存储单元大小不相同 。存储一个链接地址。

3、顺序表的结构与实现
一个顺序表的完整信息包括两部分：
（1） 表中的元素集合
（2） 表的整体情况的信息：元素存储区的容量和元素个数。