用数组实现的栈和用线性链表实现的有什么区别

数组实现的栈和线性链表实现的栈在内存分配和操作方式上有很大的区别。

1. 内存分配：数组实现的栈需要一次性分配一段连续的内存空间，而链表实现的栈则可以动态地分配内存空间，不需要一次性分配。

2. 插入和删除操作：数组实现的栈在插入和删除元素时，需要移动其他元素，而链表实现的栈只需要修改指针即可。

3. 访问操作：数组实现的栈可以通过索引直接访问元素，而链表实现的栈需要从头开始遍历链表。

4. 空间利用率：数组实现的栈需要一次性分配一定大小的内存空间，如果栈的元素数量超过了数组的大小，就需要重新分配内存空间，而链表实现的栈可以动态地分配内存空间，更加灵活，空间利用率更高。

综上所述，链表实现的栈相对于数组实现的栈来说更加灵活，而且不受固定内存大小的限制，但是在访问操作上比数组实现的栈慢一些。