线性数据结构Linear DS作用:将数据项以某种线性的次序组织起来1.栈Stack栈Stack维持了数据项后进先出LIFO的次序 stack的基本操作包括push,pop,isEmpty栈的两种实现1.左为栈顶,时间复杂度为O(n)#左边为顶,右边为低 class Stack: def __init__(self): self ......
54
0
0
2024-04-12
顺序栈的C语言实现导言大家好,很高兴又和大家见面啦!!! 在上一个篇章中,我们介绍了栈的基本概念,以及栈中的重要术语。通过介绍我们知道了栈的本质也是一种线性表,只不过它是一种操作受限的线性表。因此栈的实现方式与线性表的实现实际上是大同小异的。下面我们就来介绍一下如何通过C语言实现栈。一、栈的分类栈作为一种操作受限的线性表,它在存储时根据存储方式的不同,分为两 ......
50
0
0
2024-04-04
单链表基本操作的实现导言大家好,很高兴又和大家见面啦!!! 在上一篇中,我们详细介绍了单链表的两种创建方式——头插法与尾插法,相信大家现在对这两种方式都已经掌握了。今天咱们将继续介绍单链表的基本操作——查找、插入与删除。在开始今天的内容之前,我们先通过尾插法创建一个单链表,如下所示://定义单链表数据类型 typedef struct LNode{ i ......
52
0
0
2024-03-06
0 概述链表作为一种基础的数据结构,在很多地方会用到。如在Linux内核代码,redis源码,python源码中都有使用。除了单向链表,还有双向链表,本文主要关注单向链表(含部分循环链表题目,会在题目中注明,其他情况都是讨论简单的单向链表)。1 定义先定义一个单向链表结构,如下,定义了链表结点和链表两个结构体。这里我没有多定义一个链表的结构体,保存头指针,尾 ......
57
0
0
2024-02-26
⛺️生活的理想,就是为了理想的生活!📋 前言🌈hello! 各位铁铁们大家好啊,不知道大家对栈和队列的学习都学过了吧?那么用栈来实现队列你会做嘛? ⛳️栈和队列我们前面说了都是一种特殊的线性表,而在学习过程中用栈来尝试实现队列是很有必要来考验一下我们对栈和队列的掌握的!文章目录📋 前言一、 栈实现队列具体要求二、栈实现队列的核心思想2.1 如何插入的思想2. ......
68
0
0
2024-02-25
⛺️生活的理想,就是为了理想的生活!📋 前言🌈hello! 各位铁铁们大家好啊,栈和队列我们都学过了那么试试用队列实现栈你会嘛?。文章目录📋 前言一、队列实现栈的具体功能二、队列实现栈的具体思路2.1 实现栈区的具体方法2.1 栈区的插入思路2.1 栈区的删除思路三、队列实现栈(具体代码)3.1 队列的准备3.2 栈区的初始化3.3 栈区的插入3.4 栈区的 ......
63
0
0
2024-02-25
⛺️生活的理想,就是为了理想的生活!📋 前言🌈hello! 各位宝子们大家好啊,栈区的实现我们前面已经讲了,而栈和队列都是特殊的线性表,今天我们就来看看队列是怎么实现的! ⛳️队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出FIFO(First In First Out)的特点。 文章目录📋 前言一、 队列的概念及结 ......
70
0
0
2024-02-25
⛺️生活的理想,就是为了理想的生活!📋 前言🌈hello! 各位铁铁们大家好啊,今天来给大家更新一下栈这个数据结构,栈实际上是实现一种后进先出效果。 ⛳️一般我们在C语言学习期间函数开辟的空间就是在栈区,那么我们今天就来领略一下栈的风采吧! 文章目录📋 前言一、栈的概念及结构二、栈的实现2.1 栈的定义与初始化2.2 栈的入栈实现2.3 栈的出栈实现2.4 ......
69
0
0
2024-02-25
⛺️生活的理想,就是为了理想的生活!文章目录📋 前言一、什么是循环队列?二、如何实现循环队列?2.1 循环队列的结构2.2 循环队列的初始化2.3 如何检查队列是非为空2.4 如何检查队列是否满了2.5 循环队列如何插入数据2.6 循环队列如何删除数据2.7 获取循环队列头元素2.8 获取循环队列尾元素2.9 如何销毁循环队列三、循环队列练习循环队列结构代码 ......
78
0
0
2024-02-25
⛺️生活的理想,就是为了理想的生活!文章目录📋 前言1. 什么是链表1.1 链表的物理结构1.2 链表的种类2. 链表的实现一. SList.h 单链表的声明3.1 定义链表结构3.2 单链表函数的声明二. SList.h 单链表的定义2.1 动态申请链表一个节点2.2 单链表打印2.3 单链表尾插2.4 单链表的头插2.5 单链表的尾删2.6 单链表头删2 ......
57
0
0
2024-02-25
⛺️生活的理想,就是为了理想的生活!文章目录📋 前言1 结构体的声明1.1 结构的基础知识1.2 结构的声明1.2.1 . 匿名结构体类型声明1.2.2 匿名结构体类型的的缺陷2. 结构的自引用2.1 结构体自引用的作用2.2 结构体自引用的注意事项3.结构体变量的定义和初始化3.1 用标签名定义和初始化3.1.1 如何不按顺序初始化3.2 typedef ......
57
0
0
2024-02-25
写在前面数据结构全文树结构集合底层用数组扩容实现的节点,一个对象,树的一个单位叶子节点,没有子节点的节点节点的权,节点值路径,从根节点找到该节点的路线层,同一个级别树的高度,层数森林,多颗子树二叉树,每个节点,最多只能有两个子节点如果二叉树的所有叶子节点都在最后一层,且节点总数为2^n-1,n为层数,则为满二叉树如果该二叉树的所有叶子节点都在最后一层或者倒数 ......
63
0
0
2024-02-25
作者 | 常意责编 | 屠敏1、导读 唐宋八大家之一欧阳修在《 卖油翁 》中写道:编写代码的”老司机”也是如此,”老司机”之所以被称为”老司机”,原因也是”无他,唯手熟尔”。 编码 过程中踩过的坑多了,获得的编码经验也就多了,总结的编码技巧也就更多了。总结的编码技巧多了,凡事又能够举一反三,编码的速度自然就上来了。笔者从数据结构的角度,整理了一些 Java ......
84
0
0
2023-11-14
目录NumPy包中的数据结构数组(Ndarray)创建NdarrayNdarray查询操作Ndarray增加操作Ndarray 删除操作Ndarray修改Ndarray其它操作Ndarray转化成其它数据结构矩阵(Matrix)创建MatrixMatrix查询操作Matrix增加操作Matrix删除操作Matrix特殊操作Matrix转换为其它数据结构序列( ......
164
0
0
2023-09-10
#Array(数组) 内部机制 在 Go 语言中数组是固定长度的数据类型,它包含相同类型的连续的元素,这些元素可以是内建类型,像数字和字符串,也可以是结构类型,元素可以通过唯一的索引值访问,从 0 开始。 数组是很有价值的数据结构,因为它的内存分配是连续的,内存连续意味着可是让它在 CPU 缓存中待更久,所以迭代数组和移动元素都会非常迅速。 数组声明和初始化 ......
136
0
0
2023-08-09