m0_63964219的博客

原创 C++——数据结构——栈

栈（stack）是在系统底层中被广泛使用的一种数据结构，遵循后进先出（last in first out,LIFO）原则，即最先入栈的元素最后一个出栈，反之亦然。另一种则是使用C++自带的容器stack来实现（需调用头文件）在C++中，我们有两种方式来实现栈，一种是用数组+指针自行实现。pop():弹出栈顶元素，但无返回值。size():返回栈中的元素个数。empty():返回栈是否为空。下面是调用这些成员函数的一些实例。top():返回栈顶元素。