我正在学习如何使用 Python 编程,同时也在学习理论作为计算机科学类(class)的一部分。在编程中,我知道我可以通过使用 .append 函数向数组添加额外的变量,但是在我的理论课上,我们被告知数组的大小既不能增加也不能减少。
这在 python 中如何工作?
请您参考如下方法:
Python 在底层使用可调整大小的向量。他们知道列表中有多少元素以及当前总容量是多少。当您尝试添加超出集合大小时的另一个元素时,它会分配一个容量更大的新数组,并使用指向原始支持数组中的项的指针填充它。这个类似于java的ArrayList类型,只是在python中没办法指定容量
关于实现的详细帖子在这里:http://www.laurentluce.com/posts/python-list-implementation/
它们不是链表; python没有内置链表类型,性能模式不同。
