栈、队列、链表、二叉树

1.栈与队列

栈:后进先出(LIFO)。定义一个数组和一个变量,数组包含的元素个数就是栈的大小,变量中存储着一个索引,指向存储在栈中最顶端的数据,该变量被称为“栈顶指针”

图片.png

图片.png

队列:先进先出(FIFO)。

2.链表

链表里有指向下一个元素的地址信息。

图片.png

图片.png

上一篇:
下一篇: