数据结构之数据结构描述

• 数据结构及其分类
  • 典型数据结构
    • 集合：其数据元素之间没有需要关注的明确关系，之是把一组数据元素包装成为一个整体。
    • 序列：其数据元素之间有一种明确的先后关系(是有顺序的)。序列结构及其变形如下，其特点是每个元素最多只有一个后继元素。

      

    • 层次结构：其元素分属于不同的层次，一个上层元素可以关联一个或者下层元素，只从上层到下层，允许跨层。
    • 树形结构：属于层次结构，其特点是在一个树形结构中只有一个嘴上层数据元素，称为根。
    • 图：表示数据元素之间的相互联系。
  • 功能性数据结构：栈、队列、字典等
• 计算机内存对象表示
  • 内存单元和地址
    • 内存是CPU可以直接访问的数据存储设备，程序中直接使用的数据就保存在内存中。而保存在外存（如磁盘、光盘、磁带）的数据必须先加载到内存，然后CPU才能使用它们。
    • 内存的基本结构是线性排列的一批存储单元；内存是有无数个内存单元构成，一般一个内存单元可以保存一个字节的数据，并且内存单元具有唯一编号，这个编号被称为单元地址，通常情况下，单元地址是从0开始连续排列的。
  • 对象存储和管理
    • 程序运行中创建的对象，计算机会根据实际情况，在当时空闲的内存中确定一块或几块区域中给其安排位置，另外，当一个对象不再有用时，存储管理系统也会设法回收其占用的存储，留给其他对象。
    • 在内存中创建的对象都有一个确定的唯一标识，用于标识和使用这个对象，在一个对象的存续期间，其标识保持不变，这是对象使用的一个基本原则。一般用内存地址来表示这个唯一标识。