【数据结构与算法基础】第2页

数据结构与算法基础篇（一）链表、栈、队列、KMP

内容1.链表与邻接表2.栈与队列3.kmp要非常快得把代码默写出来一个模板要好好儿理解于熟练《记忆力和自制力》目录一、链表1.单链表2.双链表3.邻接表二、栈和队列1.栈2.队列3.单调栈4.单调队列三、字符串之KMP模式匹配一、链表数组模拟构造静态链表1.单链表#include//算法不是工程所以就可以不怕内存泄露usingnamespacestd;//head头节点的下标//e[]值ne[]结

day by day get on·2023-09-14 08:47

数据结构与算法基础-学习-35-各排序算法效率总结

阳光九叶草LXGZXJ·2023-09-12 17:02

数据结构与算法基础-学习-34-基数排序（桶排序）

目录一、基本思想二、算法思路1、个位排序（1）分配（2）收集2、十分位排序（1）分配（2）收集三、源码分享1、InitMyBucket2、DestroyMyBucket3、ClearMyBucket4、PushData2Bucket5、PopDataFromBucket6、GetIntegerDigit7、BucketSortSentryQueue四、算法效率五、Linux环境编译测试排序的其他相

阳光九叶草LXGZXJ·2023-09-12 17:30

数据结构与算法基础-学习-32-选择排序之简单选择排序、堆排序

目录一、简单选择排序基本思路二、简单选择排序基本操作三、简单选择排序算法思路四、简单选择排序代码1、SimpleSelectSortSentrySqQueue五、简单选择排序算法分析1、记录移动次数2、记录比较次数六、简单选择排序Linux环境编译测试七、堆的定义八、堆调整1、小根堆2、大根堆九、堆排序的算法思路1、调整为大根堆2、堆调整为升序序列十、堆排序代码1、HeapSiftSentrySq

阳光九叶草LXGZXJ·2023-09-11 18:39

数据结构与算法基础-学习-33-归并排序

MergeSortTwoSortData2、TwoWayMergeSortRecurtionSentryQueue四、算法效率分析五、Linux环境编译测试六、小感慨排序的其他相关知识点和源码分享可以参考之前的博客：《数据结构与算法基础

阳光九叶草LXGZXJ·2023-09-11 18:07

数据结构与算法基础到高级，直击BTAJ，刷爆Letcode

数据结构与算法基础到高级，直击BTAJ，刷爆Letcode前序补充异或对数器时间、空间复杂度空间复杂度基本概念时间复杂度基本概念基本的排序算法的时间复杂度✨冒泡排序/起泡排序(BubbleSort)✨插入排序

Insight.·2023-09-10 12:26

数据结构与算法基础-二进制运算性质及相关算法

学业已毕业·2023-09-07 03:31

数据结构与算法基础-学习-31-交换排序之冒泡排序、快速排序

目录一、交换排序基本思想二、冒泡排序基本思想三、冒泡排序算法实现思路1、第一趟2、第二趟3、第三趟4、第四趟5、第五趟四、冒泡排序算法源码1、BubbleSortSentrySqQueue五、冒泡排序算法效率六、冒泡排序Linux环境编译测试七、快速排序基本思想八、快速排序算法实现思路1、第一趟2、第二趟九、快速排序算法源码1、QuickSortPartionSentrySqQueue2、Quic

阳光九叶草LXGZXJ·2023-09-06 05:42

刷透近 200 道数据结构与算法，成功加冕“题王”，挤进梦中的字节！

在这一环节，数据结构与算法基础不扎实的人，必然会挂掉！而懂数据结构与算法的人，必然会更轻松的通关面试。而其实不仅仅是面试，算法根基不扎实，在工作对于代码性

参考信息·2023-09-03 08:26

数据结构与算法基础-学习-28-图之拓扑排序

阳光九叶草LXGZXJ·2023-08-30 22:05

数据结构与算法基础-学习-29-图之关键路径

