重温JAVA经典(5)

数据结构:栈:先进后出。队列:先进先出 数据结构:数组,查询快(数组的地址是连续的,通过数组的首地址可以找到数组,通过数组的索引可以快速查找某一个元素),增删慢(数组的长度是固定的,我们想要增加/删除一个元素,必须创建一个新数组,把源数组的数据复制过来)。 数据结构:链表:查询慢(链表中的地址不是连续的,每次查询元素都必须从头开始),增删快(链表结构,增加/删除一个元素,对链表的整体结构没有影响,
相关文章
相关标签/搜索