Python - 数组

数组是一个容器,它可以容纳一定数量的项目,这些项目应该是相同的类型。大多数数据结构都使用数组来实现它们的算法。以下是理解Array概念的重要术语。 元素 - 存储在数组中的每个项目称为元素。 索引 - 数组中元素的每个位置都有一个数字索引,用于标识元素。 数组表示 数组可以用不同...
Python 1月前 阅读 4

Python - DS环境

Python可用于各种平台,包括Linux和Mac OS X.让我们了解如何设置我们的Python环境。 本地环境设置 打开一个终端窗口并输入“python”以确定它是否已安装,以及安装了哪个版本。 Unix (Solaris, Linux, FreeBSD, AIX, HP/UX, S...
Python 1月前 阅读 3

Python - DS简介

数据结构概述 数据结构是计算机科学的基本概念,它有助于用任何语言编写高效的程序。Python是一种高级的,解释性的,交互式的和面向对象的脚本语言,与其他编程语言相比,我们可以用更简单的方式研究数据结构的基本原理。 在本章中,我们将研究一些常用数据结构的概述,以及它们与某些特定的Python数据类...
Python 1月前 阅读 2

Python - 数据结构

Python 数据结构教程 计算机以额外的普通速度和准确性存储和处理数据。因此,高效存储数据并快速访问非常重要。数据的处理也应该在尽可能短的时间内完成,但不会失去准确性。 数据结构处理数据在程序处理时如何组织和保存在内存中。请注意,存储在磁盘中作为永久性存储(如关系表)的一部分的数据在此处不...
Python 1月前 阅读 11

Python - 搜索树

二叉搜索树(BST)是一棵树,其中所有节点都遵循下述属性 - 节点的左子树具有小于或等于其父节点密钥的密钥。节点的右子树具有大于其父节点密钥的密钥。因此,BST将其所有子树分成两部分; 左边的子树和右边的子树,可以定义为 - left_subtree (keys) ≤ node (key) ...
Python 1月前 阅读 3

Python - 二叉树

树表示由边连接的节点。它是一个非线性数据结构。它具有以下属性。 一个节点被标记为根节点。 除根之外的每个节点都与一个父节点相关联。 每个节点可以有一个数字的节点号。 我们使用前面讨论的概念os节点在python中创建一个树数据结构。我们将一个节点指定为根节点,然后将更多节点添加...
Python 1月前 阅读 2

Python - 哈希表

散列表是一种数据结构,其中数据元素的地址或索引值是由散列函数生成的。这使得访问数据的速度更快,因为索引值是数据值的关键字。换句话说,哈希表存储键值对,但密钥是通过哈希函数生成的。 因此,数据元素的搜索和插入函数变得更快,因为键值本身成为存储数据的数组的索引。 在Python中,Dictionar...
Python 1月前 阅读 2

Python - 高级链表

在前面的章节中我们已经看到了链接列表,但它只能在前面进行介绍。在本章中,我们看到另一种链接列表,其中可以前进和后退。这样一个链表被称为双链表。以下是双向链表的特点。 双链表包含称为第一个和最后一个的链接元素。 每个链接都有一个数据字段和两个称为next和prev的链接字段。 每个链接...
Python 1月前 阅读 4

Python - Deque

双端队列(deque)具有从任一端添加和删除元素的功能。Deque模块是集合库的一部分。它具有添加和删除可以直接用参数调用的元素的方法。在下面的程序中,我们导入集合模块并声明一个双端队列。不需要任何类,我们直接使用内置的实现这些方法。 import collections # Create a ...
Python 1月前 阅读 3

Python - 队列

当我们等待一项服务时,我们对日常生活中的排队很熟悉。队列数据结构同样意味着数据元素排列在一个队列中。队列的唯一性在于项目添加和删除的方式。这些物品可以放在最后,但从另一端移除。所以这是先进先出的方法。可以使用python list实现队列,我们可以使用insert()和pop()方法添加和移除元素。...
Python 1月前 阅读 3

Python - 栈

在英语词典中,单词堆意味着将对象放在另一个上。在这个数据结构中分配内存的方式是一样的。它以类似的方式存储数据元素,因为一堆盘子在厨房中一个在另一个之上存储。所以栈数据strcuture允许一端的操作可以称为栈顶。我们可以添加元素或仅从堆栈中移除元素。 在堆栈中,顺序排列的最后一个元素将首先出现,因...
Python 1月前 阅读 2

Python - 链表

链表是一系列数据元素,通过链接连接在一起。每个数据元素都以指针的形式包含到另一个数据元素的连接。Python在其标准库中没有链接列表。我们使用前一章讨论过的节点概念来实现链表的概念。我们已经看到了我们如何创建节点类以及如何遍历节点的元素。在本章中,我们将研究被称为单链表的链表的类型。在这种类型的数据...
Python 1月前 阅读 2

Python - 节点

在有些情况下,存储数据的内存分配不能位于连续的内存块中。所以我们接受指针的帮助,其中数据和数据元素的下一个位置的地址也被存储。所以我们从当前数据元素的值中知道下一个数据元素的地址。通常这样的结构被称为指针。但在Python中,我们将它们称为节点。 节点是各种其他数据结构链接列表和发can可以在py...
Python 1月前 阅读 2

Python - 集合

在数学上,一组是不以任何特定顺序的项目的集合。Python集合与此数学定义类似,但有以下附加条件。 该集合中的元素不能重复。 该集合中的元素是不可变的(不能被修改),但集合作为一个整体是可变的。 没有索引附加到python集合中的任何元素。所以他们不支持任何索引或切片操作。 设...
Python 1月前 阅读 3

Python - 矩阵

矩阵是二维数组的特殊情况,其中每个数据元素具有严格相同的大小。所以每个矩阵也是一个二维数组,但反之亦然。矩阵是许多数学和科学计算中非常重要的数据结构。正如我们在前一章中已经讨论过的两个双维数组结构,我们将在本章中专注于矩阵特有的数据结构操作。 我们也使用numpy包进行矩阵数据操作。 矩阵示例 ...
Python 1月前 阅读 5

Python - 二维数组

二维数组是数组内的数组。它是一个数组数组。在这种类型的数组中,数据元素的位置由两个索引而不是一个索引来引用。所以它代表了一个包含行和dcolumns数据的表格。在下面的twp维数组的例子中,每个数组元素本身也是一个数组。 考虑每天记录4次温度的例子。记录仪器有时可能出现故障,我们无法记录数据。4天...
Python 1月前 阅读 5

Python - 词典

在Dictionary中,每个键都用冒号(:)分隔,它们之间用逗号隔开,整个事物用大括号括起来。没有任何项目的空字典仅用两个大括号编写,如下所示:{}。 键在字典中是唯一的,而值可能不是。字典的值可以是任何类型,但键必须是不可变的数据类型,例如字符串,数字或元组。 在词典中访问值 要访问字典元...
Python 1月前 阅读 3

Python - 元组

元组是一系列不可变的Python对象。元组是序列,就像列表一样。元组和列表之间的区别在于,不同于列表和元组使用括号,元组不能改变,而列表使用方括号。 创建一个元组与放置不同的逗号分隔值一样简单。您也可以将这些以逗号分隔的值放在圆括号之间。例如 - tup1 = ('physics', 'chem...
Python 1月前 阅读 4

Python - 列表

列表是Python中可用的最通用的数据类型,可以用方括号中的逗号分隔值(项目)列表编写。列表中的重要事项是列表中的项目不必是相同的类型。 创建列表与在方括号中放置不同的逗号分隔值一样简单。例如 - list1 = ['physics', 'chemistry', 1997, 2000]; li...
Python 1月前 阅读 4

Python - 排序算法

排序是指以特定格式排列数据。排序算法指定按特定顺序排列数据的方式。最常见的订单是数字或字典顺序。 排序的重要性在于如果数据以分类方式存储,数据搜索可以优化到非常高的水平。排序也用于以更易读的格式表示数据。下面我们看到五个这样的python排序实现。 冒泡排序 合并排序 插入排序 ...
Python 1月前 阅读 4