zjk1366621965的博客

原创 数据结构复习：基本概念

存储结构与逻辑结构之间的关系：数据的逻辑结构是从面向实际问题的角度出发的，只采用抽象表达方式，独立于存储结构，数据的存储方式有多种不同选择；数据的存储结构是逻辑结构在计算机上的映射，它不能独立于逻辑结构而存在。而有序表是指关键字有序的线性表，仅描述元素之间的逻辑关系，既可以链式存储，又可以顺序存储，属于逻辑结构。1.可以用抽象数据类型定义一个完整的数据结构，抽象数据类型（ADT）描述了数据的逻辑结构和抽象运算，通常用“数据对象，数据关系，基本操作集”这样的三元组来表示，从而构成一个完整的数据结构定义。