基本数据结构——线性结构(列表/无序表)
1.什么是列表(List)?一个数据项按照相对位置存放的数据集。特别的,被称为“无序表(unordered list)”,其中数据项只按照存放位置来索引,如第1个、第2个…、最后一个等。如一个考试分数的集合“54,26,93,17,77,31”,如果用无序表来表示,就是[54,26,93,17,77,31]2.抽象数据类型:无序表List的操作3.用链表实现无序表为了实现无序表数据结构,可以采用链接表的方案。虽然列表数据结构要求保持数据项的前后相对位置,但这种前后位置的保持,并不要求数据项一
原创
2020-07-03 17:41:33 ·
913 阅读 ·
0 评论