线性表链表栈队列

安卓面试总结——提升

虚拟机的类加载器（ClassLoader）实现的在打包apk的时候，会把java文件通过类加载器编译成class文件，然后把class文件组合成class.dex文件，dex文件会把每一个类的id检索起来，存在一个链表里面
Alex_ecb1·2024-02-13 04:18

2024.2.4作业

1、双向链表的头插、头删、尾插、尾删#include#include#includetypedefintdatatype;typedefstructnode{//数据域datatypedata;//指针域
黄蒜蒜·2024-02-13 04:31

2024.2.3 作业

1、实现单向循环链表的头插头删尾插尾删#include#include#includetypedefintdatatype;typedefstructnode{//数据域intdata;//指针域structnode
黄蒜蒜·2024-02-13 04:30

数据结构（4） 链表（链式存储）

链表（链式存储）单链表定义基本操作的实现单链表的插入按位序插入指定节点的前插指定节点的后插单链表的删除小结单链表定义顺序表优点:可随机存取，存储密度高，缺点:要求大片连续空间，改变容量不方便。
李小狗儿·2024-02-13 04:00

数据结构（3） 顺序表存储结构

存储结构顺序结构定义线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列(每个数据元素所占空间一样大)。顺序表一一用顺序存储的方式实现线性表顺序存储。把
李小狗儿·2024-02-13 04:59

数据结构（2） 线性表

线性表线性表的定义线性表的基本操作lnitList(&L)DestroyList(&L)Listlnsert(&L,i,e)ListDelete(&L,i,&e)LocateElem(L,e)GetElem
李小狗儿·2024-02-13 04:59

链表--反转链表

目录题号思路将每一个节点的next指向其前一个即可为此，需要记录下前一个节点由于不需要进行位置调换故pre记作null实现
习惯水文的前端苏·2024-02-13 02:39

【数据结构】14 队列（带头结点的链式存储和顺序存储实现）

定义队列是一个有序线性表，但是队列的插入、删除操作是分别在线性表的两个不同端点进行的。
abutu999·2024-02-13 01:44

【数据结构】11 堆栈（顺序存储和链式存储）

定义可认为是具有一定约束的线性表，插入和删除操作都在一个称为栈顶的端点位置。也叫后入先出表（LIFO）类型名称：堆栈（STACK）数据对象集：一个有0个或者多个元素的有穷线性表。
abutu999·2024-02-13 01:14

【数据结构】07双指针技巧

Q1：环形链表给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
abutu999·2024-02-13 01:13

【数据结构】10 广义表与多重链表

广义表广义表不仅跟线性表一样可以表示简单是线性顺序关系，而且可以表达更复杂的非线性多元关系。
abutu999·2024-02-13 01:13

2020年6月 leetcode每日一题 C语言版本

…+n递归快速乘3新21点递归超时动态规划4除自身以外数组的乘积5顺时针打印矩阵6最长连续序列哈希并查集7等式方程的可满足性并查集8把数字翻译成字符串动态规划9回文数转化为数组反转一半数字厉害10回文链表翻转链表
Churkina_洛·2024-02-13 01:42

查找--线性表（顺序、折半、索引）基础

分类顺序查找、折半查找（二分或对分）、分块查找（索引）特点顺序表（数组）或线性链表标识的静态查找表表内元素之间无序JavaScript代码实现顺序查找实现方式在数组的第1到第N个位置存储待筛数据，位置0
习惯水文的前端苏·2024-02-13 00:10

Leetcode题目记录------判断环形链表

Leetcode141题：给定一个链表，判断链表中是否有环。主要有两种方法，利用哈希表存储和快慢指针方法，快慢指针方法占用内存较少且泛用性较高，故在此记录。
Elvenleglas·2024-02-13 00:28

比亚迪面试

HashMap的底层结构HashMap在Java中是基于散列算法实现的，其底层主要由数组和链表（Java8后加入了红黑树）构成。
Persistence is gold·2024-02-12 23:43

数据结构——6.1 图的基本概念

第六章图6.1图的基本概念概念图的概念：G由点集V和边集E构成，记为G=(V,E)，边集可以为空，但是点集不能为空·注意：线性表可以是空表，树可以是空树，但图不可以是空，即V一定是非空集无向图与有向图无向图无向边
鸥梨菌Honevid·2024-02-12 21:14

去虾皮面试，结果人都被问麻了！竟惨遭面试官的吊打

image.png排序链表对称与非对称加密算法的区别TCP如何保证可靠性聊聊五种IO模型hystrix工作原理延时场景处理https请求过程聊聊事务隔离级别，以及可重复读写的原理聊聊索引在哪些场景下会失效
技术栈·2024-02-12 20:03

