Volume1-数据结构基础

数据结构基础6：二叉树的实现和堆。

二叉树的概念和应用：一.树的概念和结构：一.树的概念和结构：1.树的概念：2.树的相关概念：3.树的表示：二.二叉树的概念和结构：1.概念：2.两种特殊的二叉树：1.完全二叉树：2.满二叉树：3.二叉树的性质：题目一：题目二：题目三：题目四：题目五：4.二叉树的存储结构：三.二叉树的顺序存储结构和实现：1.二叉树的顺序结构：2.堆的概念和结构：1.插入数据2获取堆顶数据(数据交换和数据减少)3.堆
随风飘扬@·2023-09-13 23:59

数据结构基础7：二叉树【链式结构】实现和递归思想。

二叉树的链式结构实现一.二叉树链式结构的实现：1.前置说明：1.创建二叉树：2.二叉树的结构：2.二叉树的遍历：1.二叉树的前中后序遍历：2.内容拓展：二.二叉树链式(题目)题目一：计算节点的个数：方法一：注意事项：方法二：注意事项：题目二：计算叶子节点的个数：方法一：题目三：求第K层节点的个数：方法一：题目四：方法一：重新定义一个函数：方法二：(判断左右节点数值和root数值)题目五：二叉树的最
随风飘扬@·2023-09-13 23:26

数据结构基础知识（一）

1>将今天所敲课堂代码，自己手动实现一遍，并详细注释2>绘制思维导图知识点一：值传递、地址传递、值返回、地址返回#include//值传递voidswap(intm,intn){inttemp;temp=m;m=n;m=temp;printf("m=%d,n=%d\n",m,n);//1230}//值传递voidfun(int*p,int*q){int*temp;temp=p;p=q;q=temp
YSTXDY·2023-09-13 10:05

数据结构与算法：数据结构基础

目录数组定义形式顺序存储基本操作读取元素更新元素插入元素删除元素扩容初始化时机步骤优劣势链表定义单向链表特点双向链表随机存储基本操作查找节点更新节点插入节点删除元素数组VS链表栈与队列栈定义基本操作1.入栈2.出栈队列定义基本操作1.入队2.出队栈和队列的运用1.栈的应用2.队列的运用3.双端队列4.优先队列散列表定义哈希函数实现读写操作写操作读操作哈希冲突解决办法数组定义有限个相同类型变量所组成
lgcgkCQ·2023-09-10 16:54

数据结构基础学习

数据结构栈：特点：先进后出，后进先出队列：特点：从后端进去，前端出来。先进先出，后进后出数组特点：查询快，增删慢的模型，添加效率也低下查询：通过地址值或者索引值来查找，查询任意数据时间相同删除效率低下：删除某一个数据，同时后面的数据前面移动添加效率低下：添加位置后每一个数据后移，在添加元素链表每个数据都是一个结点(都是独立的对象，不连续)，有一个地址值，包括元素和下一个结点的地址值。前一个结点记录
一只ikun而已·2023-09-10 11:23

数据结构基础铺垫

1、structC语言中的struct可以看作变量的集合1.1结构体与柔性数组柔性数组即数组大小待定的数组C语言中可以由结构体产生柔性数组C语言中结构体的最后一个元素可以是大小未知的数组array[]柔性数组作为标识符，不占用内存空间structSoftArray{intlen;intarray[];};1.2柔性数组应用实例structSoftArray{intlen;intarray[];};
他人恐惧我贪婪·2023-09-05 09:39

数据结构入门 — 队列

本文属于数据结构专栏文章，适合数据结构入门者学习，涵盖数据结构基础的知识和内容体系，文章在介绍数据结构时会配合上动图演示，方便初学者在学习数据结构时理解和学习，了解数据结构系列专栏点击下方链接。
Duck Bro·2023-09-02 23:41

