简述数组，链表，栈，队列的结构和特点

数组是一种连续存储数据元素的数据结构，具有固定大小。数组的特点是可以随机访问元素，通过索引快速定位，但插入和删除元素的时间复杂度较高。

链表是一种非连续存储数据元素的数据结构，每个节点包含数据和指向下一个节点的指针。链表的特点是可以动态增加和删除元素，插入和删除操作的时间复杂度较低，但访问元素需要遍历整个链表。

栈是一种具有后进先出（LIFO）特性的数据结构，只能在栈顶进行插入和删除操作。栈的特点是插入和删除操作的时间复杂度为O(1)，常用于实现函数调用和表达式求值等场景。

队列是一种具有先进先出（FIFO）特性的数据结构，插入操作在队尾进行，删除操作在队头进行。队列的特点是插入和删除操作的时间复杂度为O(1)，常用于实现任务调度和缓冲区等场景。