数据结构与算法
关注
分享
扫一扫
凯耐
高调做事，低调做人
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构之二叉树
（一）前言数据结构面试常问的几种类型：递归算法、链表操作、栈操作、队列操作、二叉树、动态规划、搜索的知识点（二）二叉树基础参考：数据结构二叉树基础（三）java实现二叉树二叉树的存储结构分为：顺序存储--数组存储、链式存储--单向链表存储1.定义二叉树节点/** * 树的表示： * 1.树的双亲表示法 * 2.树的孩子表示法 * 3.树...原创 2019-11-19 13:38:35 · 393 阅读 · 0 评论 -
数据结构之单向链表
（一）单向链表简介单向链表是指每个节点只由值域和一个指针域组成，指针域用来存储数据元素直接后继节点的位置。示意图数组和链表都是线性表的存储结构，在上一篇 数据结构之栈和队列 应用到了数组和链表实现栈和队列。下面分析数组和链表的优缺点。数组：事先设定存储单元的大小，在实际应用中局限线比较大，使用起来不够 灵活 预定过大的浪费空间，预定过小可能造成存储空间不足 查询效率高...原创 2019-11-13 21:47:10 · 499 阅读 · 0 评论 -
数据结构之栈和队列
（一）栈的定义示意图:栈：是一种只能在一端插入或删除操作的线性表栈的几个重要概念：运行进行插入、删除操作的一端称为栈顶 表的另一端称为栈底 当栈中没有元素时，称为空栈 栈中插入元素称为入栈 栈中删除元素称为出栈栈的主要特点：先进后出，既后进的元素先出栈。（二）栈的代码实现栈的实现方式有2种：静态栈--数组实现 动态栈--链表实现1.静态栈--数组实现...原创 2019-11-11 13:44:46 · 679 阅读 · 0 评论