美文网首页
第二讲 数组和动态数组(1)——动态数组

第二讲 数组和动态数组(1)——动态数组

作者: 天涯海角之路 | 来源:发表于2020-05-23 20:36 被阅读0次

抽象数据类型列表操作

  1. 创建一个空列表
  2. 确定此列表是否为空
  3. 确定列表中项目个数
  4. 在列表中给定位置添加项目
  5. 在列表中给定位置删除元素
  6. 删除列表中所有元素
  7. 获取列表中给定位置的项目

自己写一个动态数组

  1. 魔法方法,用带有python特性的调用形式
  2. 普通方法,用self.f()的调用形式

小知识

  1. list的append的时间复杂度为O(1),insert的为O(n)
  2. list的切片操作是浅拷贝
  3. 用for in返回list或生成器
#返回一个list
x = [i for i in range(2)]
#返回一个生成器对象"
x = (i for i in range(2))
  1. 123

相关文章

  • 第二讲 数组和动态数组(1)——动态数组

    抽象数据类型列表操作 创建一个空列表 确定此列表是否为空 确定列表中项目个数 在列表中给定位置添加项目 在列表中给...

  • 数据结构大纲

    1、线性表 1.1、数组 1.1.1、简介 数组是一段连续的内存 1.1.2、动态数组 有动态扩容功能和动态缩容功...

  • Delphi中动态数组地址深入解析

    Delphi中动态数组是一种使用非常灵活的数据类型,这里探讨几个和地址有关的概念: 1、数组地址:动态数组的数组地...

  • 20_总结

    一、动态数组 普通动态数组 环形动态数组 接口设计 int size(){} // 元素的数量 boolean i...

  • C语言动态数组

    一维动态数组 二维动态数组

  • C语言 泛型动态数组

    泛型实现思路:万能指针void *动态数组实现思路:动态进行数组内存的扩容 realloc 泛型动态数组 数组可以...

  • LeetCode题解之一维数组的动态和

    一维数组的动态和 题目描述 给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = ...

  • VBA之数组

    数组的声明 一维数组 二维数组 动态数组

  • C++ 动态顺序表的实现(更新中)

    动态数组与数组相似,但是动态数组的大小可以在运行时动态修改。动态数组的元素占用连续的内存块,一旦创建,就无法更改其...

  • 笨办法学C 练习34:动态数组

    练习34:动态数组 原文:Exercise 34: Dynamic Array 译者:飞龙 动态数组是自增长的数组...

网友评论

      本文标题:第二讲 数组和动态数组(1)——动态数组

      本文链接:https://www.haomeiwen.com/subject/pxacahtx.html