ch21数据结构概述.pptVIP

第二章 常用数据结构及其运算 问题 ？ 有A、B两段程序同时运行，在某时刻A的运行速度是B的2倍，因此，A的算法复杂度比B低（即效率高）。 * * 计算机软件技术基础computer Software Technique 言凯成 （askcyen@G） 中南大学交通运输工程学院 常用数据结构及其运算 第二章 内 容 2．1 概 述 2．2 线性表 2．3 栈与队 2．5 树与二叉树 2．6 图 2．7 查 找 2．8 排 序 2.1 概 述 2.1.1 数据结构的概念 数值型与非数值型数据 数值型：整型、实型、布尔型等 非数值型：文献检索、金融管理、商业系统 等数据处理 数据结构 研究非数值运算的程序设计问题。 数据结构就是相互之间存在一种或多种特定关系的数据元素的集合。 如线性关系、层次关系、网状关系等。 2.1 概 述 数据(data)——是信息的载体，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数、字符、符号等的集合。分为数值型和非数值型数据两类。 数据元素(data element)——是数据的基本单位。如数据集合N={ 1，2，3，4，5 }中整数1至5均为数据元素。 ? 数据元素不一定是单个的数字或字符，也可能是