c++ stl stack

Prototype:

原型：

    stack<T> st; //declaration
T st.top();

Parameter:

参数：

    No parameter passed

Return type: T //data type

返回类型： T //数据类型

Header file to be included:

包含的头文件：

    #include <iostream>
#include <stack>
OR
#include <bits/stdc++.h>

Usage:

用法：

The function returns the current top element of a stack. (no change in stack status)

该函数返回堆栈的当前顶部元素。 (堆栈状态不变)

Time complexity: O(1)

时间复杂度：O(1)

Example:

例：

    For a stack of integer,
stack<int> st;
st.push(4);
st.push(5);
stack content:
5 
C++ implementation:
Output
...use of top function...
stack elements are:
top element is:6
top element is:5
top element is:4
stack empty
3 pop operation performed total to make stack empty



TOP Interview Coding Problems/Challenges
Run-length encoding (find/print frequency of letters in a string) 
Sort an array of 0's, 1's and 2's in linear time complexity 
Checking Anagrams (check whether two string is anagrams or not) 
Relative sorting algorithm 
Finding subarray with given sum 
Find the level in a binary tree with given sum K 
Check whether a Binary Tree is BST (Binary Search Tree) or not 
1[0]1 Pattern Count 
Capitalize first and last letter of each word in a line 
Print vertical sum of a binary tree 
Print Boundary Sum of a Binary Tree 
Reverse a single linked list 
Greedy Strategy to solve major algorithm problems 
Job sequencing problem 
Root to leaf Path Sum 
Exit Point in a Matrix 
Find length of loop in a linked list 
Toppers of Class 
Print All Nodes that don't have Sibling 
Transform to Sum Tree 
Shortest Source to Destination Path 



Comments and Discussions

Ad:
Are you a blogger? Join our Blogging forum.

翻译自: https://www.includehelp.com/stl/stack-top-function-in-cpp-stl.aspx

c++ stl stack