三种基本数据结构——表、栈和队列(Java)

ADT(Abstract data type)抽象数据类型

1.表ADT

对表进行的操作可以通过使用数组来实现

list——由java.util包中的List接口制定。List接口继承了Collection接口,包含其所有方法

ArrayList类:提供可增长数组的实现 优点是set和get调用复杂度为o(1),缺点是插入删除较麻烦,除非从末端进行

LinkedList类:提供了List ADT的双向链表实现,

  • 链表最容易被考察的数据结构)——一种动态数据结构,创建、插入节点、删除节点

2.栈ADT——(后进先出)LIFO表

操作:push、pop

3.队列ADT

操作:enqueue(入队)、dequeue(出队)

你可能感兴趣的:(三种基本数据结构——表、栈和队列(Java))