Python 中的 List 是封装了顺序存储结构还是链表存储结构？

2018-08-29 21:43:25 +08:00
 Alerta

最近在重温大学的数据结构突然想到一个问题，我们平时在使用的 List 到底是封装了顺序存储结构还是单链还是其他的结构，毕竟每一种结构都有其使用场景

另外想请教一下，Python 里面有相关的顺序存储结构或者链的相关库吗，可以方便直接拿来用的
6487 次点击
所在节点    Python
23 条回复
Alerta
2018-08-30 14:47:35 +08:00
为什么 Python 标准库没有内置链表的库？？是因为 python 里面有什么神奇的地方吗
Alerta
2018-08-30 15:01:06 +08:00
21 楼属自问自答系列，标准答案在这： http://blog.suchasplus.com/2011/03/why-python-Standard-library-does-not-implement-the-list.html
thautwarm
2018-09-03 18:00:32 +08:00
python list 类似 arraylist，
python 中链表实现多用 nested list/tuple.

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/484389

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX