数据结构-java
Yampery
这个作者很懒,什么都没留下…
展开
-
LinkedList实现
本文给出LinkedList的实现,命名为MyLinkedList。采用普遍的双链表,与ArrayList相比,可以较快地进行插入和删除操作,只需要将元素的指针指向改变即可,实现常数次操作。保存该链表的首末段指针(引用),保证对头尾元素的访问为O(1),并且,如果已知访问元素的位置,就可以决定从哪个端点开始遍历,一定程度上补偿链表的访问速度问题。原创 2017-04-29 00:19:05 · 283 阅读 · 0 评论 -
ArrayList的实现
本文给出ArrayList的简单实现,采用Java语言,参考Java源码,包含ArrayList的简要介绍和一些常用功能。原创 2017-04-28 23:41:19 · 426 阅读 · 0 评论 -
Stack的实现
本文对栈(stack)这种抽象数据类型做了简要介绍,给出了数组和链表两种栈的基本实现方式。原创 2017-04-29 00:39:34 · 426 阅读 · 0 评论 -
Queue的实现
本文对队列(Queue)这种抽象数据类型做了简要介绍,给出了基于链表的实现方式。原创 2017-04-29 00:46:55 · 309 阅读 · 0 评论