java 常见的数据结构

抽象数据类型 ADT 是带有一组操作的一些对象的集合。诸如表、集合、图以及与他们各自的操作一起形成的这些对象都可以被看作是抽象数据类型。 表、栈、队列 表 表: 表的第一种实现方式:数组来实现。 虽然数组是由固定容器创建的,但需要的时候可以用双倍的容量创建一个不同的数组, 这样的缺点在于事先要对表的大小进行估计,并且当插入删除的时间开销也非常巨大。 表的第二种实现方式:简单链表。 为了避免插入和删
相关文章
相关标签/搜索