1.栈与队列栈:后进先出(LIFO)。定义一个数组和一个变量,数组包含的元素个数就是栈的大小,变量中存储着一个索引,指向存储在栈中最顶端的数据,该变量被称为“栈顶指针”队列:先进先出(FIFO)。2.链表链表里有指向下一个元素的地址信息。