1.什么是数据结构?
数据机构包括数据的逻辑结构和存储结构两部分。
2.什么是数据的逻辑结构?
数据的逻辑结构主要分为4类:
- 集合
- 线性结构
- 树形结构
- 图形(或网状)结构
3.什么是数据的存储结构?
(1)顺序存储结构
- 在物理存储单元中按顺序存储数据元素,逻辑上相邻的数据元素,它们的存储地址也相邻,因此只需要存储数据元素而不用存储数据元素关系。但是在插入或删除数据元素时可能需要移动一系列数据元素
(2)链式存储结构
- 链式存储结构中每一个数据元素都有单独的结点存储,结点存储空间分为数据存储空间和地址存储空间,分别叫做数据域和指针域,因此,存储空间并不连续。但是在插入或删除数据元素的时候,可以通过修改指针域的地址来实现。
(3)索引存储结构
- 在索引存储结构中,除了需要存储主要数据之外,还有单独存储索引表,索引表里面包含索引项,索引项由关键字和地址构成,每个数据元素都有唯一的一个关键字,在查找数据时,首先找到关键字,取出对应的地址,再根据地址找到数据元素。
(4)哈希存储结构(散列表)
- 哈希存储结构是指根据数据元素的关键字,通过设计好的哈希(散列)函数,计算出一个值作为数据元素的存储地址。因此,哈希存储结构只需存储数据元素,不需要存储数据元素之间的关系,实现快速查找。
4.什么是数据类型?
以Python为例,数据类型指:
- 数字(Number):整型、浮点型、复数型
- 字符串(String):通过“”创建
- 列表(List):通过[]创建
- 元组(Tuple):通过()创建,元素不可修改
- 集合(Set):使用{}或set()创建
- 字典:{key1:value1,key2:value2,…}