![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 80
让子弹飞一会儿=>
这个作者很懒,什么都没留下…
展开
-
【数据结构与算法基础知识】链表和数组;二叉树路径查找;排序算法
文章目录一、链表和数组1.1 数组1.2 链表1.3 链表和数组各自优缺点1.3 链表和数组复杂度比较二、二叉树2.1 完全二叉树与非完全二叉树的顺序存储2.1 二叉链表与三叉链表2.3 递归解决二叉树路径查找问题三、常见的排序3.1 冒泡排序3.2 选择排序3.3 插入排序3.4 快速排序 一、链表和数组 1.1 数组 在内存中,数组是一块连续的区域,数组需要预留空间,在使用前申请占内存的大小。这样插入数据和删除数据的效率都很低,插入数据时,这个位置后面的数据在内存中都要往后面移;删除数据时,这个数原创 2021-06-01 17:20:57 · 184 阅读 · 2 评论 -
【数据结构与算法基础知识】常见的数据结构问题
文章目录一、常见的数据结构二、什么时候堆、什么时候栈2.1 什么是栈2.2 什么是堆三、数据结构中的树3.1 树3.2 树的种类3.3 红黑树 一、常见的数据结构 我们常见的数据结构一般有: 数组 栈 堆 链表 队列 树 图 散列表 二、什么时候堆、什么时候栈 2.1 什么是栈 在执行函数时,函数内局部变量存储单元都在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器中,效率很高,但是分配的内存容量有限。 2.2 什么是堆 堆能够实现动态内存分配,程序在运行原创 2021-06-01 11:45:44 · 202 阅读 · 2 评论