Java数据结构——表、栈和队列

原创于 2017-03-06 20:24:24 发布 · 246 阅读

CC 4.0 BY-SA版权

文章标签：

本文探讨了使用数组和链表实现表的基本方法。数组实现表时，扩展操作需线性时间，而查找则为常数时间；前端和高端插入操作需O(N)时间。链表实现相较于数组，虽提高了插入和删除效率，但查找效率降低。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

表

int[] arr = new int[10];
// 对数组进行扩展
int[] newArr = new int[arr.length*2];
for(int i=0;i<arr.length;i++){
    newArr[i] = arr[i];
}
arr = newArr;

-实现花费时间：线性时间
-查找花费时间：常数时间
-前端插入花费时间：O（N）(需要移动整个数组)
-高端插入花费时间：O（N）

-相比用数组简单的实现表，节省了插入和删除的开销。
-查找花费的时间会更多