15.数据结构与算法
个人数据结构与算法学习
ruettiger
我不惧怕追逐梦想的生活,我惧怕站在原地不动。
展开
-
5.数据结构之队列
队列1 什么队列?2 简单的队列实现队列跟栈一样是一种受限型线性表数据结构,栈只允许入栈push和出栈pop,队列则只允许入队enqueue,出队dequeue。任何数据结构的存在和产生都有对应的应用场景和待解决问题,由队列的特点可以知道等待或者限制的处理队列是一个好的选择。1 什么队列?队列可以类比现实世界中的排队,先来的先处理,后来的后处理,针对数据存储结构就是先进先出,后进后出。2 简单的队列实现根据队列的特点需要指导队头在哪,队尾在哪,队列中有多少数据,以及存储的这些数据。...原创 2022-04-29 11:36:46 · 600 阅读 · 0 评论 -
4.数据结构之栈
数据结构栈的学习和总结原创 2022-04-18 20:02:29 · 359 阅读 · 0 评论 -
Java链表LinkedList源码解析
java的LinkedList源码初探和用法解析原创 2022-04-15 14:54:38 · 305 阅读 · 0 评论 -
3.数据结构之链表
一、定义 1.1链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 1.2 分类:单链表、双向链表、循环链表1.3 单链表为例组成:结点,结点包含数据和后继指针。结点分为记录基地址的头结点,普通的中间结点,以及为null的尾结点。二、特点三、基本操作 3.1单链表3.1.1 查找:由于链表不是连续存储的,所以无法计算得到对应数据,需要遍历得到,时间复杂度...原创 2022-04-06 21:52:40 · 1584 阅读 · 0 评论 -
数据结构与算法概述
数据结构与算法原创 2022-03-31 16:06:59 · 772 阅读 · 0 评论 -
1.复杂度分析
通过监控等可以事后统计执行次数和时间,但是需要事前预估,需要粗略估计出来。1.测试环境影响大2.原始数据质量和量级影响大时间复杂度:1.最多执行次数2.加法法则3.乘法原则大O表示法:O(f(n)),可以理解为O执行f(n)次常见的复杂度:O(1)、O(logN)、O(n)、O(nlogN)、O(n²)、O(m+n)、O(m*n)、O(2K次方)、O(n!)时间复杂度常见概念:最好时间复杂度、最坏时间复杂度、平均时间复杂度、均摊时间复杂度。...原创 2022-03-31 19:16:34 · 303 阅读 · 0 评论 -
2.数据结构之数组
数据结构中的数组是线性表,并且存储的是连续的数据和相同的数据格式原创 2022-04-01 16:03:41 · 546 阅读 · 0 评论