Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++

stack top () ใน C ++ STL


ในบทความนี้ เราจะพูดถึงการทำงาน ไวยากรณ์ และตัวอย่างของฟังก์ชัน ofstack::top() ใน C++ STL

สแต็คใน C++ STL คืออะไร

สแต็คคือโครงสร้างข้อมูลที่จัดเก็บข้อมูลใน LIFO (เข้าก่อนออกก่อน) ซึ่งเราจะทำการแทรกและลบจากด้านบนขององค์ประกอบสุดท้ายที่แทรก เช่นเดียวกับกองเพลต หากเราต้องการดันเพลทใหม่เข้าไปในกอง เราก็ใส่ที่ด้านบน และถ้าเราต้องการเอาเพลทออกจากกอง เราก็เอาออกจากด้านบนด้วย

stack::top() คืออะไร

ฟังก์ชัน stack::top() เป็นฟังก์ชัน inbuilt ใน C++ STL ซึ่งกำหนดไว้ในไฟล์ส่วนหัว top() ใช้เพื่อเข้าถึงองค์ประกอบที่ด้านบนของคอนเทนเนอร์สแต็ก ในสแต็ก องค์ประกอบด้านบนคือองค์ประกอบที่แทรกที่องค์ประกอบสุดท้ายหรือที่แทรกล่าสุด

ไวยากรณ์

stack_name.top();

พารามิเตอร์

ฟังก์ชันไม่ยอมรับพารามิเตอร์ -

คืนค่า

ฟังก์ชันนี้จะคืนค่าการอ้างอิงขององค์ประกอบที่ด้านบนของคอนเทนเนอร์สแต็ก

ป้อนข้อมูล

std::stack<int> odd;
odd.emplace(1);
odd.emplace(3);
odd.emplace(5);
odd.top();

ผลผลิต

5

ตัวอย่าง

#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;
}

ผลลัพธ์

ถ้าเรารันโค้ดด้านบน มันจะสร้างผลลัพธ์ต่อไปนี้ -

The top element in stack using TOP(): 4
Elements in stack are: 4 3 2 1