列表-list-数据结构

列表

列表的特点

列表是一组有序的数据。每个列表中的数据项称为元素。在 ==JavaScript, php== 中，列表中的元素可以是==任意数据类型==。列表中可以保存多少元素并没有事先限定，实际使用时元素的数量受到程==序内存的限制==。

列表的实现结构

注意

列表是一个简单的数据结构，但是无法执行查找，列表指定了当前的指针位置，通过指针的位置移动，可以取到对应的数据，也可以通过指定的方法删除或添加元素，甚至可以清空列表。

应用的场景

待办事项列表、购物清单、十佳榜单、最后十名榜单等。

计算机程序也在使用列表，尤其是列表中保存的元素不是太多时。当不需要在一个很长的序列中查找元素，或者对其进行排序时，列表显得尤为有用

如果数据结构非常复杂，且需要查找的就不适合用列表