c++有很多数据结构,其中,栈是一个常用的数据结构。
1.栈的特点
栈的特点是后进先出(LIFO)。栈只有一端开放,只从能从那一端修改、删除、查看、添加。
我们把开放的那一段称为栈顶,最底下的叫栈底。只有栈顶可以修改,其他地方不能修改。
栈的特性演示:
栈底 |
栈 顶 | |||
4 | 3 | 2 | 1 |
一:修改
栈底 |
栈 顶 | |||
4 | 3 | 2 | 4 |
二:删除
栈底 |
栈 顶 | |||
4 | 3 | 2 |
三:查看
栈底 |
栈 顶 | |||
4 | 3 | 2 | 1 |
看到的:1
四:添加
栈底 |
栈 顶 | |||
4 | 3 | 2 | 1 | 0 |
二:C++的栈(要用到STL)
C++的栈是stack
定义:
stack</*数据类型*/int>/*栈名*/csdn
删除:
csdn.pop();
查看:
csdn.top()
添加:
csdn.push(/*一个数据*/3.14);
获取栈长度:
csdn.size()
栈是否为空(为空返回true, 不空返回false):
csdn.empty()