简述，顺序表、链表和顺序栈、链栈的异同点。

顺序表和链表是两种常见的数据结构，它们的主要区别在于内存分配方式不同。顺序表是一种基于数组实现的数据结构，它的元素在内存中是连续存储的，因此可以通过下标直接访问元素。而链表则是一种基于指针实现的数据结构，它的元素在内存中是分散存储的，每个元素都有一个指向下一个元素的指针，因此只能通过遍历链表来访问元素。

顺序栈和链栈也是两种常见的数据结构，它们的主要区别在于存储方式不同。顺序栈是一种基于数组实现的栈，它的元素在内存中是连续存储的，因此可以通过下标直接访问元素。而链栈则是一种基于指针实现的栈，它的元素在内存中是分散存储的，每个元素都有一个指向下一个元素的指针，因此只能通过遍历链表来访问元素。

异同点如下：
1.顺序表和链表的主要区别在于内存分配方式不同，顺序表的元素在内存中是连续存储的，而链表的元素在内存中是分散存储的。
2.顺序栈和链栈的主要区别在于存储方式不同，顺序栈的元素在内存中是连续存储的，而链栈的元素在内存中是分散存储的。
3.顺序表和顺序栈的实现方式类似，都是基于数组实现的，而链表和链栈的实现方式类似，都是基于指针实现的。
4.顺序表和链表的插入和删除操作的时间复杂度不同，顺序表的插入和删除操作需要移动其他元素，时间复杂度为O(n)，而链表的插入和删除操作只需要修改指针，时间复杂度为O(1)。
5.顺序栈和链栈的插入和删除操作的时间复杂度也不同，顺序栈的插入和删除操作需要移动其他元素，时间复杂度为O(n)，而链栈的插入和删除操作只需要修改指针，时间复杂度为O(1)。