问什么是数据结构？
数据结构是指数据对象及其之间的关系，是计算机存储、组织数据的方式。数据结构包括线性结构、树形结构、图形结构等。
问什么是线性表？
个数据元素的有限序列。线性表的结构特点是元素之间存在一对一的线性关系，即除了个和一个元素之外，其余元素都有且仅有一个直接前驱和一个直接后继。
问如何实现线性表？
线性表可以用数组或链表实现。数组实现的线性表需要预先分配一定大小的内存空间，而链表实现的线性表则不需要。链表实现的线性表包括单向链表、双向链表和循环链表等。
问什么是栈？
First Out，LIFO）。
问如何实现栈？
栈可以用数组或链表实现。数组实现的栈需要预先分配一定大小的内存空间，而链表实现的栈则不需要。链表实现的栈包括单向链表和双向链表等。
问什么是队列？
First Out，FIFO）。
问如何实现队列？
队列可以用数组或链表实现。数组实现的队列需要预先分配一定大小的内存空间，而链表实现的队列则不需要。链表实现的队列包括单向链表和循环链表等。
问什么是树？
≥1）个有限节点组成一个具有层次关系的集合。树的特点是每个节点有零个或多个子节点，而子节点又可以有自己的子节点，形成一个层次结构。
问如何实现树？
树可以用链表或数组实现。链表实现的树包括普通链表、双向链表和循环链表等。数组实现的树是一种顺序存储结构，可以用一维数组或二维数组实现。
问什么是图？
≥0）个节点和它们之间的边组成的集合。图的特点是节点之间的关系可以是任意的，可以有多个连通分量。
问如何实现图？
图可以用邻接矩阵或邻接表实现。邻接矩阵是一种二维数组，用于描述节点之间的关系，适用于稠密图。邻接表是一种链表数组，用于描述节点之间的关系，适用于稀疏图。
