绪论-数据结构的基本概念【数据结构与算法】

    文章主要是对于数据结构与算法课程学习的读书记录。欢迎学习交流。
    [内容范围]第一章绪论 -数据结构基本概念

数据、数据元素、数据项、数据对象

• 数据： 所有能够被计算机识别的符号集合。
• 数据元素：是数据（集合）中的一个“个体”、是数据结构中讨论的基本单位
• 数据项：是数据结构中讨论的最小单位、数据元素可以是数据项的集合
• 数据对象：数据对象是具有相同性质的数据元素的集合，是数据的一个子集。
  

数据结构

数据结构由一个四元组来表示

Data_Structure ＝（D，R，L，O）

数据元素、数据元素之间的逻辑关系、逻辑关系在计算机中的存储表示、以及所规定的操作这四部分

逻辑结构

存储结构

• 顺序存储（随机存储）结构：把逻辑上相邻的元素存储在物理 位置相邻的存储单元中。
• 链式存储结构：在数据元素中添加一些地址域或 辅助结构，用于存放数据元素之间的关系。
  
  不同的逻辑结构都可以选择任意的存储结构，根据实际选择。
  

数据类型

• 整型（短整型short、整形int、长整型long）
• 实型（浮点型float、双精度double、字符型char）
• 逻辑型bool
• 结构类型（数组类型、结构体类型struct、联合体类型union、文件类型file）
• 指针类型 *p
• 空类型 void

抽象数据类型

ADT一般包含数据元素、数据元素之间关系及操作三要素
(D, R, O)，其中

• D是数据元素集
• R是D上的关系集合
• O是对D的基本操作集
  

抽象数据类型与数据结构的关联

可以看出抽象数据类型比数据结构少了逻辑关系在计算机中的存储表示。

总结

如果有错误可以评论私信。