c++ stl stack

Prototype:

原型：

stack<T> st; //declarationT 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.

Please enable JavaScript to view the comments powered by Disqus.

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

c++ stl stack

總結

以上是生活随笔為你收集整理的c++ stl stack_C ++ STL中的stack :: top（）函数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。