list 特性:
- 空list的大小为0
- 可以插入元素
-删除元素
-计算个数
-读取和修改某个位置的元素
-指定数据类型
访问某个地址的时间复杂度为o(1),
插入元素的时间复杂度为o(n)
移除元素的时间复杂度为O(n)
新增元素的时间复杂度为O(n)
视频中介绍的List类似于array的功能特性。
视频链接地址:油管超千万播放,印度大神harsha suryanarayana 数据结构(英文字幕720p) 第二课_ List as abstract data type_哔哩哔哩_bilibili