【leetcode热题100】反转链表 II

给你单链表的头指针head和两个整数left和right，其中leftm&&count
kiugvui·2024-02-12 19:38

链表

单链表单链表是一种线性表，与顺序表不同的是，链表在内存中的存放不是连续的。
乔克蜀黍·2024-02-12 19:16

牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP

题解|#牛牛队列成环#本题知识点分析:1.链表前驱结点和后继结点2.链表遍历3.快慢指针本题解题思路分析：1.利用慢指针走一步，快指针走两步2.遍历同时判断两个指针的值是否相等，如果题解|#草原上的牛群
huaxinjiayou·2024-02-12 18:47

STL——库1.vector

STL库包含以下几个主要组成部分：1.容器（Containers）：包括vector（动态数组）、list（双向链表）、dequ
LiYiyang_yangDog·2024-02-12 17:58

动态存储区、静态存储区、堆和栈的区别

注堆和数据结构中的堆栈不一样，其类是与链表。3.程序代码区：存放函数体的二进
平凡人y·2024-02-12 17:01

SouthLeetCode-打卡24年02月第1周

SouthLeetCode-打卡24年02月第1周//Date:2024/02/01~2024/02/04034.合并两个有序链表(1)题目描述034#LeetCode.21.
繁星依月·2024-02-12 17:20

合并两个有序链表

题目：https://leetcode-cn.com/problems/merge-two-sorted-lists/submissions/将两个升序链表合并为一个新的升序链表并返回。
gykimo·2024-02-12 15:29

OI入门算法详解：含大量优质习题及题解！

文章目录单调队列单调栈拓展：区间问题的另一个常见解法——双指针优先队列链表分治ST表单调队列P2698题目描述，给定一些矩形，有横坐标x，高度h求一个最小的窗口，可以使得有一个窗口中的最大高度减最小高度
准确、系统、简洁地讲算法·2024-02-12 15:10

2024.01.24作业

