数据结构第2章.docx

PAGE PAGE 43 第2章 数组 一复习要点 本章主要讨论数组抽象数据类型及利用数组实现的顺序表字符串等数据结构它们都是线性结构但数组是直接存取结构可以根据数组元素的下标直接在数组中存取该元素而利用它实现的顺序表是顺序存取结构所有数据元素集中存储于表的前端字符串是顺序表的特化 本章复习的要点 1基本知识点 理解作为抽象数据类型定义的数组类掌握在C++ 中数组的定义和初始化方法明确静态数组和动