STL stack

เป็น data structure แบบ LIFO ดูรายละเอียดที่ stack

การใช้งาน

ต้องเรียกใช้ header file "stack" และเรียกใช้ namespace std

#include <stack>
 
using namespace std;

การประกาศตัวแปร

ให้ T คือ datatype ใดๆ และ var คือชื่อตัวแปร มีรูปแบบการประกาศตัวแปร stack ดังนี้

stack <T> var;

method

push

คำอธิบาย เป็นการเพิ่มข้อมูลชนิด T ลงทางด้านปลายของ stack เหมือนการ push ใช้เวลา O$(1)$
parameter มีเพียงตัวเดียวคือข้อมูลชนิด T ที่ต้องการจะใส่ลง stack
return ไม่มี
prototype void push(T);

pop

คำอธิบาย เป็นการลบข้อมูลชนิด T ทางด้านปลายของ stack เหมือนการ pop ใช้เวลา $O(1)$
ข้อควรระวัง : หาก size ของ stack เป็น 0 จะเกิด error
parameter ไม่มี
return ไม่มี
prototype void pop();

top

คำอธิบาย เป็นการหาค่าที่อยู่ด้านปลายของ stack ใช้เวลา $O(1)$
ข้อควรระวัง : หาก size ของ stack เป็น 0 จะเกิด error
parameter ไม่มี
return ข้อมูลชนิด T ที่อยู่ด้านปลายของ stack
prototype T top();

size

คำอธิบาย เป็นการหาว่าขณะนี้ stack มีขนาดเท่าไหร่ ใช้เวลา $O(1)$
parameter ไม่มี
return จำนวนเต็ม บอกถึงขนาดของ stack
prototype int size();

empty

คำอธิบาย เป็นการหาว่าขณะนี้ stack ว่างหรือไม่ ใช้เวลา $O(1)$
parameter ไม่มี
return ค่า true เมื่อ stack ว่าง (ขนาดเป็น 0)
ค่า false เมื่อ stack ไม่ว่าง (ขนาดมากกว่า 0)
prototype bool empty();

code STL stack

#include <cstdio>
#include <stack>
 
using namespace std;
 
struct ST{
    int a,b;
};
 
int main(){
    stack <int> S; // []
    S.push(13); // [13]
    S.push(12); // [13,12]
    S.push(11); // [13,12,11]
    S.push(10); // [13,12,11,10]
    printf("%d\n", S.top()); // => 10
    S.pop(); // [13,12,11]
    printf("%d\n", S.size()); // => 3
    while(!S.empty()) S.pop(); // []
    S.pop() // => Error
    S.top() // => Error
 
    ST tmp;
    stack <ST> T; // []
    tmp.a = 5;
    tmp.b = 3;
    T.push(tmp); // [(5,3)]
    printf("%d\n", T.top().b); // => 3
    return 0;
}
stl
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License