zoukankan      html  css  js  c++  java
  • python顺序表

    在python中list 就是顺序表所以这里只是简单描述下结构,不做代码实现。

    顺序表,就是在连续的一块存储空间中进行存储,其又分为一体式结构和分离式结构。

    一体式结构(描述信息(最大值,已有值)和值(数据)放在一起)
    max(空间大小) 6
    num(已有) 0
     
     
     
     
     
     
    分离式结构(描述信息和值分开存放, 在描述信息中记录存储块的位置)

    分离式的好处:

      方便扩充, 扩充的时候直接申请一块新的地址,将原有值带过去,修改描述信息中地址值即可

    扩充需考虑
    • 扩充固定的大小, 例如每次固定增加10(节省空间,操作次数多)
    • 倍增, 原空间的n倍(减少了操作次数, 会浪费空间, 以空间换时间)

    在python中所有的变量赋值采用的都是地址指向的方式,其列表也是即分离是存储

  • 相关阅读:
    HTTP客户端
    获取IP地址和域名
    SQL语句、PL/SQL块和SQL*Plus命令之间的区别
    oracle中的游标
    oracle表问题
    精简版web浏览器
    oracle的存储过程
    数据库中的视图
    第一次作业
    折半查找
  • 原文地址:https://www.cnblogs.com/ShanCe/p/14237376.html
Copyright © 2011-2022 走看看