Python 算法 02--数组和链表(上)（python数组连接成字符串）
off999 2024-11-14 16:53 12 浏览 0 评论
这道题考查了 Python 列表通过下标索引求值，索引值是从 0 开始，故答案选 D。
数组（Array）
● 数组定义
数组是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。
● 数组关键词
① 线性表
顾名思义，线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。除了数组，链表、队列、栈等也是线性表结构。
② 连续的内存空间
如果把内存比作智能快递柜，每个格子代表内存的一块区域，每个格子都有一个地址。当我们以数组的结构存放数据时，必须向内存申请连续的空间。
假设我们 4人（数组）去电影院看电影，想在最佳观影区 4 连座（连续不分开），对服务员说明我们的选座要求（申请连续内存空间），如果 3 排有一队情侣，服务员会从 4 或者 5 排给我们出票，如果 4 或者 5 排都有部分人，只能从其他场次给我们预留座位。
③ 相同类型数据
数组要求存放的数据是相同的类型。从这 3 个条件可以看出，Python 中常见的 列表（list） 并不是数组。
● 数组的缺点
① 数组未指定空间
当未指定空间时，可能出现这样的情况：
a0 和 a1 在上午 08 点 找了个地方坐在一起聊天，过 1 小时，a2 过来了，发现原来的地方坐不下 3 人，于是重新找了一个地方 3 人 一起坐下，过 1 小时，a3 过来了，发现现在地方坐不下 4 人，于是又重新找了个地方......
如果后续再来朋友，又得再次转移阵地，真是太麻烦啦！
② 数组指定空间
I. 你额外申请的空间可能根本用不上，这将浪费内存。你没有使用，别人也用不上。
II.当存储的数据超过申请的空间，还可能整体转移
链表
● 链表定义
链表是一种线性表数据结构，通过指针将一个个零散的内存块连接起来，链表的每个内存块称为结点。
链表中的元素可以存储在内存中的任何地方。举个例子，Python 大星去火车站给全班同学买火车票，售票员打印了 30 张票，Python大星把票都拿在手里，这相当于一个链表，每张票都有自己的位置，有可能是连续的，有可能不是连续的，分散到不同车厢不同位置。
● 链表种类
① 单向链表
单向链表的特点：
I、每个节点由存储数据 data 和 记录下个节点地址的指针组成
II、头结点（第一个节点）：用来记录链表的基地址
III、尾节点（最后一个节点）：尾结点的后继指针指向一个空地址 NULL
② 双向链表
双向链表的特点：
I、每个节点除了存储数据data外，还会记录上一个节点和下一个节点的地址
II、一个后继指针 next 指向下一个结点，还有一个前驱指针 prev 指向上一个结点
III、头结点的 prev 和尾节点的 next 指向 NULL
③ 循环链表
循环链表的尾结点不指向空，而是指向头结点，类似一个环形结构。
注：链表结构还有其他的种类，后续接触再详细讲解。
相关推荐
- 让 Python 代码飙升330倍:从入门到精通的四种性能优化实践
-
花下猫语：性能优化是每个程序员的必修课，但你是否想过，除了更换算法，还有哪些“大招”？这篇文章堪称典范，它将一个普通的函数，通过四套组合拳，硬生生把性能提升了330倍！作者不仅展示了“术”，更传授...
- 7 段不到 50 行的 Python 脚本，解决 7 个真实麻烦:代码、场景与可复制
-
“本文整理自开发者AbdurRahman在Stackademic的真实记录，所有代码均经过最小化删减，确保在50行内即可运行。每段脚本都对应一个日常场景，拿来即用，无需额外依赖。一、在朋...
- Python3.14:终于摆脱了GIL的限制
-
前言Python中最遭人诟病的设计之一就是GIL。GIL（全局解释器锁）是CPython的一个互斥锁，确保任何时刻只有一个线程可以执行Python字节码，这样可以避免多个线程同时操作内部数据结...
- Python Web开发实战:3小时从零搭建个人博客
-
一、为什么选Python做Web开发？Python在Web领域的优势很突出：o开发快：Django、Flask这些框架把常用功能都封装好了，不用重复写代码，能快速把想法变成能用的产品o需求多：行业...
- 图解Python编程:从入门到精通系列教程(附全套速查表)
-
引言本系列教程展开讲解Python编程语言，Python是一门开源免费、通用型的脚本编程语言，它上手简单，功能强大，它也是互联网最热门的编程语言之一。Python生态丰富，库（模块）极其丰富，这使...
- Python 并发编程实战:从基础到实战应用
-
并发编程是提升Python程序效率的关键技能，尤其在处理多任务场景时作用显著。本文将系统介绍Python中主流的并发实现方式，帮助你根据场景选择最优方案。一、多线程编程（threading）核...
- 吴恩达亲自授课，适合初学者的Python编程课程上线
-
吴恩达教授开新课了，还是亲自授课！今天，人工智能著名学者、斯坦福大学教授吴恩达在社交平台X上发帖介绍了一门新课程——AIPythonforBeginners，旨在从头开始讲授Python...
- Python GUI 编程:tkinter 初学者入门指南——Ttk 小部件
-
在本文中，将介绍Tkinter.ttk主题小部件，是常规Tkinter小部件的升级版本。Tkinter有两种小部件：经典小部件、主题小部件。Tkinter于1991年推出了经典小部件，...
- Python turtle模块编程实践教程
-
一、模块概述与核心概念1.1turtle模块简介定义：turtle是Python标准库中的2D绘图模块，基于Logo语言的海龟绘图理念实现。核心原理：坐标系系统：原点(0,0)位于画布中心X轴：向右...
- Python 中的asyncio 编程入门示例-1
-
Python的asyncio库是用于编写并发代码的，它使用async/await语法。它为编写异步程序提供了基础，通过非阻塞调用高效处理I/O密集型操作，适用于涉及网络连接、文件I/O...
- 30天学会Python，开启编程新世界
-
在当今这个数字化无处不在的时代，Python凭借其精炼的语法架构、卓越的性能以及多元化的应用领域，稳坐编程语言排行榜的前列。无论是投身于数据分析、人工智能的探索，还是Web开发的构建，亦或是自动化办公...
- Python基础知识(IO编程)
-
1.文件读写读写文件是Python语言最常见的IO操作。通过数据盘读写文件的功能都是由操作系统提供的，读写文件就是请求操作系统打开一个文件对象（通常称为文件描述符），然后，通过操作系统提供的接口从这个...
- Python零基础到精通，这8个入门技巧让你少走弯路，7天速通编程!
-
Python学习就像玩积木，从最基础的块开始，一步步搭建出复杂的作品。我记得刚开始学Python时也是一头雾水，走了不少弯路。现在回头看，其实掌握几个核心概念，就能快速入门这门编程语言。来聊聊怎么用最...
- 一文带你了解Python Socket 编程
-
大家好，我是皮皮。前言Socket又称为套接字，它是所有网络通信的基础。网络通信其实就是进程间的通信，Socket主要是使用IP地址，协议，端口号来标识一个进程。端口号的范围为0~65535(用户端口...
- Python-面向对象编程入门
-
面向对象编程是一种非常流行的编程范式（programmingparadigm），所谓编程范式就是程序设计的方法论，简单的说就是程序员对程序的认知和理解以及他们编写代码的方式。类和对象面向对象编程：把...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- python计时 (73)
- python安装路径 (56)
- python类型转换 (93)
- python进度条 (67)
- python吧 (67)
- python的for循环 (65)
- python格式化字符串 (61)
- python静态方法 (57)
- python列表切片 (59)
- python面向对象编程 (60)
- python 代码加密 (65)
- python串口编程 (77)
- python封装 (57)
- python写入txt (66)
- python读取文件夹下所有文件 (59)
- python操作mysql数据库 (66)
- python获取列表的长度 (64)
- python接口 (63)
- python调用函数 (57)
- python多态 (60)
- python匿名函数 (59)
- python打印九九乘法表 (65)
- python赋值 (62)
- python异常 (69)
- python元祖 (57)