码迷,mamicode.com
首页 > 编程语言 > 详细

python 顺序表

时间:2018-07-03 23:53:58      阅读:202      评论:0      收藏:0      [点我收藏+]

标签:awt   e30   hdu   hba   itdb   itil   ror   BYD   技术分享   

python 顺序表

  学习了一下,数据结构与算法,做一下总结。如果那里不对,请多指教。

  顺序表,将元素顺序地存放在一块连续的存储区里,元素间的顺序关系由它们的存储顺序自然表示。

  链表,将元素存放在通过链接构造起来的一系列存储块中。

技术分享图片

 

 

    b中的c不再是数据元素的大小,而是存储一个链接地址所需的存储量,这个量通常很小。

技术分享图片技术分享图片

 

  Python中的list和tuple两种类型采用了顺序表的实现技术

增加元素    1尾端加入元素,时间复杂度为O(1)    2非保序的加入元素(不常见),时间复杂度为O(1)   3保序的元素加入,时间复杂度为O(n)

删除元素   1. 删除表尾元素,时间复杂度为O(1)   2. 非保序的元素删除(不常见),时间复杂度为O(1)  3. 保序的元素删除,时间复杂度为O(n)

       

python 顺序表

标签:awt   e30   hdu   hba   itdb   itil   ror   BYD   技术分享   

原文地址:https://www.cnblogs.com/AnhuaBi/p/9261008.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!