Array:固定大小
LinkedList:链表是由若干个称作节点的对象组成的一种数据结构,分为两种类型:单链表:每个节点含有一个数据和下一个节点对象的引用;双链表:含有一个数据并含有上一个节点对象的引用和下一个节点对象的引用。
add(obj) add(index, obj) addFirst addLast removeFirst removeLast get(int index) remove(int index)
ArrayList
Vector
TreeSet:树集是有一些节点对象组成的数据结构,节点按着树形一层一层的排列。和链表不同的是,当使用构造方法TreeSet()创建树集后,再用add 方法增加节点时,节点会按其存放的数据的字典序一层一层地依次排列,在同一层中的节点从左到右按字典序递增排列。节点对象必须实现Comparable接口,以便树集比较节点对象的大小关系。
HashTable
HashMap
Stack: LIFO 栈是一种“后进先出”的数据结构,只能在一端进行输入或输出数据的操作。栈把第一个放入该栈的数据放在最底下,而把后续放入的数据放在已有数据的顶上.
push 压栈 pop 弹栈 peek 检查栈顶元素,不弹 empty search
Queue: FIFO
offer 插入队列尾部 poll 移出队列头部 peek 检索,但是不移除此队列的头,如果此队列为空,则返回 null。 remove 检索并移除头部
Heap: 有Min-Heap、Max-Heap两种,是一个Complete Binary Tree
Min-Heap: 所有父节点 <它的子节点,而root具有最小键值
Max-Heap: 所有父节点> 它的子节点,而root具有最大键值
分享到:
相关推荐
# 常见数据结构与算法C语言实现 内容包含常见基本数据结构实现(C语言版)如各自排序、链表、栈、队列、各种树以及应用、图算法、字符串匹配算法、回溯、并查集等 以及包含各个数据结构常见算法题的解答(C语言版...
主要介绍了Java常见数据结构面试题,带有答案及解释,希望对广大的程序爱好者有所帮助,同时祝大家有一个好成绩,需要的朋友可以参考下。
常见数据结构的Java实现 例子1 import java.util.*; public class Example13_1 { public static void main(String args[]) { List list=new LinkedList(); list.add("is"); list.add("a"); int number=list....
常见数据结构算法,常见数据结构算法,常见数据结构算法
常见数据结构,代码实现。包括单链表,栈,队列,树,排序等
- 常见数据结构 ## 注意事项 - 算法,有难度,轻耐心学习 - 不仅关注题目本身,更要关注知识点和解题思路 - 按顺序学习(本章课程按顺序设计的) ## 看几个面试题 列举几个代表性的面试题,具体参考视频。
常见数据结构算法.rar,常见数据结构算法.rar C语言的
知名公司笔试中常见数据结构试题,希望对大家有用
使用C语言实现的常见数据结构和算法
Java常见数据结构实现,队列,二叉树等等
C语言常见数据结构,很不错的东东,有很好的借鉴和学习意义
八种常见数据结构介绍和C++案例
这篇文章主要介绍了Python常见数据结构,需要的朋友可以参考下 本文详细罗列归纳了Python常见数据结构,并附以实例加以说明,相信对读者有一定的参考借鉴价值。 总体而言Python中常见的数据结构可以统称为容器...
常见数据结构(java+c代码)
常见数据结构与算法的Python实现及学习笔记
计算机后端-全面解读PHP面试-维考察点常见数据结构考察点.wmv
嵌入式LinuxC语言基础-ARMLinux内核常见数据结构(“节点”文档)共19张.pptx
内容包括:链表,循环链表,栈,双向队列,队列的链表实现方式,队列的栈实现方式,排序二叉树的创建,插入,删除,显示,销毁,查找等,带测试函数,所有函数均测试通过,参考的是严蔚敏的数据结构与算法跟算法导论
文档格式是chm文档,方便查看,点击即可快速浏览排序算法,里面的程序可以直接拿来用,实现语言是标准的C程序。