阳光九叶草LXGZXJ·2023-08-30 22:05

数据结构与算法基础-学习-30-插入排序之直接插入排序、二分插入排序、希尔排序

一、排序概念将一组杂乱无章的数据按一定规律顺次排列起来。将无序序列排成一个有序序列（由小到大或由大到小）的运算。二、排序方法分类1、按数据存储介质名称描述内部排序数据量不大、数据在内存，无需内外交换存交换存储。外部排序数据量较大、数据在外存（文件排序）外部排序时，要将数据分批调入内存来排序，中间结果还是要及时放入外存，显然外部排序要复杂得多。2、按比较器个数名称描述串行排序单处理机。（同一时刻比较

阳光九叶草LXGZXJ·2023-08-30 22:32

第六章：数据结构与算法-par1:典型数据结构

算法复杂度5、数据结构二、数据的存储结构2.1线性结构1、线性表（一般线性表）2、栈和队列（受限线性表）1)栈Stack2）队列Queue3、串目标：掌握典型的数据结构掌握软件开发中存储对象的定义方法掌握数据结构与算法基础应用掌握业务逻辑的算法设计与选择方法一

Sophie_U·2023-08-29 18:25

#数据结构

数据结构与算法基础基本框架（程序=数据结构+算法）一：数据结构的基本概念二：基本的数据结构1线性结构（1）线性表（2）栈和队列（3）串（4）数组和广义表2非线性结构（1）树（2）图三：基本的数据处理技术

*晨晨·2023-08-28 09:36

数据结构与算法---数据结构与算法基础-001

一、数据结构1.1数据结构定义数据结构是计算机存储、组织数据的方式。数据结构是相互之间存在一种或者多种特定关系的数据元素的集合。数据结构=物理结构+逻辑结构1.2数据结构的基本数据单位1、数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。2、数据对象：是性质相同的数据元

A慢慢懂·2023-08-27 10:08

数据结构与算法基础

一、基本概念和术语（一）数据元素、数据结构、抽象数据类型等概念（二）算法设计的基本要求（三）语句的频度和估算时间复杂度二、线性表（一）线性表的定义和基本操作（二）线性表的实现 1．顺序存储结构 2.链式存储结构 3.线性表的应用三、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存（六）稀

异色小世界·2023-08-20 04:10

第一百二十八天学习记录：数据结构与算法基础：栈和队列（上）（王卓教学视频）

栈和队列的定义和特点1、栈和队列是两种常用的、重要的数据结构2、栈和队列是限定插入和删除只能在表的“端点”进行的线性表线性表可以在任意一个位置插入和删除，栈只能在最后位置插入和删除队列只能删除第一个元素栈和队列是线性表的子集（是插入和删除位置受限的线性表）栈的定义和特点队列的定义和特点栈和队列的案例

肝果·2023-08-18 09:42

第一百三十一天学习记录：数据结构与算法基础：栈和队列（下）（王卓教学视频）

队列的表示和操作的实现循环顺序队列是一种使用数组来实现的队列结构，其中头指针和尾指针表示队列的头部和尾部位置。当队列为空时，头指针和尾指针都指向同一个位置，即数组的第一个位置。这是因为在空队列中，没有任何元素可以作为队列的头部或尾部，所以头指针和尾指针都指向同一个位置。当队列中有元素时，头指针表示队列的头部位置，而尾指针表示队列的尾部位置。头指针指向队列中的第一个元素，尾指针指向队列中的最后一个元

肝果·2023-08-18 09:09

顺序表和链表的比较（数据结构与算法基础）

目录顺序表和链表的比较链式存储顺序存储总结顺序表和链表的比较存储密度=结点数据本身占用的空间/结点占用的总空间一般地，存储密度越大，存储空间的利用率就越高。显然，顺序表的存储密度为1(100%)，而链表的存储密度小于1。链式存储链式存储结构的优点：结点空间可以动态申请和释放。数据元素的逻辑次序靠结点的指针来指示，插入和删除时不需要移动数据元素。链式存储结构的缺点：存储密度小，每个结点的指针域需额外

