③链表,可以保持列表维持相对位置的特点,而不需要连续的存储空间。对链表头部head需要特别的处理。 ④有序表,在链表的基础上,按照某种数据项进行排序。 栈Stack 定义 一种有次序的数据项集合,在栈中,数据项的加入和移除都仅发生在同一端。这一端叫做栈“顶top”,另一端叫做栈“底base”。 次序 后进先出LIFO:...