数据结构 1. 数组和链表的区别? 从逻辑结构上来看，数组必须实现定于固定的长度，不能适应数据动态增减的情况，即数组的大小一旦定义就不能改变。当数据增加是，可能超过原先定义的元素的个数；当数据减少时，造成内存浪费；链表动态进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入 ...

　　如果在看这篇文章时,对HashMap的结构还不是很了解,建议你参考前段时间写的《刨死你系列——HashMap剖析(基于jdk1.8)》，可能会对下面的提及到知识点有些帮助。 1：HashMap 的数据结构？ A：哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过 ...

算法与内置数据结构 常用算法和数据结构 sorted dict/list/set/tuple 分析时间/空间复杂度 实现常见数据结构和算法 数据结构/算法 语言内置 内置库 ...

数据结构和算法面试题系列总结 作为一个多年的老菜鸟，有感于大部分的公司面试 “面试造航母，工作螺丝钉” 的作风，特整理了这个数据结构和算法面试题系列。对于校招而言，如果没有太多实践 / 实习经验，大公司往往喜欢考察数据结构和算法，如微软就特别喜欢在校招时手写算法题，而且难度还不小，当年我毕业 ...

什么是数据结构？ 数据结构是指存在特定相互关系的数据元素的集合。元素之间的相互关系称为数据的逻辑结构，数据元素及元素之间关系的存储称为存储结构或物理结构。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。 数据结构的分类 数据结构的逻辑结构主要分为线性 ...

上次我们学习了环形链表的数据结构，那么接下来我们来一起看看下面的问题， 判断一个单向链表是否是环形链表？ 看到这个问题，有人就提出了进行遍历链表，记住第一元素，当我们遍历后元素再次出现则是说明是环形链表，如果没有这是一个单向非环形链表。 我们来分析下上述 ...

数据结构部分： 1、数组和链表的区别。（很简单，但是很常考，记得要回答全面） C++语言中可以用数组处理一组数据类型相同的数据，但不允许动态定义数组的大小，即在使用数组之前必须确定数组的大小。而在实际应用中，用户使用数组之前无法确定数组的大小，只能够将数组定义成足够大小，这样数组的空间可能不 ...

数据结构——树 定义：树是一个n(n>=0)个结点的有序合集 名词理解： 结点：指树中的一个元素； 结点的度：指结点拥有的子树的个数，二叉树的度不大于2； 数的度：指树中的最大结点度数； 叶子：度为0的结点，也称为 ...