【Python数据结构与算法】数组和列表

最新推荐文章于 2024-09-18 17:02:34 发布
最新推荐文章于 2024-09-18 17:02:34 发布
阅读量373 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： Python数据结构与算法 Python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/alvin93/article/details/81085570
本文探讨了抽象数据类型(ADT)的概念及其在Python中的实现，并通过具体案例介绍了如何使用py.test进行单元测试。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

2018-7-17 北京暴雨
一周多没更新了，总是往医院跑。
根据Pegasus Wang 大佬的教程，边学边做

抽象数据类型ADT
Abstract Data Type，抽象数据类型，我们在组合已有的数据结构来实现一种新的数据类型， ADT 定义了类型的数据和操作。
实现一个ADT的时候，应该注意以下几点：
1.如何选用恰当的数据结构作为存储？
2.选取的数据结构能否满足 ADT 的功能需求
3.实现效率如何？

学习到用py.test进行python代码的单元测试。

线性结构
特点：
1.内存连续
2.下标进行访问
数组array和列表list

array是python内置的，只能存储同一类型，数值和字符
时间复杂度还是不是太明白。

list：
用list实现array ADT

【Python高级数据结构-数组】
no matter,try again
08-09 456
数组
使用list和tuple
02-20 184
　　 list Python内置的一种数据类型是列表：list。list是一种有序的集合，可以随时添加和删除其中的元素。 比如，列出班里所有同学的名字，就可以用一个list表示： >>> classmates = ['Michael', 'Bob', 'Tracy'] >>> classmates ['Michael', 'Bob', 'T...
数据结构----python实现数组
sGDUTBMW的博客
09-08 265
from array import array # python 提供的比较原始的 array 类 arr = array('u', 'asdf') print(arr[0], arr[1], arr[2], arr[3]) print(type([None] * 32)) class Array(object): def __init__(self, size): self._size = size self._items = [None] * 32 .
python算法与数据结构（3）数组和列表
qq_36710311的博客
03-02 207
线性结构：内存连续，可以下标访问 1 python array(数组）存放同一类型，数字或者字符，numpy array. 2 list 列表 append 分配策略是0 2 4 8内存空间 O(1) insert 从中间插入需要重新开辟空间 O(n) pop 从最后弹出 O(1) 从中间删除则O(n) remove 把一个拿掉，每个往前移 O(1) O(n) ...
python数据结构之数组
minminpeng的博客
07-29 325
**python数组:**注：数组索引从0开始，在括号内定义，[]并且以逗号分隔 一维数组示例 a = [1, 2, 3, 5,10] print(a) print(a[0]) python让我们能够在同一个数组中拥有不同类型的数据 student_marks = ['张三', 84, 95.5] # 标记 = student_marks[1] + student_marks[2] marks = student_marks[1] + student_marks[2] 二维数组` arr2d = [[1
Python数据结构与算法分析.docx
09-13
Python 数据结构与算法分析是计算机科学中的一门重要课程，涵盖了数据结构和算法两个方面的内容。在 Python 中，数据结构是指对数据的组织、存储和管理方式，而算法则是指解决问题或完成特定任务的详细步骤。 数据...
python数据结构与算法-已转档.pdf
06-17
标题中的“Python数据结构与算法”指向了文档内容的核心主题，即通过Python语言来探索和实现数据结构与算法的相关知识。这部分内容主要涵盖Python编程语言中数据结构的实现方式、算法的设计技巧以及递归等编程概念的...
python数据结构与算法
01-03
**三、Python数据结构和算法库** 1. **heapq模块**：提供堆数据结构，实现优先队列功能，如最小堆。 2. **collections模块**：提供高级数据结构，如Counter（计数器）、deque（双端队列）等。 3. **itertools模块...
Python 3数据结构和算法的介绍与应用 1.数据结构：数组、链表、堆栈、队列、树、堆、
11-03
随着编程技术的发展和应用领域的拓展，掌握数据结构与算法的重要性愈发凸显，它们是程序设计和软件开发的核心要素。 在数据结构领域，Python提供了丰富的数据结构类型，使得开发者能够根据不同的应用场景选择合适的...
数据结构与算法（python）（数据结构）
weixin_44752186的博客
09-18 9433
整理了数据结构的基础内容，包括列表、栈和队列、链表、哈希表和树的相关知识点
数据结构与算法（python）：一维数组、栈与队列
牛顿爱吃香蕉的博客
03-20 470
文章目录1、一维数组2、栈3、队列4、总结 1、一维数组 python3python3python3 中实现数组比较简单的方式就是使用列表，以下基于列表实现一维数组。 # -*- coding: utf-8 -*- # define a array class class array(object): # 默认生成一个大小为32的数组，每个元素默认值为None def __init__(se...
python数据结构：数组、链表、栈、队列、树
qq_43745578的博客
02-07 3126
python数据结构：数组、链表、栈、队列、树
Python 数据结构 - 数组和列表
欢迎来到无尾君的小窝
06-04 933
数组 # 用魔法方法实现一个数组 class Array: def __init__(self,size=30): self._size = size self._items = [None] * size def __getitem__(self,index): return self._items[index] d...
python数据结构-数组/列表/栈/队列及实现
剑峰随心的博客
02-11 275
python数据结构-数组/列表/栈/队列及实现 首先 我们要分清楚一些概念和他们之间的关系 数组（array)  表（list)  链表（linked list)  数组链表（array list)   队列（queue)  栈（stack) list列表 array数组 python中内置list数据结构 存放的数据类型可以不同。 但是有个缺...
Python数据结构与算法---数组（二）
Melo琦
01-25 284
1：买卖股票的最佳时机 II 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。 思路： 贪心法 class Solution(object): def maxProfit(self, prices)...
Python笔记：数据结构与算法之数组操作
Wang的专栏
08-19 335
数组 举例理解 我们可以这样理解数组：一连串的数据。在不同语言环境中叫法和特性不同，在python中称为list, 不要求相同类型, 在c++中要求相同类型。数组根据维度划分可分为一位数组和多维数组, 一般而言，一维和二维数组较常见, 多维数组通常出现在动态规划中, 在深度学习中的张量tensor本身是多维数组 常用操作 简单举例 遍历 伪代码举例： for i in range(n): ...
Python数据结构-数组
Awjein的博客
12-10 854
Python的基础数据结构知识
python 数组_「Python系列」 Python 数据结构之数组
weixin_39590635的博客
11-28 306
在大多数编程语言中，数组都是一个基础而又普遍的数据结构。在很多算法中都有广泛的应用。在本文中，我们将了解鲜为人知的Python数组实现，该实现仅使用Python标准库中包含的核心语言功能。我们将看到每种方法的优点和缺点，以便我们可以决定哪种实现最适合我们的用例。但是在开始之前，让我们先介绍一些基础知识。数组如何工作，它们的作用是什么？数组由固定大小的数据记录组成，这些数据记录允许每个元素根据其索引...
Python数据结构1——数组
m0_51630248的博客
01-29 1459
217. 存在重复元素 给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。 方法一：逐个将数组内容加入集合，如果已经有了，就证明有重复元素 class Solution: def containsDuplicate(self, nums: List[int]) -> bool: numSet=set() for i in nums: if i in
数据结构与算法 数组python
最新发布
01-15
### Python 中数组的数据结构与算法 #### 数组的基本概念 程序由数据结构加上算法构成。对于数组而言，这是一种线性的数据结构，用于存储相同类型的元素集合[^2]。 #### 创建和初始化数组 在Python中可以通过`array`模块来创建数组对象： ```python import array arr = array.array('i', [1, 3, 5, 7, 9]) print(arr) ``` 这段代码展示了如何通过指定类型码'i'（表示有符号整数）并传入初始值列表来实例化一个新的数组对象[^4]。 #### 访问和修改数组元素 可以直接使用索引来访问单个元素或切片获取子集；也可以利用内置方法如extend()向现有数组追加新项： ```python a = array.array('i', range(5)) print("构造函数创建") print(a) a.extend([5, 6, 7]) print("增添后的数组:") print(a) # 获取部分元素 subset = a[2:4] print(f"获取第3到第4个元素:{subset}") # 转换为枚举形式打印出来 for index, value in enumerate(a): print(f"{index}:{value}") ``` 上述例子说明了怎样对已有的数组执行增加操作，并演示了几种常见的读取方式。 #### 反转数组顺序 如果想要保持原数组不变的情况下得到其逆序排列的结果，则可以这样做： ```python reversed_arr = arr[::-1] print(reversed_arr) print(arr) # 原始数组未被更改 ``` 这里采用了Python特有的负步长切片语法实现了非破坏式的反转效果[^3]。 另外还可以编写自定义函数来进行更复杂的变换逻辑，比如实现就地翻转功能等。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值