1、堆栈是一种执行“后进先出”算法的数据结构。
2、 设想有一个直径不大、一端开口一端封闭的竹筒。
3、有若干个写有编号的小球,小球的直径比竹筒的直径略小。
4、现在把不同编号的小球放到竹筒里面,可以发现一种规律:先放进去的小球只能后拿出来,反之,后放进去的小球能够先拿出来。
5、所以“先进后出”就是这种结构的特点。
关键字:
1、堆栈是一种执行“后进先出”算法的数据结构。
2、 设想有一个直径不大、一端开口一端封闭的竹筒。
3、有若干个写有编号的小球,小球的直径比竹筒的直径略小。
4、现在把不同编号的小球放到竹筒里面,可以发现一种规律:先放进去的小球只能后拿出来,反之,后放进去的小球能够先拿出来。
5、所以“先进后出”就是这种结构的特点。
关键字: