首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
数据结构
相关资讯
热门
最新
代码人生
01-01 08:00
代码人生
数据结构与算法哈希表基础(实现哈希表的构造和查找算法)
数据结构与算法哈希表基础(实现哈希表的构造和查找算法),简单案例如何存储50000个单词?方案一:数组缺点是得到一个单词(比如java),想知道这个单词的位置十分困难,查找效率非常低下。方案二:链表参考数组的查找难度,链表自不必说。关于数组与链表的相关概念,可以参考【数据结构与算法】数组与链表方案三:将单词转成数组的下标,那么之后想要查找某个单词的信息就只要直接通过下标值来访问到对应的元素信息。比
222
代码人生
01-01 08:00
代码人生
数据结构C语言链表的实现介绍
数据结构C语言链表的实现介绍,大家好,本篇文章主要讲的是数据结构C语言链表的实现介绍,感兴趣的同学赶快来看一看吧,对你有帮助的话记得收藏一下目录前言函数1.链表初始化2.计算链表长度3.打印链表4.计算链表长度5.删除链表中指定位置节点6.向链表中指定位置插入节点7.全代码+运行效果前言需要用到的函数库12#include#includemalloc函数用来动态分配空间,相当于Java中new的作
206
代码人生
01-01 08:00
代码人生
数据结构—树、森林和二叉树的转换详解
数据结构—树、森林和二叉树的转换详解,1树转换为二叉树对树采用孩子兄弟表示法即可,关于孩子兄弟表示法,可以看这篇文章:树结构的入门以及Java通用实现方式,其中的实现方法中有介绍。树转换为二叉树的具体步骤:加线。在所有兄弟结点之间加一条连线。去线。对树中每个结点,只保留它与第一个孩子结点的连线,删除它与其他孩子结点之间的连线。层次调整。以树的根结点为轴心,将整棵树顺时针旋转一定的角度,使之结构层次
203
代码人生
01-01 08:00
代码人生
数据结构—栈(Stack)的原理以及Java实现以及后缀表达式的运算
数据结构—栈(Stack)的原理以及Java实现以及后缀表达式的运算,1栈的概述栈也是一种数据呈线性排列的数据结构,不过在这种结构中,我们只能访问最新添加的数据。常见的例子就是手枪弹夹,后放进弹夹的子弹将会最先被打出去。定义中说是在线性表的表尾进行插入和删除操作,这里表尾是指栈顶,而不是栈底。我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈
190
后端
01-01 08:00
后端
数据结构与算法-排序(六)堆排序(Heap Sort)
数据结构与算法-排序(六)堆排序(Heap Sort),数据结构与算法-排序(六)堆排序(HeapSort)摘要堆排序需要用到一种数据结构,大顶堆。大顶堆是一种二叉树结构,本质是父节点的数大于它的左右子节点的数,左右子节点的大小顺序不限制,也就是根节点是最大的值。这里就是不断的将大顶堆的根节点的元素和尾部元素交换,交换到大顶堆没有可以被交换的元素为止。后面再说大顶堆的逻辑。逻辑首先将序列通过大顶堆
189
后端
01-01 08:00
后端
数据结构的三要素
数据结构主要关注逻辑结构、数据的运算和物理结构(存储结构)。 01 逻辑结构 集合结构和数学中的集合概念类似,各个元素同属一个集合。 线性结构的元素像一条线。 树形结构的元素就像一棵树,常见的思维导...
188
后端
01-01 08:00
后端
数据结构的三要素
数据结构的三要素,数据结构主要关注逻辑结构、数据的运算和物理结构(存储结构)。01逻辑结构集合结构和数学中的集合概念类似,各个元素同属一个集合。线性结构的元素像一条线。树形结构的元素就像一棵树,常见的思维导图、文件夹展开的目录都是树形结构。图结构像一张网。02数据的运算数据的运算其实就是大家熟悉的增删改查,不过相比数据库现成的SQL,数据结构实现起来有很多细节需要考虑。03物理结构物理结构是计算机
185
后端
01-01 08:00
后端
数据结构与算法——队列
数据结构与算法——队列,引言本篇介绍队列的定义、队列的实现方式(数组实现队列,链表实现队列),如果你需要了解其他数据结构,请点击下面链接查看!!!了解更多:数据结构与算法目录整理队列一、队列的定义队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称
185
后端
01-01 08:00
后端
数据结构专升本学习,栈篇(链式栈)
数据结构专升本学习,栈篇(链式栈),前言:上一遍文章,博主讲了顺序栈,今天博主讲一下链式栈,链式栈专业术语:链式栈是一种数据存储结构,可以通过单链表的方式来实现,使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点,但是需要为每个栈元素分配额外的指针空间用来存放指针域。讲人话就是:就是有一个栈顶指针,指向了一个单链表,单链表存数据,栈顶指针取,放数据。每日一遍,心情愉悦(图片是博主
182
代码人生
01-01 08:00
代码人生
数据结构-队列-栈(栈和队列是两种不同的数据结构)
数据结构-队列-栈(栈和队列是两种不同的数据结构),用JS实现一下队列队列的原理是先进先出我们实现一个Class就叫Queue里面有几个方法分别是:出列,入列,队列的长度,返回队列的全值复制代码用JS实现一下栈栈的原理是先进后出我们实现一个Class就叫Stack里面有几个方法分别是:入栈,出栈,栈的长度,返回栈的全值复制代码队列练习题应用约瑟夫环一个数组里面是0~99每隔着两个数删掉一个到最后回
181
«
1
2
3
4
5
6
7
8
...
12
13
»