什么是数据结构？典型的数据结构有哪几种，各有什么特点？（至少列出三种）

正确答案：①数据结构是带有结构的数据元素的集合，结构反映了数据元素相互之间存在的某种联系。②典型的数据结构有线性表、堆栈、队列、树、图等。

③线性表是最简单且最常用的一种数据结构，一个线性表是n个数据元素的有限序列，线性表操作的时候比较灵活，可以对两端或其他位置进行操作。

④堆栈是一种受限的线性表，即在堆栈中规定只能够在表的一端（栈顶）进行插入和删除操作。

⑤队列也是一种受限的线性表，在队列中规定只能够在表的一端（队尾）进行插入，而在表的另一端（队首）进行删除操作。