数据结构
g_curry
这个作者很懒,什么都没留下…
展开
-
数据结构之线性表(一)
线性表的定义:线性表(List):由零个或多个数据元素组成的有限序列。其中:首先它是一个序到,也就是说元素之间是有个先来后到的,像刚才的小蝌蚪就没有顺序。若元素存在多个,则第一个元素无前驱,而最后一个元素无后继,其他元素都有且只有一个前驱和后继。另外,线性表强调是有限的,事实上无论计算机发展到多强大,它所处理的元素都是有限的。如果用数学语言来进行定义,可如下:若将线性表记为(a1,...原创 2019-09-29 15:42:46 · 180 阅读 · 0 评论 -
数据结构之线性表(二)
线性表的抽象数据类型所谓抽象数据类型就是把数据类型和相关操作捆绑在一起。ADT 线性表(List)Data 线性表的数据对象集合为{a1,a2,…,an},每个元素的类型均为DataType。其中,除第一个元素a1外,每一个元素有且 只有一个直接前驱元素,除了最后一个元素an外,每一个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。Operati...原创 2019-09-29 16:02:51 · 212 阅读 · 0 评论