顺序栈和链栈各有哪些优缺点?

详细一点
2025-05-20 06:49:20
推荐回答(1个)
回答(1):

顺序栈和链栈区别如下:
1。存储结构不同,顺序栈是静态分配的,而链栈则是动态分配的,链栈可以将很多零碎的空间利用起来,容量可变,节省空间,顺序栈则固定内存空间,容量不变。
2。使用方面,顺序栈查询速度快,链栈添加删除数据更快。