m0_64515570的博客

原创 数据结构与算法(java)一二章笔记

基本概念 数据结构是相互之间存在一种或多种特定关系的数据元素的集合 数据结构三要素 数据结构三要素包括：逻辑结构、物理结构（存储结构）、数据的运算。 数据的存储结构可分为顺序存储，链式存储、索引存储、散列存储 数据类型、抽象数据类型 数据类型是一个值的集合和定义在此集合上的一组操作的总称。 1.原子类型。其值不可再分的数据类型。 2.结构类型。其值可以再分解为若干成分的数据类型。 3.抽象数据类型(ADT)是抽象数据组织及与之相关的操作。ADT用数学化的语言定义数据的逻辑结构，定义运算。与