栈
栈(stack):又名堆栈,是限定仅在表位进行插入或删除操作的线性结构,特点为先进后出(FILO)。Frist In Last Out
加入元素:入栈、进栈、压栈
删除元素:出栈、退栈
最上面的元素:表尾、栈顶->栈顶元素。
最下面的元素:栈底->栈底元素
栈的模型:
aiai−1...a2a1a_i \\a_i-1 \\ ... \\a_2 \\a_1 ai ai −1...a2 a1
数组栈操作
数组入栈操作:
数组出栈操作:
数组判断空栈:
数组判断栈大小:
STL栈操作
STL stack 声明定义 stack<int/string/char>stk 入栈 stk.push(入栈数据) 出栈 stk.pop() 查看栈顶元素 stk.top() 栈大小 stk.size() 栈不为空 !stk.empty() 清空栈 clear()
示例代码:
队列:
STL队列操作:先进先出
STL queue 声明定义 queue<int/string/char>q 入队 q.push(入队数据) 出队 q.pop() 查看队首元素 q.front() 查看队尾元素 q.back() 栈大小 q.size() 栈不为空 !q.empty()
示例代码:
递归:自己调用自己
无返回值示例:
返回值示例