پشته یک ساختمان دادهی خطی است که از قانون LIFO پیروی میکند.
در جدول عملیاتها:
| عملیات فارسی | نام انگلیسی | در کد |
|---|---|---|
| افزودن عنصر | Push | push() |
| حذف عنصر | Pop | pop() |
| مشاهده عنصر بالا | Peek / Top | peek() |
| بررسی خالی بودن | IsEmpty | isEmpty() |
| بررسی پر بودن | IsFull | isFull() |
ایجاد پشته به دو شکل انجام شده است:
- تعریف آرایه
- تعریف متغیر
top
class Stack {
private:
int data[MAX];
int top;
public:
Stack() {
top = -1;
}
};