数据结构ds01概论.pptxVIP

  • 6
  • 0
  • 约2.86千字
  • 约 30页
  • 2020-03-04 发布于上海
  • 举报
第 1 章 概 论 ;用计算机解决问题 ;例2:非数值计算问题:例 n个城市之间铺设光缆的问题。 假设需要在n个城市之间铺设光缆,并且任意两个城市之间都可以铺设。大家知道,在n个城市之间只要铺设n-1条光缆,即能将这n个城市连成网络,只是由于地理位置的不同,所需经费也不同,问题是采用什么样的设计方案能使总投资最省。 这个问题的数学模型如下页所示的“图”,图中“顶点”表示城市,顶点之间的连线及其上面的数值表示可以铺设的光缆及所需经费。 ;例3:多叉路口交通灯管理问题; 数据结构可以理解为:按某种逻辑关系组织起来的一批数据,应用计算机语言,按一定的存储表示方式把它们存储在计算机的存储器中,并在这些数据上定义了一个运算的集合。;1 数据和数据元素 数据(data)是信息的载体,是对客观事物的符号表示,它能够被计算机识别、存储和加工处理。 数据元素(data element):是数据的基本单位。通常在计算机程序中作为一个整体进行考虑和处理 ;数据对象(data object): 是性质相同的数据元素的集合,它是数据的一个子集。 例:所有的字符是数据,大写字母集合C={‘A’,‘B’,…,‘Z’}是该数据的数据对象。;数据结构(data structure) 是指数据对象(集合)以及该数据对象集合中的数据元素之间的相互关系的集合(

文档评论(0)

1亿VIP精品文档

相关文档