1. 什么是数据结构? 指相互之间存在一种或多种特定关系的数据元素的集合。 精心选择的数据结构可以带来更高的运行或者存储效率。 2. 常用的八种数据结构? (1)数组 (2)栈(先进先出) (3)队列(后进先出) (4)链表 像一个节点链,其中每个节点包含着数据和指向后续节点的指针。 包含一个头指针,它指向链表的第一个元素,但当列表为空时,它指向null或无具体内容。 一般用于实现文件系统、哈希表和邻接表。 (5)树 (6)散列表 (7)图 (8)堆