![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 87
欣21
未来属于那些相信梦想,并愿意为之付诸行动的人。
展开
-
【数据结构】查找表问题
两类查找表问题:查找是否存在:Set查找出现的次数:Map一、Set的使用LeetCode -349 两个数组的交集二、Map的使用LeetCode -350 两个数组的交集 II数据结构链表红黑树哈希表set< V >O(n)O(nlogn)O(1)Map< K,V >O(n)O(logn)O(1)Java中的Set-----(HashSet(jdk 8+ 数组+链表+红黑树) TreeSet) M原创 2022-04-30 10:03:37 · 107 阅读 · 0 评论 -
【数据结构】栈和队列
栈和队列一、栈 Stack1.栈也是一种线性数据结构规定只能从栈顶添加元素,也只能从栈顶取出元素。栈是一种后进先出的数据结构Last In First Out (LIFO)2.栈的具体实现Stack< E >viod push ( E )E pop( )E peek( )int getSize( )boolean isEmpty( )3.时间复杂度分析ArrayStack< E >void push(E) 0(1)均摊E pop( )原创 2022-04-02 23:52:42 · 644 阅读 · 1 评论 -
【数据结构】数组中的问题
常见的数组问题排序:选择排序、插入排序、堆排序、快速排序、归并排序二分查找法数据结构:栈、队列、堆(底层实现都是数组)…如何写出正确的程序example:二分查找法番外篇:二分查找法的思想在1946年提出的,第一个没有bug的二分查找法在1962年才出现。说明一个道理:真正的实现一个完全正确的算法是复杂的,只是思考算法的思想却是简单的。对于有序数列,才能使用二分查找法(排序的作用)代码实现// 二分查找法 public static int binarySe原创 2022-03-29 18:59:09 · 958 阅读 · 0 评论 -
【数据结构】数组
数组从本质上讲,数组与顺序表、链表、栈和队列一样,都用来存储具有 “一对一” 逻辑关系数据的线性存储结构。只因各编程语言都默认将数组作为基本数据类型,使初学者对数组有了 “只是基本数据类型,不是存储结构” 的误解。不仅如此,数组和其他线性存储结构不同,顺序表、链表、栈和队列存储的都是不可再分的数据元素(如数字 5、字符 ‘a’ 等),而数组既可以用来存储不可再分的数据元素,也可以用来存储像顺序表、链表这样的数据结构。1、数组基础<1> 用来存储一组类型相同的数据<2> 在内原创 2022-03-29 00:00:11 · 385 阅读 · 0 评论