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