摘要：1、基本概念 线性表（List）：零个或多个数据元素的有限序列。记为（a1，···，ai-1，ai，ai+1，···，an） 线性表抽象数据类型定义如下： 2、线性表的顺序存储结构 可用一维数组实现，如下： 1）插入操作 2）删除操作 3）顺序存储结构优缺点 优点：快速读取表中任一位置的元素 缺点： 阅读全文

摘要：一、基础知识 1、基本概念 数据、数据元素、数据项、数据对象、数据结构 2、逻辑结构和物理结构 逻辑结构：集合结构、线性结构（一对一）、树形结构（一对多）、图形结构（多对多） 物理结构（数据的逻辑结构在计算机中的存储形式）：顺序存储结构、链式存储结构 3、数据类型 原子类型：整型、实型、字符型等。（ 阅读全文