数组：.长度固定.可以存储基本类型，也可以存储引用类型.存储元素类型一致数组可以在内存中连续存储多个元素的构造，在内存中的分配也是连续的数组中的元素通过数组的下标进行访问的，下标从0开始的优点 ：按照索引查询元素速度快按照索引遍历数组方便缺点：数组的大小固定后就不能扩容了数组只能存储一种类型的数据 ...

数据结构部分，复习栈，队列，数组，链表和红黑树，参考博客和资料学习后记录到这里方便以后查看，感谢被引用的博主。 栈 栈(stack)又称为堆栈，是线性表，它只能从栈顶进入和取出元素，有先进后出，后进先出(LIFO, last in first out)的原则，并且不允许在除了栈顶以外任何位置 ...

目录 数据结构 常用数据结构与算法 复杂度 时间复杂度 基础 经验 O(1) O(logn)、O(nlogn) O ...

解释定义 数据结构： 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。再简单描述一下：数据结构就是描述对象间逻辑关系的学科。 如果还是不太清楚下面会举例说明的。 数据存储结构： 简单的讲就是数据在计算机中的存储方式。 常用的数据存储方式有两种：顺序存储，非顺序存储。顺序存储 ...

前言 本文收录于专辑：http://dwz.win/HjK，点击解锁更多数据结构与算法的知识。 你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。 数组、链表、队列、栈，是数据结构中最基础的四大结构，数组和链表更是基础中的基础，后续所有复杂的数据结构都是在它们的基础上 ...

目录 本文主要总结下数组、链表、队列、栈的区别和联系。 其实将这四个数据结构放在一起比较不是非常合适： 联系： 这四种数据结构都是线性表数据结构。 区别： 数组与链表是更加偏向数据存储方式的概念，数组在连续的空间中存储数据，随机读取效率高 ...

栈 栈是一种特殊的线性表，仅能够在栈顶进行操作，有着先进后出的特性 我们先定义一个简单的 Stack 类 栈有以下几个方法： push：添加一个元素到栈顶 pop：弹出栈顶元素 top：返回栈顶元素（不是弹出） isEmpty：判断栈 ...

转自: http://www.chinacion.cn/article/4419.html 和数组相同，链表也是一种线性表结构。作为非常基础、非常常用的两种数据结构，数组和链表经常被拿来比较。 链表定义 链表是一种线性表数据结构； 从底层存储结构上看，链表不需要一整块连续 ...