yangsf_·2023-08-13 18:24

数据结构与算法基础ppt

根据数据结构++C语言版++第2版书编写。想要电子书的童鞋可以私我B站学习地址9.13开始9.29更新到p118线性表2.1线性表的定义和特点P102.2案例引入p112.3线性表的类型定义p122.4线性表的顺序表示和实现1p132.4线性表的顺序表示和实现2p14P15第02周06–类C语言有关操作补充1P16第02周07–类C语言有关操作补充2P17第02周08–2.4线性表的顺序表示和实现

4927525·2023-07-30 10:12

数据结构与算法基础-学习-26-图之MST（最小代价生成树）之Kluskal（克鲁斯卡尔）算法

最小生成树的概念、源码实现和Prim（普利姆）算法的概念和源码实现请参考之前的博客：《数据结构与算法基础-学习-25-图之MST（最小代价生成树）之Prim（普利姆）算法》一、算法思路Kluskal算法相较于

阳光九叶草LXGZXJ·2023-07-29 00:08

数据结构与算法基础-学习-27-图之最短路径之Dijkstra（迪杰斯特拉）算法

一、最短路径应用案例例如从北京到上海旅游，有多条路可以到目的地，哪条路线最短，哪条路线最省钱，就是典型的最短路径问题。二、最短路径问题分类最短路径问题可以分为两类，第一类为：两点间最短路径。第二类为：某源点到其他各点最短路径。不同的问题类型可以用不同的算法实现，本文介绍第一类问题的Dijkstra算法实现。三、Dijkstra算法思路这次新画了一个图，是时候体现一下画图技巧啦，言归正传，我们需要用

阳光九叶草LXGZXJ·2023-07-29 00:06

第一百一十二天学习记录：数据结构与算法基础：循环链表和双向链表以及线性表应用（王卓教学视频）

循环链表带尾指针循环链表的合并双向链表单链表、循环链表和双向链表的时间效率比较顺序表和链表的比较链式存储结构的优点1、结点空间可以动态申请和释放；2、数据元素的逻辑次序靠结点的指针来指示，插入和删除时不需要移动数据元素。链式存储结构的缺点1、存储密度小，每个结点的指针域需额外占用存储空间。当每个结点的数据域所占字节不多时，指针域所占存储空间的比重显得很大。2、链式存储结构是非随机存取结构。对任一节

肝果·2023-07-24 18:18

青岛大学_王卓老师【数据结构与算法】Week05_15_队列的链式表示和实现_学习笔记

课程视频链接：数据结构与算法基础–第05周15–3.5队列的表示和实现4–3.5.3队列的链式表示和实现【Week05】15_队列的链式表示和实现若用户无法估计所用队列的长度，则宜采用链队列链队列的类型定义

C++_beginner·2023-07-19 13:55

青岛大学_王卓老师【数据结构与算法】Week06_01_串的定义_学习笔记

课程视频链接：数据结构与算法基础–第06周01–第4章串、数组和广义表1-4.1串的定义【Week06】01_串、数组和广义表线性结构可表示为(a_1,a_2,...,a_n)栈和队列是操作受限的线性表

C++_beginner·2023-07-19 13:55

青岛大学_王卓老师【数据结构与算法】Week05_13_队列的顺序表示和实现1_学习笔记

课程视频链接：数据结构与算法基础–第05周13–3.5队列的表示和实现2–3.5.2队列的顺序表示和实现1【Week05】13_队列的顺序表示和实现1队列顺序队列空栈、入队和出队示意图❓思考：存在什么问题

C++_beginner·2023-07-19 13:54

青岛大学_王卓老师【数据结构与算法】Week05_14_队列的顺序表示和实现2_学习笔记