1.单链表按任意元素查找Linklistsearch_element(Linklisthead,datatypeelement){if(NULL==head){puts("按元素查找：链表为空");returnhead
lkjhxx·2024-02-12 14:24

C++利用循环单链表解决约瑟夫环问题

有n个元素，编号从1号开始一直到n号，形成一个环，从第k号开始报数，报到m的出列，直到所有元素都出列为止。要求：n，k，m的值由用户输入，调用函数实现。测试数据：例：10个元素，从1号开始，报到3的元素出列。则出列顺序为：3,6,9,2,7,1,8,5,10,4；10个元素，从5号开始，报到1的元素出列。则出列顺序为：5,6,7,8,9,10,1,2,3,4；100个元素，从20开始，报到33的元
henry594小李·2024-02-12 14:45

【数据结构】c语言实现顺序表

顺序表是线性表的一种，其逻辑结构和物理结构均连续。
tan77º·2024-02-12 13:39

【数据结构】c语言实现通讯录

利用线性表实现通讯录，实际上就是将线性表中数组的类型改成结构体1、通讯录的创建在通讯录中，依次放入姓名、年龄、性别、电话号码、地址，size表示数组中实际元素的个数，capacity表示数组的容量。
tan77º·2024-02-12 13:39

数据结构与算法第一讲: [基础与线性表]

常见的数据结构有：队列，树，堆，数组，栈，链表，涂，散列表等。
致青春_bf42·2024-02-12 13:56

2-8 单链表+双链表+模拟栈+模拟队列

今天给大家用数组来实现链表+栈和队列单链表：首先要明白是如何用数组实现，在这里需要用到几个数组，head表示头节点的下标，e[i]表示表示下标为i的值，ne[i]表示当前节点下一个节点的下标。
自身就是太阳·2024-02-12 13:00

数据结构03(顺序栈，链式栈 C语言代码实现)

数据结构之栈结构目录数据结构之栈结构一、栈结构介绍（FILO）二、栈结构要求三、代码实现1）数组实现小练习2）链表实现一、栈结构介绍（FILO）栈（stack）又名堆栈，它是一种运算受限的线性表。
杭电羊皮卷·2024-02-12 13:28

【数据结构】二叉链表创建二叉树（C语言版）

数据结构——二叉链表创建二叉树一、思想（先序思想创建）：二、创建二叉树(1)传一级参数方法(2)传二级参数方法一、思想（先序思想创建）：第一步先创建根节点,然后创建根节点左子树,开始递归创建左子树，直到递归创建到的节点下不继续创建左子树
咖喱年糕·2024-02-12 13:28

HashMap、ArrayMap、SparseArray

1、HashMap的数据结构HashMap的数据结构为：数组+链表/红黑树我们都知道HashMap中处理hash冲突的方法是链地址法，也就是说，如果有多个元素key的hash值相同的话，后一个元素并不会覆盖上一个元素
俗人浮生·2024-02-12 12:57

Java1.8-LinkedList源码解析

概述  LinkedList底层采用的是双向链表结构，有一个头节点first，一个尾节点last，双向链表意味着我们可以从头开始正向遍历，或者是从尾开始逆向遍历，并且可以针对头部和尾部进行相应的操作。
骑着乌龟去看海·2024-02-12 10:44

合并 K 个升序链表

新学的C++17的推导指引classSolution{public:ListNode*mergeKLists(vector&lists){lists.erase(remove_if(lists.begin(),lists.end(),[](autop){return!p;}),lists.end());priority_queueq{[](auto&a,auto&b){returna->val>b
Python ml·2024-02-12 10:58

环形链表 II

主要的两点：1.走a+nb步一定是在环入口2.第一次相遇时慢指针已经走了nb步(nb+a=a)在入口相遇classSolution{public:ListNode*detectCycle(ListNode*head){ListNode*slow=head;ListNode*fast=head;while(1){if(!fast||!fast->next)returnnullptr;fast=fas
Python ml·2024-02-12 10:57

设计链表(Medium)

typedefstruct{intval;structMyLinkedList*next;}MyLinkedList;MyLinkedList*myLinkedListCreate(){//这个题必须用虚拟头指针,参数都是一级指针,头节点确定后没法改指向了!!!MyLinkedList*head=(MyLinkedList*)malloc(sizeof(MyLinkedList));head->n
Python ml·2024-02-12 10:56

删除链表的倒数第 N 个结点（中等）双指针

structListNode*removeNthFromEnd(structListNode*head,intn){structListNode*dummyHead=(structListNode*)malloc(sizeof(structListNode));dummyHead->next=head;structListNode*slow=dummyHead,*fast=dummyHead;fo
Python ml·2024-02-12 10:56

算法刷题框架

最基本的数组和链表对应这两者，栈和队列都可以用顺序存储和链式存储实现；图的两种表示方法，邻接表就是链表，邻接矩阵就是二维数组；散列表就是通过散列函数把键映射到一个大数组里；树用数组实现就是堆，因为堆是一个完全二叉树
洒水水儿·2024-02-12 09:35

Day04 链表part02

1.两两交换链表中的结点注意临时节点的使用注意while的终止条件，合理利用and进行判断，假如第一个成立会判断第二个2.删除链表的倒数第n-1个结点独立写出了需要遍历两次的代码，代码需要先确定链表的个数
临渊羡鱼的猫·2024-02-12 09:33

Java数据结构之双向链表

文章目录一、双向链表二、代码实现提示：以下是本篇文章正文内容，Java系列学习将会持续更新一、双向链表双向遍历，既可以从前向后遍历，也可以从后往前遍历。
一只咸鱼。。·2024-02-12 09:53

数据结构之双向链表和循环链表

1.双向链表顾名思义双向链表就是指每个节点都有next指向后驱和prev指向前驱。并且多出了last指针指向尾节点。比如JDK官方的LinedList就是实现的双向链表。
江海i·2024-02-12 09:53

数据结构——双向链表

目录一、前言二、正文——双向链表的实现2.1模块化2.2数据类型与结构体定义2.3链表的初始化2.4链表的打印2.5链表的查找2.6判断链表是否只有哨兵卫2.7申请新的结点2.8链表的尾插2.9链表的尾删
_麦麦_·2024-02-12 09:52

数据结构之双向链表

文章目录前言一、双向链表是什么？
被二进制支配的打工人·2024-02-12 09:52

C语言数据结构：数组 vs 链表的性能评估与适用场景

本文将介绍C语言中的数据结构数组和链表，并对它们的性能进行评估，并提供适用场景的建议。首先，让我们深入了解数组和链表的本质和特点。
极客代码·2024-02-12 08:42

学习数据结构和算法的第7天

线性表**线性表(linearlist）：**是n个具有相同特性的数据元素的有限序列。
blxx·2024-02-12 08:58

关于链表定义和作用

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。
Wang多余·2024-02-12 08:31

B+树的特点介绍

树的结构特点二、B+树存储数据三、B+树和B树的对比四、B+树在数据库中的应用一、B+树的结构特点1.非叶子节点仅具有索引作用，也就是说，非叶子节点只能存储Key,不能存储value2.树的所有叶节点构成一个有序链表
青城小虫·2024-02-12 07:47

循环双链表的p所指的结点之前插入q所指结点的操作为（）

双向链表P结点前插入q_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV1w54y1J7kK?
南风花海·2024-02-12 07:57
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他