首页 > 其他 > 详细

数据结构(线性表的定义)

时间:2020-05-01 17:32:19      阅读:53      评论:0      收藏:0      [点我收藏+]

线性表

  由0个或多个数据元素组成的有序序列

  • 它是一个序列,也就是说元素之间是先来后道的关系的
  • 若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他元素都只有一个前驱和一个后继
  • 线性表强调是有限的

抽象数据类型

  数据类型

    指一组性质相同的值的集合及定义,在此集合上的一些操作的总称;例如:

      原子类型:不可再分割的基本类型;整性,浮点型,字符型

      结构类型:有若干个类型组合,可以分解;数组...

  抽象

    抽取出事物具有的普遍性的本质。要求抽出问题的特征而忽略非本质的细节,是对具体事物的一个概括。(抽象是一种思考问题的方法,它隐藏了繁杂的细节)

  抽象数据类型

    抽象的意义在于数据类型的数学抽象特性

    抽象数据类型,不仅仅指那些已经定义并实现的数据类型,还可以是自己定义的数据类型;

      例如:坐标位置,(x,y,z);就可以定义成一个 point 的抽象数据类型

数据结构(线性表的定义)

原文:https://www.cnblogs.com/TianLiang-2000/p/12813933.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!