数据结构 - 栈
数据结构面试常见问题总结
写在前面本文记录了一些数据结构面试常见问题，本意用于考研复试，以下面试题为网上整理的问题以及自己加入的一些问题，答案仅供参考！Q：数据结构三要素A：逻辑结构、物理结构、数据运算Q：数组与链表有什么区别？A：数组静态分配内存，链表动态分配内存数组在内存中连续，链表不连续数组利用下标定位，时间复杂度为 O (1)，链表定位元素时间复杂度 O (n)数组插入或删除元素的时间复杂度 O (n)，链表的时间
日期 2023-06-12 10:48:40数据结构与算法 队列_数据结构中的排序算法
大家好，又见面了，我是你们的朋友全栈君。一、什么是队列队列是一种特殊的线性表。队列元素的进出遵循“先进先出”原则：即只允许在前端（front）也就是队头进行删除操作，而只能在后端（rear）也就是队尾进行插入操作。如图所示：队列的最大长度为MaxSize，最大下标为MaxSize-1入队时队头下标不变而队尾下标改变，出队时则相反二、模拟队列1.简单的使用数组模拟队列：/** * @Author：
日期 2023-06-12 10:48:40
哈希算法 数据结构_实现哈希表构造和查找算法
大家好，又见面了，我是你们的朋友全栈君。一、什么是哈希表1.概述 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度这个映射函数叫做散列函数，存放记录的数组叫做散列表。 通俗的理解一下：如果我们有n个元素要存储，那我们就用l个内存单元来存储他们然后我们有一个哈希函数f(
日期 2023-06-12 10:48:40数据结构实验哈夫曼编码算法的实现_哈夫曼编码算法的实现
大家好，又见面了，我是你们的朋友全栈君。一、什么是赫夫曼编码哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，使用赫夫曼编码可以有效的压缩数据，通常可以节省20%~90%的空间。在理解赫夫曼编码前，我们需要对通讯领域的两
日期 2023-06-12 10:48:40数据结构哈希表例题_数据结构哈希算法
大家好，又见面了，我是你们的朋友全栈君。各类介绍：各类实战代码如下： （包括五种，自己可以逐个测试）#include "pch.h" #include <iostream> using namespace std; //折半查找 int BinarySearchFunc(int key, int a[], int n) { int low, mid
日期 2023-06-12 10:48:40
数据结构KMP_rsa算法例题
大家好，又见面了，我是你们的朋友全栈君。KMP算法配图详解前言KMP算法是我们数据结构串中最难也是最重要的算法。难是因为KMP算法的代码很优美简洁干练，但里面包含着非常深的思维。真正理解代码的人可以说对KMP算法的了解已经相当深入了。而且这个算法的不少东西的确不容易讲懂，很多正规的书本把概念一摆出直接劝退无数人。这篇文章将尽量以最详细的方式配图介绍KMP算法及其改进。文章的开始我先对KMP算法的三
日期 2023-06-12 10:48:40
算法与数据结构在我眼中的样子（1）排序算法
今天和大家分享的是我系统学习的第一大类算法：排序算法，以前我在写博客的时候总会说：排序算法是我的初恋，所以我的印象很深。这部分其实可以弄成「我的算法学习路线」的详细版本，计划把知识体系做一个串讲，干脆就叫「特别不严谨」吧。但是限于公众号、手机这样的媒介，我就暂时只说我认为最重要的部分。大家可以先看看图，然后再看看文字。如果想深入学习排序算法，可以看看《算法（第 4 版）》和《算法导论》的相关章节。
日期 2023-06-12 10:48:40python 四大基础数据结构及操作
了解变量和引用变量简单地说就是指向了一个实体引用简单地说就是指向变量的变量>>> a = 1 >>> b = a >>> id(a) 1778508560 >>> id(b) 1778508560复制基础数据结构的CRUD操作List(列表)list中存的元素是引用create(增加)append末尾添加元素>>&
日期 2023-06-12 10:48:40
c语言哈希表数据结构_c语言列表数据结构
大家好，又见面了，我是你们的朋友全栈君。 简单的哈希表实现这是一个简单的哈希表的实现，用c语言做的。原理先说一下原理。先是有一个bucket数组，也就是所谓的桶。哈希表的特点就是数据与其在表中的位置存在相关性，也就是有关系的，通过数据应该可以计算出其位置。这个哈希表是用于存储一些键值对(key — value)关系的数据，其key也就是其在表中的索引，value是附带的数据。通过散列算法，将字符
日期 2023-06-12 10:48:40C++数据结构——队列「建议收藏」
大家好，又见面了，我是你们的朋友全栈君。 C++数据结构——队列参考博客： 数据结构图文解析之：队列详解与C++模板实现 C++ stl队列Queue用法介绍:删除，插入等操作代码举例1、队列（Queue）与栈一样，是一种线性存储结构，它具有如下特点：（1）队列中的数据元素遵循“先进先出”（First
日期 2023-06-12 10:48:40站在前人的肩膀上重新透视C# Span<T>数据结构
先谈一下我对Span的看法， Span是指向任意连续内存空间的类型安全、内存安全的视图，可操作的滑动窗口。Span和Memory都是包装了可以在pipeline上使用的结构化数据的内存缓冲器,他们被设计用于在pipeline中高效传递数据。定语解读这里面许多定语，值得我们细细揣摩：1. 指向任意连续内存空间：支持托管堆，原生内存、堆栈， 这个可从Span 的几个重载构造函数窥视一二。2. 类型安全
日期 2023-06-12 10:48:40学完数据结构之后很纳闷，栈到底有什么用？
作者 | 梁唐大家好，我是梁唐。栈这个结构我想大家应该都耳熟能详，尤其是在很多地方将和堆并列在一起，称作“堆栈”就更广为人知了。但有名归有名，真要问起来栈这个结构到底有什么用？在哪里派上了用场，估计不少同学还是一脸懵。今天就和大家聊聊这个话题。栈的定义栈和队列的本质其实都是数组（严格地说是线性表）。只不过我们在数组上增加了一些限制，使得它满足一定的条件而已，所以很多对数据结构畏首畏尾的同学可以放宽
日期 2023-06-12 10:48:40[redis] hashmap数据结构
大家好，又见面了，我是你们的朋友全栈君。一、描述redis的其中一个数据类型为hashmap,即散列表正常实现hashmap:1.分配固定大小的桶,大小为n2.计算key的hash值，并且与n取模,得到在桶的索引位置index3.根据2中计算的index,然后存放在对应的桶中4.当遇到碰撞情况，则会通过链表来解决碰撞问题二、redis中数据结构定义struct dictht:为hash table
日期 2023-06-12 10:48:40Redis 数据结构 skiplist
简介Redis 的跳跃表由 server.h/zskiplistNode 和 server.h/zskiplist两个结构定义， 其中 zskiplistNode结构用于表示跳跃表节点， 而 zskiplist结构则用于保存跳跃表节点的相关信息， 比如节点的数量， 以及指向表头节点和表尾节点的指针， 等等。图 5-1 展示了一个跳跃表示例， 位于图片最左边的是 zskiplist 结构， 该结构包
日期 2023-06-12 10:48:40浙江八年级 python_如何看待浙江八年级将新增python编程以及数据结构等课程？…
大家好，又见面了，我是你们的朋友全栈君。不是吧阿sir，这后浪来的有点快吧放观点：可以在教育中普及编程语言引导学生学习，但不能把它变成所有初中生的必修课你把VB这种过时东西扔掉，我举双手赞成；你让学有余力、对这方面感兴趣的同学在课余时间研习一下代码和算法，我对此是鼓励的；但是你把python拿过来强制所有人学，那这门课1)如果加入记分考试，那这在应试教育体系下纯粹是给学生增加负担(我们学校大一下刚
日期 2023-06-12 10:48:40数据结构之循环队列
大家好，又见面了，我是你们的朋友全栈君。 数据结构之循环队列前言： 关于循环队列需明白以下几点： 1、循环队列是队列的顺序存储结构 2、循环队列用判断是否为空利用 Q.front=Q.rear 3、循环队列头指针始终指向队列头元素，而尾指针始终指向队列尾元素的下一个位置 4、按照队列的定义，队头删除，队尾插入，在这里插入图片描述会导致队头之前可能有空余的内存空间（如下图J1，J2出队
日期 2023-06-12 10:48:40Python 的数据结构
Contents1 元组1.1 tuple方法2 列表2.1 添加删除元素2.2 串联和组合列表2.3 排序2.4 切片2.5 列表方法总结3 序列函数3.1 enumerate函数3.2 sorted函数3.2.1 对字典按照键（key）进行排序 :3.2.2 对字典按照值（value）进行排序:3.2.3 sort 与 sorted 区别：3.3 zip函数4 字典4.1 dict() 函数
日期 2023-06-12 10:48:40Python数据结构
数据类型 一般来说读写数据常常涉及的两种数据类型是文本数据与二进制数据(图片、语音），Python中对于这两大类数据的操作主要使用其内置的两种数据类型——字符串与字节数组： 字节数组: 8 比特整数组成的序列，用于存储二进制数据。 字符串: Unicode 字符组成的序列，用于存储文本数据字节 & 字节数组字节是不可变的，像字节数据组成的元组；字节数组是可变的，像字节数据组成的列表。 by
日期 2023-06-12 10:48:40数据结构笔记一：数组和链表
1 数组 数组是我们使用到的最简单的一个数据结构,数组的使用// 动态初始化：初始化时由程序员只指定数组长度，由系统为数组元素分配初始值 char c1[] = new char[5]; // 静态初始化： 初始化时由程序员显示置顶每个数组的初始值，由系统决定数组长度 char c2[] = new char[]{'E','D','U'
日期 2023-06-12 10:48:40数据结构：数组和链表的区别（数组和链表的优缺点 & 数组和链表的适用场景）
大家好，又见面了，我是你们的朋友全栈君。 数组和链表是两种基本的数据结构，他们在内存存储上的表现不一样，所以也有各自的特点数组一、数组的特点 1.在内存中，数组是一块连续的区域 2.数组需要预留空间 在使用前需要提前申请所占内存的大小，这样不知道需要多大的空间，就预先申请可能会浪费内存空间，即数组空间利用率低 ps：数组的空间在编译阶段就需要进行确定，所以需要提前给出数组空间的大小
日期 2023-06-12 10:48:40
数据结构—完全二叉树「建议收藏」
大家好，又见面了，我是你们的朋友全栈君。上篇博客介绍了一种非线性结构—普通树 的含义以及一些特性，本文将介绍二叉树、满二叉树以及完全二叉树的一些特性及实现。首先，什么是二叉树？二叉树，是度为二的树，二叉树的每一个节点最多只有二个子节点，且两个子节点有序。二叉树的重要特性：1.二叉树的第i层上节点数最多2n-1。2.高度为k的二叉树中，最多有2k-1个节点。3.在任意一棵二叉树中，如果终端节点的度为
日期 2023-06-12 10:48:40java 中几种常用数据结构「建议收藏」
大家好，又见面了，我是你们的朋友全栈君。 Java中有几种常用的数据结构，主要分为Collection和map两个主要接口（接口只提供方法，并不提供实现），而程序中最终使用的数据结构是继承自这些接口的数据结构类。 一、几个常用类的区别 1．ArrayList: 元素单个，效率高，多用于查询 2．Vector: 元素单个，线程安全，多用于查询 3．LinkedList:元素单个，多用于插
日期 2023-06-12 10:48:40大话数据结构第九章—排序
大家好，又见面了，我是你们的朋友全栈君。马上要把大话数据结构这本书看完啦，现在已经对数据结构有了一种系统上的了解，后面的事情就疯狂练习力扣上的编程题目啦，第九章是本书的最后一章，却是以前我学数据结构最先学的部分—–排序。排序网页搜索之后的排序，商品页面的排序，是如何做到的呢？本章将介绍7种排序算法：冒泡排序，简单选择排序，直接插入排序属于简单算法。快速排序，归并排序（merge sort），希尔排
日期 2023-06-12 10:48:40数据结构 图的邻接表
大家好，又见面了，我是你们的朋友全栈君。呃，下面该写邻接表了…….邻接表的出现是因为图若是稀疏图，用邻接矩阵会造成空间的浪费，毕竟你要开辟一个一维数组和一个二维数组嘛，而且还是大开小用的那种。邻接表为了避免内存的浪费引入了链式存储，它的处理办法是：1.用一个一维数组存储顶点，当然你也可以用单链表存储，2.用单链表存储顶点的邻接点，可以将顶点改为结构体数组，结构体中存放邻接点的指针，邻接点也创建一个
日期 2023-06-12 10:48:40数组的数据结构原理
1、概述存储同一种类型的多个元素的容器。有索引，方便我们的获取。定义一个数组。2、数组数据结构原理定义一个数组int[] arr = {11,22,33,44,55};复制获取33这个元素直接用数组名加下标即可得到arr[2];在33这个元素的后面添加一个新的元素881、定义一个新的数组，长度是以前的数组长度+12、遍历旧数组，找元素，看是否是33 33以前的：按照以前的位置存储到新数组中
日期 2023-06-12 10:48:40TreeMap数据结构之排序二叉树
大家好，又见面了，我是你们的朋友全栈君。 一.排序二叉树 排序二叉树是一种特殊结构的二叉树，可以非常方便地对树中所有节点进行排序和检索。 排序二叉树要么是一棵空二叉树，要么是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值。 若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值。 二.排序二叉树添加节点 以根节点当前节点开始搜索，
日期 2023-06-12 10:48:40列车调度C语言数据结构,数据结构——列车调度
大家好，又见面了，我是你们的朋友全栈君。题目链接：https://pintia.cn/problem-sets/1045870129681440768/problems/1045870197130047495#p-2题目大意：给你一列火车，上面有表号，问给你几个火车隧道，能使车厢从大到小。一道有思维结构的模拟题。先说一下核心解体思想：就是一个序列里，有多少个从大到小排好序的序列，求个数。朴素的模拟
日期 2023-06-12 10:48:40看得见的数据结构Android版之开篇前言+完篇总结
零、前言一开始也是突发奇想，感觉对安卓的绘图了解比较深了，何不画画数据结构呢 演示操作的项目文件已经在Github开源了，大家可以下载来自己玩玩，想要研究或完善都很欢迎 这个项目以及下面几篇文章是近几天的成果，相信对认识数据结构的新手应该会有很大的帮助 本系列测试了吾的能力(绘图能力，分析能力，表述能力，统筹能力)可以说对我有很多的益处 毕竟要视图呈现，关于结构的每一个细小点都不能
日期 2023-06-12 10:48:40java中sort排序_数据结构算法总结
大家好，又见面了，我是你们的朋友全栈君。数组Sort排序正序排序：Arrays.sort(array)，会检查数组个数大于286且连续性好就使用归并排序，若小于32使用插入排序，其余情况使用快速排序int[] array = { 10, 3, 6, 1, 4, 5, 9}; Arrays.sort(array);复制降序排序：先将数组Arrays.asList()转为集合，然后使用Co
日期 2023-06-12 10:48:40日拱一卒，CS61A lab07，伯克利教你数据结构
作者 | 梁唐出品 | 公众号：Coder梁（ID：Coder_LT）大家好，日拱一卒，我是梁唐。我们同样继续来做伯克利CS61A公开课的实验，这一次是实验7，话题关于链表和树，这也是数据结构当中最重要的两个概念，几乎没有之一。公开课视频链接：https://www.bilibili.com/video/BV16W411W76H实验材料原文链接：https://inst.eecs.berkeley
日期 2023-06-12 10:48:40数据结构–最小生成树详解[通俗易懂]
前言 A wise man changes his mind,a fool never. Name:Willam Time:2017/3/11、什么是最小生成树现在假设有一个很实际的问题：我们要在n个城市中建立一个通信网络，则连通这n个城市需要布置n-1一条通信线路，这个时候我们需要考虑如何在成本最低的情况下建立这个通信网？ 于是我们就可以引入连通图来解决我们遇到的问题，n个城市就
日期 2023-06-12 10:48:40