课程视频链接：数据结构与算法基础–第05周14–3.5队列的表示和实现3–3.5.2队列的顺序表示和实现2【Week05】14_队列的顺序表示和实现2循环队列的类型定义//最大队列长度#defineMAXQSIZE100Typ

C++_beginner·2023-07-19 13:23

数据结构与算法基础（青岛大学-王卓）(5)

叮叮咚咚，新一期来袭，我还在吃桃子，吃桃子，吃桃子。。。串和python的字符串差不多,数组和广义表像是python的list文章目录串(string)-字符串概念及术语串的类型定义存储结构（同线性表）串的模式匹配算法BF算法KMP算法（特点：速度快）数组数组的定义一维数组二维数组数组特点n维数组的数据类型定义数组的顺序存储特殊矩阵的压缩存储对称矩阵三角矩阵对角矩阵稀疏矩阵广义表概念性质广义表和线

peanutfish·2023-07-18 02:30

数据结构与算法基础（青岛大学-王卓）(6)

啊呀呀，不小心又断更快一个月了，我还是认真每天学习滴，最近还是香瓜，菜瓜，西瓜，羊角蜜不能停口啊，哈哈，二叉树这一章真是硬茬，难啃啊。文章目录@[toc]树和二叉树树的定义二叉树的定义二叉树的性质性质1性质2性质3满二叉树完全二叉树（completebinarytree）性质4性质5二叉树的存储顺序存储二叉树链式存储二叉链表三叉链表遍历二叉树遍历方法根据遍历序列确定二叉树遍历的算法实现先序遍历中序

peanutfish·2023-07-18 02:29

青岛大学_王卓老师【数据结构与算法】Week05_04_案例引入_学习笔记

课程视频链接：数据结构与算法基础–第05周04–3.2案例引入【Week05】04_栈和队列的案例引入案例一：进制转换十进制整数N向其他进制数d（二、八、十六）的转换是计算机实现计算的基本问题。

C++_beginner·2023-07-17 11:49

第一百零五天学习记录：数据结构与算法基础：顺序表（王卓教学视频）

注：笔记截图均来自王卓数据结构教学视频线性表的定义和特点线性表是具有相同特性的数据元素的一个有限序列同一线性表中的元素必定具有相同特性，数据元素间的关系是线性关系。线性表的逻辑特征稀疏多项式的运算顺序存储结构存在的问题1、存储空间分配不灵活2、运算的空间复杂度高引出链式存储结构：小结1、线性表中数据元素的类型可以为简单类型，也可以为复杂类型。2、许多实际应用问题所涉的基本操作有很大相似性，不应为每

肝果·2023-07-16 01:38

青岛大学_王卓老师【数据结构与算法】Week05_09_顺序栈的操作3_学习笔记

课程视频链接：数据结构与算法基础–第05周09–3.3栈的表示和实现5–3.3.2栈的顺序表示和实现4–顺序栈操作3【Week05】09_顺序栈的操作3顺序栈的出栈(1)判断是否栈空，若空则出错（下溢）

C++_beginner·2023-07-15 17:11

青岛大学_王卓老师【数据结构与算法】Week05_08_顺序栈的操作2_学习笔记

课程视频链接：数据结构与算法基础–第05周08–3.3栈的表示和实现4–3.3.2栈的顺序表示和实现3–顺序栈操作2【Week05】08_顺序栈的操作2顺序栈判断栈是否为空StatusStackEmpty

C++_beginner·2023-07-15 10:55

青岛大学_王卓老师【数据结构与算法】Week05_11_栈与递归_学习笔记

课程视频链接：数据结构与算法基础–第05周11–3.4栈和递归【Week05】11_栈与递归递归的定义(1)若一个对象部分地包含它自己，或用它自己给自己定义，则称这个对象是递归的。

C++_beginner·2023-07-15 03:24

青岛大学_王卓老师【数据结构与算法】Week05_12_队列的类型定义_学习笔记

