各自的优缺点 数组的优点 随机访问性强 查找速度快 数组的缺点 插入和删除效率低 可能浪费内存 内存空间要求高，必须有足够的连续内存空间。 数组大小固定，不能动态拓展 链表的优点 插入删除速度快 内存利用率高，不会浪费内存 大小没有固定，拓展很灵活。 链表的缺点 不能随机查找，必须从第一个开始遍历，查找效率低 总结 经常查询数组 经...
原创
2021-07-20 09:09:55
266阅读
对于面试来说，数据结构与算法一直是被问，可对于实际项目开发中把它们都抛得很远，所以就有这样一个现象：在一家公司呆久了突然某些原因不得不面临找工作了（可能是自身为了更高的发展，也有可能是面临公司裁员等一些情况），突然发现有点不知所措，因为面试跟公司开发完全是不一样的侧点重，而其中最头疼的就是关于数据结构与算法相关的一些面试准备，临时抱佛脚这会让自己非常的焦虑，毕境涉及到这块的面试题不是像概念一下背一
原创
2017-04-02 16:07:00
77阅读
数组就好像是一个军队，整齐，有序。 数组对应的英文是array，是有限个相同类型的变量所组成的有序集合，数组中的每一个变量称为元素。 数组在内存中是顺序存储的，可以很好的实现逻辑上的顺序表 数组的基本操作 def operate_list(): ''' 数组适合读操作多，写操作少 ''' # 初始化 ...
转载
2021-09-09 19:04:00
273阅读
2评论
数组与链表数组静态分配内存，链表动态分配内存；数组在内存中连续，链表不连续；数组利用下标定位，时间复
原创
2022-05-25 18:10:37
476阅读
一、指针 1、运用指针 什么是指针？什么是内存地址？什么叫做指针的取值？指针是一个存储计算机内存地址的变量。从指针指向的内存读取数据称作指针的取值。指针可以指向某些具体类型的变量地址，例如int、long和double。指针也可以是void类型、NULL指针和未初始化指针。 根据出现的位置不同，操作符 * 既可以用来声明一个指针变量，也可以
转载
精选
2016-05-18 18:57:12
1448阅读
数组 数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难； 链表 链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时间复杂度很大，达O（N）。链表的特点是：寻址困难，插入和删除容易。 哈希表 那么我们能不能综
转载
2018-07-06 14:59:00
153阅读
2评论
线性表是一种线性结构，它是具有相同数据类型的n(n>=0)个数据元素组成的有序序列。线性表包括数组和链表1.数组特点①.存储
线性结构 数组与链表 线性结构 线性数据结构有两端，有时被称为左右，某些情况被称为前后。你也可以称为顶部和底部，名字都不重要。将两个线性数据结构区分开的方法是添加和移除项的方式，特别是添加和移除项的位置。例如一些结构允许从一端添加项，另一些允许从另一端移除项。 数组或列表 数组(Array)是编程界
转载
2018-11-04 23:27:00
55阅读
2评论
主要有以下三种不同：1.存储方式不同数组是连续存储的，数组在创建时需要一整块空间。链表是链式存储，链表在内存空间中不一定是连续的。数组一般创建在栈区。而链表一般创建在堆区，在增加节点时需要new和malloc新节点，相较于数组长度不固定自由度高。2.访问元素方式不同数组可以通过下标随机访问，单向链表只能通过头节点从前向后访问链表中的元素。3.增删效率不同数组在插入或删除时需要移动数组中的其他元素，
原创
2024-03-15 17:01:08
168阅读
数据存放在内存中，在内存中的组织形式只有两种：衡量一个算法是否优越：时间复杂度（耗费时间）
原创
2023-02-18 09:32:03
74阅读
目录一、什么是链表？二、单链表2.1 链表结点类与链表类2.2 从数组中建立单链表2.2.1 头插法2.2.2 尾插法2.3 线性表的运算在单链表中的实现2.3.1 查找序号为
i
转载
2023-11-05 21:11:15
199阅读
数组与链表均是计算机中的主要存储结构。 数组定义时需要给出数组元素个数，系统在编译时为用户分配一块地址连续的存储空间 C++语言中可以用数组处理一组数据类型相同的数据，但不允许动态定义数组的大小，即在使用数组之前必须确定数组的大小。而在实际应用中，用户使用数组之前有时无法准确确定数组的大小，只能将数组定义成足够大小，这样数组中有些空间可能不被使用，从而造成内存空间的浪费。 链表是一种常见的数
转载
2024-01-11 12:26:04
41阅读
文章目录关于链表一、单链表1.为啥数组和链表的倾向不同2.链表的插入和删除二、循环列表三、双向链表三、双向循环链表四、leetcode实战 关于链表相比较于数组，链表更加复杂，但在学习过程中还是将链表与数组进行对照理解 数组是需要一块连续的内存空间来进行存储的，对内存的要求是比较高的 链表并不需要一块连续的内存空间，它是通过指针将零散的块串联起来 这也就导致了它们擅长的方向的不同，数组更加倾向于
转载
2024-02-03 22:35:56
137阅读
1.链表和数组的区别在哪里?二者都属于一种数据结构
从逻辑结构来看:
1. 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费；数组可以根据下标直接存取。
2. 链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其它数据项，非常繁琐）
转载
2023-12-29 18:52:31
52阅读
如何在Python中创建与使用链表（单链表）最近用Python语言在Leetcode中刷题，接触到不少关于链表的题，学校目前还没有开设数据结构的课程（开设的话应该也是以C/C++语言写的）。因为不太了解链表使用方式，开始跳过了这些题，不过后来还是自己研究了一下，大概是了解了，看到评论区也有人不知道链表的使用方式，就打算总结一下。首先来看一下Leetcode官方定义的链表：# Definition
转载
2023-09-24 09:48:16
66阅读
(一)数组数组(Array)是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。1、数组支持随机访问，根据下标随机访问的时间复杂度为 O(1)。通过 a[i]_address = a[0]_address + i*元素的大小(字节) ，得到a[i]所在的位置。2、插入：数组长度为n，在索引k插入一个元素，k~n的元素都需要向后搬移。时间复杂度为O(n)。
转载
2023-10-12 23:51:27
58阅读
该案例直观展示了循环链表在解决环形数据淘汰问题中的高效性和简洁性，是数据结构与算法结合的经典实战。
# 部分摘自《算法图解》，转载请留言联系有时候，需要在内存中存储一系列的元素。假设你要编写一个管理待办事件的程序，你需要把这些管理待办事件储存在内存中。用数组和链表分别是怎么存储这些数据的呢？数组数组意味着所有待办事件在内存中都是相连的（紧靠在一起的）。例如内存有16个格子，你的待办事件有3件，那么他们要放在一起，就像你和你的2个朋友去电影院看电影一样，坐在一起。xxxxx待办事件1待办事件2待办
转载
2023-07-14 22:45:20
42阅读
#####数组特点： 1. 线性表，数据排成像线一样的数据结构，数据只有前后俩个方向，数组，链表，队列，栈都是线性表 2. 连续的内存空间，让它支持随机访问，根据下标随机访问的时间复杂度为o（1）,随机访问的公式 3. 相同类型的数据结构 4. 随机访问公式，a[i]_address = base_
原创
2021-06-04 16:44:04
121阅读
#####数组特点： 1. 线性表，数据排成像线一样的数据结构，数据只有前后俩个方向，数组，链表，队列，栈都是线性表 2. 连续的内存空间，让它支持随机访问，根据下标随机访问的时间复杂度为o（1）,随机访问的公式 3. 相同类型的数据结构 4. 随机访问公式，a[i]_address = base_
原创
2021-06-04 16:43:48
176阅读
