顺序表、单链表、循环链表、双向链表、栈、队列和循环队列，它们的优缺点

顺序表的优点是存取速度快，缺点是插入和删除元素时需要移动其他元素，时间复杂度较高；单链表的优点是插入和删除元素时只需要修改指针，操作简单，缺点是访问元素时需要遍历整个链表，时间复杂度较高；循环链表是单链表的变种，在某些场合下具有优越性，但缺点也是访问元素时需要遍历整个链表；双向链表的优点是可以双向访问元素，插入和删除元素时操作简单，但是需要更多的空间存储指针；栈的优点是操作简单，只需要在栈顶进行插入和删除元素，常用于表达式求值、深度优先搜索等场景，缺点是只能访问栈顶元素；队列的优点是可以实现先进先出的数据结构，常用于广度优先搜索等场景，缺点是只能访问队头和队尾元素；循环队列是队列的变种，解决了普通队列空间利用不充分的问题，但是仍存在队列满和队列空的判断问题。