数据结构
文章平均质量分 67
计算机程序常用数据结构
罗德阿
为生活而努力,着梦想而奋斗
展开
-
数据结构-跳表
一、跳表的基本概念 1、跳表的定义 跳表(SkipList):增加了向前指针的链表叫做指针。跳表全称叫做跳跃表,简称跳表。跳表是一个随机化的数据结构,实质是一种可以进行二分查找的有序链表。跳表在原有的有序链表上增加了多级索引,通过索引来实现快速查询。跳表不仅能提高搜索性能,同时也可以提高插入和删除操作的性能。 跳表是一个随机化的数据结构,可以被看做二叉树的一个变种,它在性能上和红黑树、AVL树不相上下,但是跳表的原理非常简单,目前在Redis和LevelDB中都有用到。 2、跳表的详解 .转载 2021-12-06 14:12:24 · 4685 阅读 · 2 评论 -
数据结构-队列
数据结构-队列数据结构本身和语言无关,为了方便理解本文使用java语言举例说明,介绍队列是什么?队列特性和队列使用场景文章目录数据结构-队列一、队列是什么二、java实现队列1.实现类2.测试3.测试结果:特性应用场景总结一、队列是什么队列也是一种线性结构,像一根管道一样,数据从一头进入从另一头出来,是有序的,也是我们经常说的先进先出。二、java实现队列1.实现类package com.luodea.datastructure;/** * 数据结构-队列 * @author原创 2021-11-24 17:47:13 · 536 阅读 · 0 评论 -
数据结构-栈
数据结构-栈数据结构本身和语言无关,为了方便理解本文使用java语言举例说明,介绍栈是什么?栈特性和栈使用场景文章目录数据结构-栈一、栈是什么二、java实现栈1.栈实现类2.测试3.测试结果:特性优缺点1.优点1.缺点应用场景总结一、栈是什么栈(stack)是一种运算受限的线性表。只能在栈顶进行插入和删除操作的线性表。顶部称为栈顶,相对地,底部称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶原创 2021-11-24 14:31:03 · 890 阅读 · 0 评论 -
数据结构-数组
数据机构-数组数据结构本身和语言无关,为了方便理解本文使用java语言举例说明,介绍数组是什么?数组特性和数组使用场景文章目录数据机构-数组一、数组是什么?二、使用1. 创建数组2. 插入数据3. 获取数据优缺点1.优点1.缺点总结一、数组是什么?数组是一组拥有相同数据类型且有序的线性结构数据组。在计算机内存中是连续的地址空间。由于需要分配连续地址空间所以在定义时就必须明确指定数组长度。二、使用1. 创建数组根据创建数据类型和长度在内存中开辟一个对应大小的内存空间。int arrCou原创 2021-11-24 12:52:51 · 826 阅读 · 0 评论