课程视频链接：数据结构与算法基础–第05周12–3.5队列的表示和实现1–3.5.1队列的类型定义【Week05】12_队列的类型定义队列相关术语队列（Queue）是仅在表尾进行插入操作，在表头进行删除操作的线性表

C++_beginner·2023-07-15 03:24

青岛大学_王卓老师【数据结构与算法】Week04_09_线性表的应用2_学习笔记

课程视频链接：数据结构与算法基础–第04周09–2.7线性表的应用2–有序表的合并–用顺序表实现⚠️⭐❓❗️➔【Week04】09_有序表的合并（用顺序表实现）有序表的合并问题描述已知线性表La和Lb中的数据元素按值非递减有序

C++_beginner·2023-07-15 03:54

青岛大学_王卓老师【数据结构与算法】Week05_10_顺序栈的操作3_学习笔记

课程视频链接：数据结构与算法基础–第05周10–3.3栈的表示和实现6–3.3.3链栈表示和实现【Week05】10_链栈的表示和实现链栈：链式结构存储栈。

C++_beginner·2023-07-15 03:54

青岛大学_王卓老师【数据结构与算法】Week05_06_栈的顺序表示_学习笔记

课程视频链接：数据结构与算法基础–第05周06–3.3栈的表示和实现2–3.3.2栈的顺序表示和实现1–栈的顺序表示【Week05】06_栈的顺序表示栈的表示和实现由于栈本身就是线性表，于是栈也有顺序存储和链式存储两种实现方式

C++_beginner·2023-07-15 03:20

青岛大学_王卓老师【数据结构与算法】Week05_07_顺序栈的操作1_学习笔记

课程视频链接：数据结构与算法基础–第05周07–3.3栈的表示和实现3–3.3.2栈的顺序表示和实现2–顺序栈操作1【Week05】07_顺序栈的操作1顺序栈的数据类型定义#defineMAXSIZE100typedefstr

C++_beginner·2023-07-14 22:52

第一百零六天学习记录：数据结构与算法基础：单链表（王卓教学视频）

线性表的链式表示和实现结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻线性表的链式表示又称为非顺序映像或链式映像。用一组物理位置任意的存储单元来存放线性表的数据元素。这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。链表中元素的逻辑次序和物理次序不一定相同。单链表、双链表、循环链表链表（链式存储结构）的特点1、结点在存储器中的位置是任意的，即

肝果·2023-07-14 18:19

第一百零二天学习记录：数据结构与算法基础：初识数据结构与算法

管理系统模型（仓库管理系统）—顺序表操作对象之间的关系：线性关系数据结构：线性数据结构、线性表（例如：学生成绩管理系统、人事管理系统、仓库管理系统、通讯录等。）操作对象：若干行数据记录操作算法：查询、插入、修改、删除等人机对弈模型（三子棋）—树之所以能对弈：策略已经输入计算机，可以根据当前棋盘格局来预测棋局发展的趋势，甚至最后结局。计算机的操作对象：各种棋局状态，即描述棋盘的格局信息计算机的算法：

肝果·2023-07-14 01:05

【数据结构与算法基础概念】

#数据结构与算法课程目标课程内容一、数据结构与算法概述1.1什么是数据结构1.2数据结构分类逻辑结构的分类物理结构的分类1.3什么是算法1.4算法初体验二、算法分析2.1算法的时间复杂的分析2.1.1函数渐进增长2.1.2算法的时间复杂度2.1.2.1大O记法2.1.2.2常见的O阶2.1.2.3函数调用的时间复杂度分析2.1.2.4最坏情况2.2算法中的空间复杂度分析2.2.1java中常见的内

JDBC咯·2023-06-24 03:36

软考（软件设计师）考点总结 -- 数据结构与算法基础

数据结构数据结构的定义：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括三方面的内容：逻辑结构、存储结构和数据的运算。数据的逻辑结构和存储结构是密不可分的两个方面。一个算法的设计取决于所选的逻辑结构，而算法的实现依赖于所采用的的存储结构。数据逻辑结构：线性表：顺序存储与链式存储：性能对比：字符串（String）：符号与数值的一个连续序列。字符串长度值字符个数的总和（包括空格）

