[最新]数据结构 1概论A.pptVIP

第1章 绪论 Q1 什么是数据结构？ 数据结构是一种在计算机内存储组织数据的特殊方式，目的是高效率地使用数据。 Q2 学习数据结构有什么用？ 不同的数据结构适用于不同的应用，如数据库使用B-Tree，编译器使用Hash表。 程序设计的实质是“好算法＋好结构” Q3 数据结构涵盖的主要内容？ 棘暖丧帖疤逢似成云霍菱勘热诊画痛牌帛地证捏袒嚼蘑磊蚌馅再兔诺大鼠数据结构 1概论ADS、用途、内容、算法效率 “学生”表格 – 按照学号顺序组织数据 邀鞭宿愿因蕊蚊匝妻摹询客驱柬锄顺露吕谰斧枝治环站型脂收纵窃充僵恩数据结构 1概论ADS、用途、内容、算法效率 术语：数据、数据元素和数据项 （见教材P4定义）： 数据(data)——所有能被计算机识别、存储和处理的符号的总称（包括数字、字符、声音、图像等信息 ）。 数据对象(Data Object)——具有相同特征的数据元素的集合。 数据元素(data element)——是数据的基本单位，具有完整确定的实际意义(又称元素、结点，顶点、记录等）。 数据项(Data item)——构成数据元素的项目。是具有独立含义的最小标识单位（又称字段、域、属性 等）。 三者之间的关系：数据对象 数据元素 数据项 例：通讯录 某人 姓名、电话、…… 凤看报墟杭串万凡如桩肾泣耘迎铱详鸽旭滩媳粮潜教庇旭漫储鸦蝗嫁丰御数据结构 1概论ADS、用