
数据结构与算法
文章平均质量分 76
蛋壳喳喳
今日披星戴月,明朝轻舞飞扬
展开
-
数据结构与算法(一)--- 数据结构与算法概念
一、数据结构数据结构是计算机存储、组织数据的方式。(数据结构是指数据与数据之间的关系。)数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。1、逻辑结构逻辑结构示意图1、集合结构2、线性结构3、树形结构4、图形结构2、存储...原创 2018-12-10 12:59:39 · 328 阅读 · 0 评论 -
数据结构与算法(二)--- 线性表之顺序存储结构
一、顺序存储结构二、插入,删除三、ArrayList原码简单分析四、蛮力法(一)冒泡排序(二)选择排序原创 2019-01-18 22:42:36 · 522 阅读 · 0 评论 -
数据结构与算法(三)--- 线性表之链式存储结构
一、ArrayList二、链表定义1、节点2、存储线性表的链式存储结构的特点是用一组任意的存储单位存储线性表的数据元素,这组存储单位可以是连续的,也可以是不连续的。三、【单链表的应用】Message MessageQueue四、【单链表的实操】麻将的排序五、双向链表...原创 2019-01-19 21:30:28 · 292 阅读 · 0 评论 -
数据结构与算法(五)--- 哈希表、树、二叉树的入门
一、递归定义程序调用自身的编程技巧称为递归(recursion)。 递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法, 它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解, 递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。 递归的能力在于用有限的语句来定义对象的无限集合。 一...原创 2019-01-25 21:59:17 · 1572 阅读 · 0 评论 -
数据结构与算法(四)--- 线性表之栈与栈的应用、递归
一、栈的介绍栈是限定仅在表尾进行插入和删除操作的线性表允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表和单链表,LinkedList并没有太多的区别,唯一的不同,就是在使用上有更多的限制,只允许在一头进行删除和插入。数组和链表都能实现栈。(所以栈不是数组)二、栈的实现之顺序方式 — Stack源码分析...原创 2019-01-22 22:26:42 · 409 阅读 · 2 评论