![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
永远的红姐
不积跬步,不至千里!
展开
-
重温数据结构一
数据结构数据结构: 数据之间存在的一个或者多种的特定的关系元素的集合!分类根据数据对象的数据元素之间的关系,分类为逻辑结构与物理结构 逻辑结构:1.集合结构2.线性结构3.树形结构4.图形结构物理结构:1.顺序存储结构: 内存地址是连续的,比如:ArrayList2.链式存储结构 内存地址不连续,可以找到下一个节点,形成链,比如:LinkedList顺序存储Array原创 2017-03-13 23:09:58 · 244 阅读 · 0 评论 -
重温数据结构之链表二——C语言实现
链表链表属于线性表的一种,不同于顺序表数据的内存地址是连续的,我们就在该数据结构上加一个属性,指向前后数据的内存地址,这样就将数据一串一串的连起来了,这就是链表!链表分类链表是有一系列的内存地址不连续的节点组成的,每个节点有两部分组成:数据域,指针域。数据域表示存储的数据,指针域指向另外一个节点,连接成串! 链表有几种:单链表:头尾不相连,节点有下一个节点的指针(除去尾节点)双链表:头尾不相连,原创 2017-03-02 21:45:40 · 323 阅读 · 0 评论 -
重温数据结构三——LinkedList
我们知道java里面的LinkedList的底层数据结构也是基于链表的,我们下面就来看看源码的具体实现思路:public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable{ // 链表的长度原创 2017-03-14 22:34:58 · 305 阅读 · 0 评论 -
重温数据结构之四——队列与堆栈
队列与堆栈队列与堆栈是非常常见的数据结构,队列是先进先出,先进来的放在对头,后进来的排在队尾,堆栈相反,是先进后出,先进来的放在栈底,后进的放在栈顶!队列队列的实现非常的简单。可以用链表或者数组来实现,但是用链表会更加高效一点,因为使用数组来实现,由于长度是固定的,可能需要不停的开辟空间,开销相对较大,而且可能出现假溢出!堆栈堆栈运用也比较广泛,可用链表或者数组来实现!比较常用的就是中缀表达式与后缀原创 2017-03-16 00:37:16 · 377 阅读 · 0 评论