2021版C++教程，C++进阶教程(最全C++教程）

其内容涵盖了C++语言的基本语法、面向对象的概念和程序设计方法、数据结构基础、模板和泛型程序设计简介。从零开始、由浅入深、层层递进、细致而又详尽地讲解C++这门大型编程语言。
张小妍的博客·2023-09-02 21:27

C++进阶路线

C++进阶路线(1)入门阶段1.熟悉C++语言的语法知识2.理解对象的思想方法，培养自己的编程思维能力3.开发一些简单的控制台小程序(2)进阶阶段1.掌握C++标准模板库（STL）2.设计模式3.数据结构基础
WIN ROBOTS·2023-09-02 21:56

数据结构入门 — 栈

本文属于数据结构专栏文章，适合数据结构入门者学习，涵盖数据结构基础的知识和内容体系，文章在介绍数据结构时会配合上动图演示，方便初学者在学习数据结构时理解和学习，了解数据结构系列专栏点击下方链接。
Duck Bro·2023-09-01 23:28

百度面试算法题目

一、数据结构基础什么是数据结构？简要介绍数据结构的基本概念和分类。什么是数组？如何定义和实现一个数组？什么是链表？如何定义和实现一个链表？什么是队列？如何定义和实现一个队列？什么是栈？
道亦无名·2023-08-31 02:09

＜数据结构＞AVL树详解

本文适合有一点点数据结构基础的来看，简单的树形结构知道吧，也就是一堆根和结点的集合，那它有啥用呢？我们一般用树形结构来做什么呢？说这个之前，我们不妨先来看看其他的数据结构的作用
绅士·永·2023-08-28 22:43

Kotlin数据结构

数据结构基础什么是数据结构在计算机科学中，数据结构（DataStructure）是计算机中存储、组织数据的方式。数据结构是各种编程语言的基础。一些使用场景不同的数据结构适用于不同的应用场景。
lzyang朝阳·2023-08-28 13:10

数据结构基础：P2-线性结构----编程作业04：Pop Sequence

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，系列文章链接如下：数据结构(陈越、何钦铭)学习笔记文章目录一、题目描述二、整体思路与实现代码一、题目描述题目描述：给定一个最多能保存M个数的堆栈。按1,2,3,…,N的顺序使得N个数字入栈，然后随机弹出，判断给定的数字序列是否可能是堆栈的pop序列。例如，如果M为5，N为7，我们可以从堆栈中得到1、2、3、4、5、6、7，但不能得到3、2、1、7、
爱你哦小猪猪·2023-08-25 08:09

数据结构基础：P3-树(上)----编程作业01：List Leaves

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，系列文章链接如下：数据结构(陈越、何钦铭)学习笔记文章目录一、题目描述二、整体思路与实现代码一、题目描述题目描述：给定一棵树，按照从上到下、从左到右的顺序列出所有叶结点。输入格式：每个输入文件包含一个测试用例。对于每种情况，第一行给出一个正整数N(≤10)，为树中的结点总数，结点编号从0到N-1。接着是N行，每一行对应一个结点，并给出该结点的左、右
爱你哦小猪猪·2023-08-25 08:08

数据结构与算法之1——数据结构基础知识

数据结构和算法相当于兵法，如果我们常看兵法，便可做到胸有成竹，有时会事半功倍！同样，如果我们常看数据结构与算法，我们写程序时也能游刃有余、明察秋毫，遇到问题时亦能入木三分、迎刃而解.数据结构和算法是一名程序开发人员的必备基本功，不是一朝一夕就能练成绝世高手的。冰冻三尺非一日之寒，需要我们平时不断的主动去学习积累。算法的五大特性：输入输出有穷性：算法在有限步骤之后会自动结束，而不会无限循环，而且每一
风瑟·2023-08-25 06:41

数据结构基础：P11.3-散列查找---＞冲突处理方法

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:45

数据结构基础：P11.4-散列查找---＞散列表的性能分析

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:45

数据结构基础：P11.2-散列查找---＞散列函数的构造方法

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:44

数据结构基础：P10.4-排序(二)---＞排序算法的比较

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:14

数据结构基础：P11.1-散列查找---＞散列表

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:14

数据结构基础：P10.3-排序(二)---＞基数排序

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:13

数据结构基础：P10.1-排序(二)---＞快速排序

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:43

数据结构基础：P10.2-排序(二)---＞表排序

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:43

数据结构基础：P9.3-排序(一)---＞堆排序

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:42

数据结构基础：P9.4-排序(一)---＞归并排序

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:42

数据结构基础：P8.3-图(三)---＞图之习题选讲-旅游规划

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:12

数据结构基础：P9.2-排序(一)---＞希尔排序

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:12

数据结构基础

将节点构建成树数据的结构逻辑结构集合线性结构树形结构图状结构存储结构合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML图表FLowchart流程图导出与导入导出导入数据的结构数据的
Samson Bruce·2023-08-16 20:21

数据结构基础5：栈和队列的实现。

一.栈的基本概念。一.基本概念1.基本概念栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。2.模拟实现我们之前已经了解过顺序表的静态和动态，单链表——双向带
随风飘扬@·2023-08-12 05:23

数据结构基础

目录1、线性表1.1、数组1.2、链表1.3、栈1.4、队列2、散列表3、树3.1、二叉树3.1.1、存储原理3.1.2、红黑树a、平衡二叉树和红黑树b、红黑树特征c、左旋d、右旋e、颜色反转3.1.3、二叉堆3.1.4、二叉树的遍历a、深度优先遍历b、广度优先遍历3.2、多路查找树3.2.1、B树3.2.2、B+树4、图4.1、基本概念4.2、图的存储4.2.1、邻接矩阵无向图有向图带权图4.2
零点冰.·2023-08-07 06:54

Review 2016/3-2023/7

Review2016/3-2023/7将对2016年3月至2023年7月的工作和学习内容进行整理，暂定以下模块一、数据结构与算法1.阅读《算法导论》未阅读章节，并实现相应数据结构与算法2.阅读《数据结构基础
NeoInTheMatrix·2023-08-06 01:11

数据结构基础4：带头指针双向。

一.基本概念：一.基本结构：1.逻辑结构：二.结构体的基本组成。和单链表非常大的区别就是函数不需要传二级指针，因为头不存有效数据。头节点不需要改变。二.功能接口的实现0.创建一个新的节点//创建新的节点ListNode*buylistnode(intx){ListNode*newhead=(ListNode*)malloc(sizeof(ListNode));newhead->data=x;new
随风飘扬@·2023-08-05 16:54

Kiner算法刷题记（二十二）：哈夫曼编码与二叉字典树（数据结构基础篇）

系列文章导引系列文章导引开源项目本系列所有文章都将会收录到GitHub中统一收藏与管理，欢迎ISSUE和Star。GitHub传送门：Kiner算法算题记哈夫曼编码什么是编码思考：在计算机当中是如何表示一个字符’a’的有相关计算机基础知识的同学肯定都知道，我们的计算机其实是非常“笨”的，它只认识0和1，非黑即白，因此，无论我们要往计算机中存储什么信息，最终都是以二进制的形式存储，即存储了一段0和1
星河阅卷·2023-08-05 11:27

发现数据结构之美-栈

这篇博文非常适合数据结构基础非常薄弱的同学食用，也欢迎
趁你还年轻233·2023-08-02 17:02

JavaSE-集合

目录[TOC]第一章：数据结构基础1.1-什么是数据结构数据结构就是计算机存储、组织数据的方式。指的是相互之间存在着特定关系的一种或多种的数据元素集合。
雷哒哒·2023-07-31 16:04

数据结构基础：3.单链表的实现。

单链表的介绍和实现一.基本概念1.基本结构2.结构体节点的定义：二.功能接口的实现0.第一个节点：plist1打印链表2创建一个节点3.头插4.头删5.尾插6.尾删7.查找8.在pos之前插入x9.在pos之后插入x10.删除pos位置11.删除pos的后一个位置12.链表释放三.整体代码一.基本概念1.基本结构概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中
随风飘扬@·2023-07-31 07:58

数据结构基础之广度优先遍历(BFS)，深度优先遍历(DFS)

文章目录广度优先遍历（BFS）概念以最短路径为例子深度优先遍历概念以最短路径为例子两种算法的总结广度优先遍历（BFS）概念广度优先遍历(BreadthFirstSearch,BFS)是一种图的遍历算法。它从一个节点开始,先访问起始节点,然后遍历它的所有直接相连的节点。然后对这些相连节点依次进行遍历,直到图中的所有节点都被访问一次。广度优先遍历的主要特点是:它利用了队列的先进先出特点,visitin
heiyay·2023-07-31 06:32

紫薯总览——AC代码+小题解

目录目录第六讲——数据结构基础6.1栈和队列例题6-2UVa514例题6-3UVa4426.2链表例题6-4UVa11988例题6-5UVa126576.3树和二叉树例题6-6UVa679例题6-9UVa839
LAKERSWXY·2023-07-30 08:17

数据结构基础之二叉树

文章目录二叉树性质二叉树分类遍历二叉树如何判断是否为完全二叉树二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树，且有左右之分。二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称
heiyay·2023-07-29 16:28

数据结构基础之排序算法

在数据结构中，常见的排序算法有以下几种：冒泡排序（BubbleSort）：通过比较相邻元素并交换它们的位置，每轮将最大（或最小）的元素冒泡到末尾，重复执行直到排序完成。functionbubbleSort(arr){constn=arr.length;for(leti=0;iarr[j+1]){[arr[j],arr[j+1]]=[arr[j+1],arr[j]];}}}returnarr;}co
heiyay·2023-07-29 16:57

