（一）基本概念

1.什么是数据结构？

数据机构包括数据的逻辑结构和存储结构两部分。

2.什么是数据的逻辑结构？

数据的逻辑结构主要分为4类：

• 集合
• 线性结构
• 树形结构
• 图形（或网状）结构

3.什么是数据的存储结构？

（1）顺序存储结构

• 在物理存储单元中按顺序存储数据元素，逻辑上相邻的数据元素，它们的存储地址也相邻，因此只需要存储数据元素而不用存储数据元素关系。但是在插入或删除数据元素时可能需要移动一系列数据元素

（2）链式存储结构

• 链式存储结构中每一个数据元素都有单独的结点存储，结点存储空间分为数据存储空间和地址存储空间，分别叫做数据域和指针域，因此，存储空间并不连续。但是在插入或删除数据元素的时候，可以通过修改指针域的地址来实现。

（3）索引存储结构

• 在索引存储结构中，除了需要存储主要数据之外，还有单独存储索引表，索引表里面包含索引项，索引项由关键字和地址构成，每个数据元素都有唯一的一个关键字，在查找数据时，首先找到关键字，取出对应的地址，再根据地址找到数据元素。

（4）哈希存储结构（散列表）

• 哈希存储结构是指根据数据元素的关键字，通过设计好的哈希（散列）函数，计算出一个值作为数据元素的存储地址。因此，哈希存储结构只需存储数据元素，不需要存储数据元素之间的关系，实现快速查找。

4.什么是数据类型？

以Python为例，数据类型指：

• 数字（Number）：整型、浮点型、复数型
• 字符串（String）：通过“”创建
• 列表（List）：通过[]创建
• 元组（Tuple）：通过（）创建，元素不可修改
• 集合（Set）：使用{}或set（）创建
• 字典：{key1:value1,key2:value2,…}