多维数组 数组是一种常见的数据类型，由于数组中各元素具有相同的数据类型，并且数据元素的下标一般具有固定的上界和下界。 数组是一种元素个数固定的线性表 数组一般不做插入和删除的操作，因此数组一旦建立，结构中的元素个数和元素间的关系就不再发生变化，所以一般用顺序存储方法来表示数组 由于计算机的内存结构是一维的，所以二位数组一般用行向量，列向量形式表示&n
转载
2023-07-07 23:59:06
40阅读
一、几种特殊线性表 （一）线性表——具有相同类型的数据元素的有限序列。 （二）特殊线性表 1、栈——仅在表尾进行插入和删除操作的线性表。 2、队列——在一端进行插入操作，而另一端进行删除操作的线性表。 3、串——零个或多个字符组成的有限序列（被限制元素的类型为字符） 。 4、（多维）数组——线性表中的数据元素可以是线性表，但所有元素的类型相同。 5、广义表——线性表中的数据元素可以是线性表，且元素
转载
2024-01-10 11:47:28
101阅读
多维数组其实就是数组的一种扩展形式。这里介绍几种特殊的多维数组即特殊的矩阵。1.对称矩阵的压缩存储算法：矩阵中的所有数据通过一定的规律存储在一维数组中。其中k=j*(j-1)/2+i-1。其中j和i是矩阵中的j和i而k是一维数组的下标号。2.三角矩阵的压缩存储：矩阵下标i和j的在一维数组k中对应的公式为：当ik=i*(i-1)/2+j-1;当i>jk=n*(n+1)
原创
2021-06-22 17:02:17
724阅读
Python 有四种数据结构，分别是：列表、字典、元组、集合。我们先从整体上认识一下这四种数据结构：list = [val1,val2,val3,val4] #列表
dict = {key1:val1,key2:val2} #字典
tuple = (val1,val2,val3,val4) #元组
set = {val1,val2,val3,val4} #集合4.1 列表（List） 列表中的每个
转载
2023-06-06 21:23:03
231阅读
在学习任何一种编程语言之前都要对它的数据结构有足够的了解，Python也不例外。Python的数据结构并不复杂只有四种，列表、元组、字典和集合。下面小编将开始介绍它们！一、列表（list）列表具有一些显著的特征：列表中的每个元素都可变的，意味着可以对每个元素进行修改和删除列表是有序的，每个元素的位置是确定的，可以用索引去访问每个元素列表中的元素可以是Python中的任何对象可以为任意对象就意味着元
转载
2023-09-06 11:30:33
88阅读
当你开始学习编程，了解和掌握基础数据结构是至关重要的，因为它们是解决问题和管理数据的基础。本文将重点介绍Python中的五个基础数据结构：列表、元组、字典、集合和字符串，并使用示例代码进行详细说明。列表（List）
列表是一种有序、可变的数据结构，它允许你存储多个元素，这些元素可以是不同类型的数据。创建列表使用方括号 []，并在其中包含元素，元素之间用逗号 , 分隔。my_list = [1, 2
原创
2023-10-20 08:46:46
158阅读
数据库索引数据结构总结摘要数据库索引是数据库中最重要的组成部分，而索引的数据结构设计对数据库的性能有重要的影响。本文尝试选取几种典型的索引数据结构，总结分析，以窥数据库索引之全貌。B+TreeB+Tree 是一种树数据结构，是一个n叉排序树，每个节点通常有多个孩子，一棵B+Tree包含根节点、内部节点和叶子节点。根节点可能是一个叶子节点，也可能是一个包含两个或两个以上孩子节点的节点。B+Tree
转载
2024-04-28 21:45:50
12阅读
数据是一个抽象的概念，将其进行分类后得到程序设计语言中的基本类型。如：int，float，char等。数据元素之间不是独立的，存在特定的关系，这些关系便是结构。数据结构指数据对象中数据元素之间的关系。算法与数据结构的区别数据结构只是静态的描述了数据元素之间的关系。高效的程序需要在数据结构的基础上设计和选择算法。程序 = 数据结构 + 算法总结：算法是为了解决实际问题而设计的，数据结构是算法需要处理
转载
2023-09-16 13:44:20
82阅读
第四章 Python数据结构python内置数据结构为元组，列表，字典和序列。4.1 元组结构元组由一系列元素组成，所有元素被包含在一对圆括号中。如果创建的元组只包含一个元素，注意在元素后加一个“逗号”。索引是一对方括号中的数字，索引也称为“下标”。分片索引可以分为正数和负数，两个索引之间用冒号分割。tuple[0:3]记住python在切片方面是有前无后。tuple[0][1]表示访问tuple
转载
2024-02-22 13:27:23
55阅读
1.数据结构介绍1.1 什么是数据结构？1.2数据结构的分类2. 数据结构-列表2.1 列表在内存中的存储方式2.2 列表的中的元素查找（元素储存方式）3.数据结构-栈3.1 栈的基本介绍3.2 栈的的实现3.3 栈的应用-括号匹配问题4.数据结构-队列4.1 队列的基本概念4.2 简单实现队列5. 栈和队列的应用5.1 利用栈来解决5.2 使用队列解决6. 数据结构-链表6.1 链表的基本概念
转载
2024-05-17 06:41:24
19阅读
1.python的四种数据结构：列表、字典、元组、集合。list：[val1,val2,val3] dict:{key1:val1,key2:val2} tuple:(val1,val2,val3) set{val1,val2,val3}列表：元素可变、有序、可容纳任何对象 字典：键key和值value缺一不可 元组：一种稳固版的列表，不可修改 集合：无序的，不重复的。不可切片和索引，只能添加/删
转载
2023-06-06 21:34:14
287阅读
数据结构基本概念数据结构： 程序 = 数据结构 + 算法1.数据：即信息的载体，是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称。2.数据元素：是数据的基本单位，又称之为记录（Record）。一般，数据元素由若干基本项（或称字段、域、属性）组成。3.数据结构：指的是数据元素及数据元素之间的相互关系，或组织数据的形式。数据之间的结构关系一、逻辑结构：表示数据之间的抽象关系（如邻接关系、从
转载
2024-02-19 10:59:43
44阅读
数据结构 定义：简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。比如：列表、集合与字典等都是一种数据结构。 PS:“程序=数据结构+算法” 列表：在其他编程语言中称为“数组”，是一种基本的数据结构类型。 关于：列表的存储问题！栈： 栈(Stack)是一个数据集合，可以理解为只能在一端进行插入或删除操作的列表。 栈的特点：后进先出（last-in, first-o
转载
2023-06-07 09:54:29
94阅读
前言python中基础的数据结构，如果不经常使用，很容易忘记，本文带你复习python中数据结构的所有基本操作一. Python数据类型1. 数字类型 int > 1, 0
2. 字符串类型 string > '', " ", "hello world"
3. 列表 list > [], [1, 2, 3], [1, 2, [2, 3]]
4. 元组 tuple >
转载
2023-08-30 16:15:35
61阅读
第二章 Python数据结构（一.列表）关于责任，想分享《慢慢变富》中的一句话，“身居高位的人需要对方方面面负责”，有了承担对应的责任，才可以抬头挺胸的坐上对应的位置。总目录简介一 、列表（当前位置） 二、元组 三、字典 四、集合 五、字符串 六、序列篇总结Python中，序列是最基本的数据结构，是一块用于存放多个值的连续空间，Python中内置了列表、元组、字典、集合5个常用的序列结构。 各种序
转载
2023-10-23 09:33:30
69阅读
1.从键盘输入一个正整数列表，以-1结束，分别计算列表中奇数和偶数的和。n = int(input("请输入一个正整数："))
list = []
while n != -1:
list.append(n)
n = int(input("请输入一个正整数："))
else:
print("输入结束")
list1 = []
list2 = []
for i in lis
转载
2023-11-08 21:22:17
71阅读
对于每种编程语言一般都会规定一些容器来保存某些数据，就像java的集合和数组一样python也同样有这样的结构而对于python他有四个这样的内置容器来存储数据，他们都是python语言的一部分可以直接使用而无需额外的导入一.列表（list）列表一种跟java和c中的数据很像的一种数据结构，他都是保存一系列相似，且有序元素的集合，不过不同的是列表中的元素可以不是同一种数据类型，且列表的长度是可变的
转载
2023-08-16 13:04:12
54阅读
算法初步算法研究的是时空复杂度，它具有有穷性，确定性，可行性，还有输入/输出等特点一、算法分类穷举（万能算法）：求N个数的全排列、8皇后问题分而治之（减而治之）：二分查找——减而治之、归并排序——分而治之贪心：最小生成树 Prim, Kruskal、单源最短路 Dijkstra动态规划：背包、士兵路径二、复杂度时空复杂度：使用大O记号（最坏情况，忽略常数系数） 时间：基本操作次数（汇编指令条数）
转载
2023-07-03 20:58:03
80阅读
目录一、什么是树1.1 树结构相关术语1.2 树的定义二、树的实现2.1 嵌套列表实现2.2 链表实现三、树的应用：表达式解析3.1 解析树（语法树）3.2 建立表达式解析树3.3 利用表达式解析树求值四、树的遍历 Tree Traversals4.1 树的三种遍历4.2 利用后序遍历进行表达式求值4.3 利用中序遍历生成全括号中缀表达式 一、什么是树树是一种基本的“非线性”数据结构。跟自然界中
转载
2023-10-10 09:35:43
73阅读
1. 排序实现有一组“+”和“-”符号，要求将“+”排到左边，“-”排到右边，写出具体的实现方法。答:如果让+等于 0，-等于 1 不就是排序了么from collections import deque
from timeit import Timer
s = "++++++----+++----"
# 方法一
def func1():
new_s = s.replace("+",
转载
2023-08-14 16:55:01
56阅读