数据结构基础：2.顺序表。

顺序表的介绍和实现一.线性表1.基本概念：二.顺序表：1.基本概念：分类：1.静态顺序表：分类：2.动态顺序表：2.动态顺序表的功能接口的实现：0.顺序表打印：1.初始化和删除：2.尾插尾删：3.头插头删4.任意位置插入删除5.查找对应数据的下标。6.对于头插头删尾插尾删的优化：7.一个问题：三，整体代码和测试函数。一.声明：二，接口：三，主函数和测试函数。一.线性表1.基本概念：1.线性表是N个
随风飘扬@·2023-07-28 05:00

数据结构基础：1.时间复杂度和空间复杂度

时间复杂度和空间复杂度一.算法效率1.如何衡量一个算法的好坏呢？二.时间复杂度1.基本概念2.大O的渐近表示方法。==3.我们接下来看8个例子==三.空间复杂度1.基本概念2.实例四.一道oj练习思路一：思路二：思路三：一.算法效率1.如何衡量一个算法的好坏呢？举一个例子：对于一个斐波那契数列我们看一看他的代码：longlongFib(intN){if(N数组长度那么旋转字符的效果就和2.旋转k%
随风飘扬@·2023-07-25 16:22

程序员应该如何学习算法？

建议三：需要刷更多的题，持续刷更多的题数据结构三大块一维数据结构基础：数组array(string),链表linkedlist高级：栈stack,队列qu
测试小扎·2023-07-21 06:38

数据结构基础：P2.3-线性结构---＞队列

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈文章目录一、队列及顺序存储实现二
爱你哦小猪猪·2023-07-19 03:03

《啊哈算法》第二章--队列 栈 链表

文章目录前言一、数据结构基础知识(衔接知识)二、队列三、栈四、链表总结前言上一节我们学习了排序算法当中的快速排序冒泡排序桶排序，那么本节得主要学习内容是队列栈链表得相关数据结构得知识一、数据结构基础知识
认真写博客的夏目浅石.·2023-07-17 20:10

数据结构基础代码-------------单链表

voidList_Insert(LinkList&L){//头插法L=(LinkList)malloc(sizeof(LNode));//申请一个头节点L->next=NULL;//头节点置为空Elementx;//定义新元素的元素值LinkLists;//申请新节点的指针scanf("%d",&x);//获取新元素的元素值while(x!=6666){s=(LinkList)malloc(siz
无知少年blank·2023-07-15 17:40

数据库软考考点整理--中级数据库系统工程师

中级数据库系统工程师数据库基础非关系型数据库与分布式数据库基础关系模式数据挖掘基础数据库设计步骤数据库安全基础数据仓库基础数据库并发控制数据库故障恢复**1事务故障**2介质故障(硬故障)数据库重组与重构数据库重组数据库重构函数依赖网络攻击基础计算机系统硬件基础CPU中其它部件作用:数据结构基础操作系统基础调度算法软件工程基础计
yang_z_1·2023-07-13 23:05

Qt的数据结构总结

基础数据类型和数据结构基础数据类型是编程语言中最基本的数据类型，通常由语言本身定义，并具有固定的大小和操作。
zw_ggr_2017·2023-06-22 12:46

数据结构基础-堆

堆实现计算机科学中，堆是一种基于树的数据结构，通常用完全二叉树实现。堆的特性如下在大顶堆中，任意节点C与它的父节点P符合P.value\geqC.value而小顶堆中，任意节点C与它的父节点P符合P.value\leqC.value最顶层的节点（没有父亲）称之为root根节点Incomputerscience,aheapisaspecializedtree-baseddatastructurewh
把csdn当日记本的菜鸡·2023-06-22 10:53
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他