Trong bài viết này, chúng ta sẽ thảo luận về cách làm việc, cú pháp và ví dụ của hàm ofstack ::top () trong C ++ STL.
Stack trong C ++ STL là gì?
Ngăn xếp là cấu trúc dữ liệu lưu trữ dữ liệu trong LIFO (Last In First Out) nơi chúng ta thực hiện chèn và xóa từ đầu phần tử cuối cùng được chèn. Giống như một chồng đĩa, nếu chúng ta muốn đẩy một đĩa mới vào ngăn xếp, chúng ta sẽ chèn ở trên cùng và nếu chúng ta muốn lấy đĩa ra khỏi chồng, thì chúng ta cũng tháo nó từ trên cùng.
stack ::top () là gì?
Hàm stack ::top () là một hàm có sẵn trong C ++ STL, được định nghĩa trong tệp tiêu đề
Cú pháp
stack_name.top();
Tham số
Hàm không chấp nhận (các) tham số -
Giá trị trả về
Hàm này trả về một tham chiếu của phần tử ở đầu vùng chứa ngăn xếp.
Đầu vào
std::stack<int> odd; odd.emplace(1); odd.emplace(3); odd.emplace(5); odd.top();
Đầu ra
5
Ví dụ
#include <iostream>
#include <stack&lgt;
using namespace std;
int main(){
stack<int> stck_1, stck_2;
//inserting elements to stack 1
stck_1.push(1);
stck_1.push(2);
stck_1.push(3);
stck_1.push(4);
//swapping elements of stack 1 in stack 2 and vice-versa
cout<<"The top element in stack using TOP(): "<<stck_1.top();
cout<<"\nElements in stack are: ";
while (!stck_1.empty()){
cout<<stck_1.top()<<" ";
stck_1.pop();
}
return 0;
} Đầu ra
Nếu chúng ta chạy đoạn mã trên, nó sẽ tạo ra kết quả sau -
The top element in stack using TOP(): 4 Elements in stack are: 4 3 2 1