龙源lll·2023-06-23 16:14

软考——数据结构，算法基础，程序设计语言，法律法规，多媒体基础

数据结构与算法基础数组与矩阵线性表广义表树与二叉树图排序与查找算法基础及常见算法数组稀疏矩阵直接把（0，0）带入，排除B，C将（1，1）带入，排除D，最终答案为A数据结构的定义概念计算机存储与组织数据的方式逻辑结构线性结构非线性结构线性表链表的操作顺序存储与链式存储对比队列与栈

编程小菜鸡~~·2023-06-18 20:54

【数据结构】数据结构与算法基础课程笔记第八章排序

WriteInFront个人主页：令夏二十三欢迎各位→点赞+收藏⭐️+留言系列专栏：【数据结构】总结：希望看完之后，能对你有所帮助，不足请指正！共同学习交流文章目录声明记录序列以顺序表存储：#defineMAXSIZE20typedefintKeyType;//设关键字为整型量typedefstruct{//定义每个记录的结构KeyTypekey;//关键字InfoTypeotherinfo;//

令夏二十三·2023-06-15 10:36

【数据结构】数据结构与算法基础课程笔记第七章查找

WriteInFront个人主页：令夏二十三欢迎各位→点赞+收藏⭐️+留言系列专栏：【数据结构】总结：希望你看完之后，能对你有所帮助，不足请指正！共同学习交流文章目录目录前言一、查找的基本概念1、在哪里查找？2、什么是查找？3、如何显示查找的结果？4、查找的目的是什么？5、查找表怎么分类？6、如何评价查找算法的优劣性？7、在学习查找算法的过程中，我们要研究的是什么？二、线性表的查找1.顺序查找1.

令夏二十三·2023-06-12 09:07

【03】数据结构与算法基础-线性表 | 线性表的定义和特征 |线性表的基础操作 | 线性表的存储表示、位置计算、定义模板

目录1.线性表的定义和特点2.线性表案列3.线性表的类型定义3.1线性表基础操作（一）——初始化、删除、清除线性表3.2线性表基础操作（二）——判断线性表是否为空、计算线性表长度3.3线性表基础操作（三）——获取、定位线性表中的元素3.4线性表基础操作（四）——获取线性表元素的前驱、后继3.5线性表基础操作（五）——线性表插入元素3.6线性表基础操作（六）——删除和遍历线性表中的元素4.线性表的表

小浪宝宝·2023-06-08 23:07

数据结构与算法基础（青岛大学-王卓）(3)

第三弹来啦，第一章的顺序表和链表落下帷幕了，可以开开心心吃雪糕了:)beautiful分割线文章目录第三弹来啦，第一章的顺序表和链表落下帷幕了，可以开开心心吃雪糕了:)循环链表定义带尾指针循环链表的合并双向链表定义双向循环链表双向链表的插入双向链表的删除链表的时间效率比较顺序表和链表的比较线性表的应用线性表的合并有序表的合并案例分析连续性多项式求和运算稀疏多项式运算循环链表定义头尾相连的链表，最后

peanutfish·2023-06-07 12:18

数据结构与算法基础（青岛大学-王卓）(4)

第四弹啊，栈和队列终于叮叮咚咚看完了，小龙虾呀鳝鱼汤啊倍儿香~~~~，配合本文食用更香文章目录栈和队列栈队列案列的引入栈的表示和操作栈的抽象数据类型定义顺序栈顺序栈的表示顺序栈的初始化顺序栈基本操作顺序栈的入栈顺序栈的出栈链栈链栈基本操作栈和递归递归的定义递归问题一用**分治法**求解递归优缺点队列的表示和操作队列的**抽象数据类型**定义循环队列(顺序表示)队列的真溢出和假溢出循环队列在队空和队