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