class Stack<E> расширяет
class Vector<E> алгоритмом "последний вошел - первый вышел":
Каждый новый элемент помещается в самый вверх.
Первым берется элемент, который находится в самом вверху.
Stack полностью синхронизирован (безопасный для потоков).
Класс
Stack расширяет класс
Vector пятью функциями, позволяющими рассматривать вектор как стек:
Java
push(E item) // добавляем новый элемент и элемент помещается в самый вверх
E pop() // вытаскиваем элемент, берется элемент который находится в самом вверху и удаляется
E peek() // смортим на элемент который находится в самом вверху, элемент не удаляется
boolean empty() // проверяет, пуст ли этот стек
int search(Object o) // ищем элемент, возвращается позиция начиная с 1
Java
Создаем новое Java консольное приложение ... и напишем код
package org.example;
import java.util.Stack;
public class Program {
public static void main(String[] args)
{
Stack<String> myList1 = new Stack<String>();
// добавляем элемент в самый вверх
myList1.push("Car");
// myList1 = ["Car"]
// добавляем элемент в самый вверх
myList1.push("House");
// myList1 = ["Car", "House"]
// добавляем элемент в самый вверх
myList1.push("Book");
// myList1 = ["Car", "House", "Book"]
// посмотреть элемент на верху
String elem = myList1.peek();
// elem = "Book"
// myList1 = ["Car", "House", "Book"]
// берем элемент из вверха, элемент удаляется
elem = myList1.pop();
// elem = "Book"
// myList1 = ["Car", "House"]
/////// можно вызывать функции Vector /////////
// добавляем элемент в конец
myList1.add("Notebook");
// myList1 = ["Car", "House", "Notebook"]
// посмотреть элемент по индексу
elem = myList1.get(1);
// elem = "House"
// myList1 = ["Car", "House", "Notebook"]
// вставить элемент по индексу 1
myList1.add(1, "Airplane");
// myList1 = ["Car", "Airplane", "House", "Notebook"]
// удалить элемент по индексу
myList1.remove(1);
// myList1 = ["Car", "House", "Notebook"]
}
}
Kotlin
Создаем новое Kotlin консольное приложение ... и напишем код
import java.util.Stack
fun main() {
val myList1 = Stack<String>()
// добавляем элемент в самый вверх
myList1.push("Car")
// myList1 = ["Car"]
// добавляем элемент в самый вверх
myList1.push("House")
// myList1 = ["Car", "House"]
// добавляем элемент в самый вверх
myList1.push("Book")
// myList1 = ["Car", "House", "Book"]
// посмотреть элемент на верху
var elem = myList1.peek()
// elem = "Book"
// myList1 = ["Car", "House", "Book"]
// берем элемент из вверха, элемент удаляется
elem = myList1.pop()
// elem = "Book"
// myList1 = ["Car", "House"]
/////// можно вызывать функции Vector /////////
// добавляем элемент в конец
myList1.add("Notebook")
// myList1 = ["Car", "House", "Notebook"]
// посмотреть элемент по индексу
elem = myList1[1]
// elem = "House"
// myList1 = ["Car", "House", "Notebook"]
// вставить элемент по индексу 1
myList1.add(1, "Airplane")
// myList1 = ["Car", "Airplane", "House", "Notebook"]
// удалить элемент по индексу
myList1.removeAt(1)
// myList1 = ["Car", "House", "Notebook"]
}
Java
class Stack<E> extends Vector<E>
{
public Stack() {
}
public E push(E item) {
addElement(item);
return item;
}
public synchronized E pop() {
E obj;
int len = size();
obj = peek();
removeElementAt(len - 1);
return obj;
}
public synchronized E peek() {
int len = size();
if (len == 0)
throw new EmptyStackException();
return elementAt(len - 1);
}
public boolean empty() {
return size() == 0;
}
public synchronized int search(Object o) {
int i = lastIndexOf(o);
if (i >= 0) {
return size() - i;
}
return -1;
}
}
Подробнее о методах в Java документации: