Днес ние считаме проста, но желаната структура като стека (Stack). Тази структура данни има няколко приложения (най-простият - прилагането на базата на едномерен масив или свързан списък). Аз се съсредоточи върху първото изпълнение.
Теория. Стек в Ява
За да започнете, да погледнем малко теоретична основа.
стека например
Тук са 5 - на върха на елемента на стека (нека наречем последния елемент - най-горе) - фигура 1.
По този начин, за да получите най стека елемент "3", като за начало, трябва да се премахне "5" и "4". В този малък теоретични краища част. Трябва да добавя, че TOP елемент, понякога се нарича "глава" (главата).
Изпълнението на стека в Ява
Така че, аз предлагам да се прилагат следните методи за нашия комин:
1) addElement - метод, който ще осигури допълнение елемент (в горната позиция)
2) deleteElement - метод, който ще осигури елемент за свалянето (лидер позиция)
3) readTop - метод, който ще върне елемент, който е в най-горната позиция
4) isEmpty - метод, който ще провери за празнотата на стека
5) isFull - метод, който ще провери не претъпкан нашия масив, в който се съхранява стека
На първо място, ние създаваме в нашия проект, Stack клас. Обявяваме дати за работата на терена и след това да ги инициализира в конструктора.
Свързани статии