dir.by  
Поиск >>

Компьютер, программы
→
Java
→
Java (class, interface, collections, и т.д.)
 class Stack в Java 
посмотрели 1463 раз
обновлено: 6 октября 2026
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 документации:https://docs.oracle.com ...
 
← Предыдущая тема
class Vector<E> в Java
 
Следующая тема →
class CopyOnWriteArrayList<E> в Java
 
Ваши Отзывы ... комментарии ...
   
Вашe имя
Ваш комментарий (www ссылки может добавлять только залогиненный пользователь)

Новость "Черная пятница" Dreame в Беларуси – две недели скидок до 3400 рублей
 
Скачать и установить
• Установка JDK (скачиваем и устанавливаем библиотеку Java для Windows)
• Скачать и установить IntelliJ IDEA для изучения Java, Spring, Jakarta EE | Функциональность и отличия: Community | Ultimate
• Error "JDK is missing" | Java
Java (class, interface, collections, и т.д.)
• Создание простого консольного приложения в IntelliJ IDEA для изучения Java
• Модификаторы доступа (private, protected, public) для класса и для методов, полей. | Java
• Коллекции в Java
• interface List<E> в Java
• class ArrayList<E> в Java
• class Vector<E> в Java
• class Stack<E> в Java
• class CopyOnWriteArrayList<E> в Java
• interface Queue<E> в Java
• interface Deque<E> в Java
• class LinkedList<E> в Java
• interface Set в Java
• class HashSet<E> в Java
• class LinkedHashSet<E> в Java
• interface Map в Java
• class HashMap<K,V> в Java
• class LinkedHashMap<K,V> в Java
• Collections.singletonList("Hello") возвращает неизменяемый список, содержащий ровно один указанный элемент | Java collection
• class Collections (все функции, алгоритмы) | Java
• stream.filter(...) выбираем элементы по своему критерию | Java collection | Пример: allCars.stream().filter(item -> item.Price < 30000).toList()
• Что такое interface в Java ?
• В interface можно добавлять static функции | Java
• В interface используя default создаем имплементацию функции | это появилось в Java 8
• Прямо в коде (во время выполнения) делаем имплементацию для interface | Java
• Потоки в Java
• lambda это безымянный метод (нет имени и не принадлежит классу) | Java
• Исключения и обработка в Java. Пример: try {...} catch (Exception e) {...}
• Зачем использовать throws Exception в названии функциии в Java ? Ответ: метод создает исключение и нет обработки try catch. Пример: float CalculateDensity(float mass, float volume) throws Exception { ... throw new Exception("Error! Volume is zero."); ... }
Java web приложение (сервлет, jsp страница, основная функциональность и без фрэймворков)
• Создаем новое простое web приложение (jsp web страница) | Java, Maven
• Создаем web сервлет (сервлет находится на веб-сервере, по запросу возвращает результат) | Java
• Установка Tomcat web server (скачиваем и устанавливаем для Windows)
• Проверяем, тестируем Tomcat web server (создаем новый my.hml файл)
• Что такое Maven
• Что такое динамическая web страница jsp (Java Server Page) ?
• Как инсталировать Smart Tomcat plugin в Intellij Idea
• Ошибка "The SDK is not specified for module ... | Project SDK is not defined ..." в IntelliJ IDEA | Java
Spring в Java (Spring Framework, Spring Data, Spring Boot, ...)
• Что такое Spring? Зачем в Java использовать Spring?
• Что такое Spring Bean? Что такое Spring Container? IoC (inversion of control) | Создание простого Spring проекта и конфигурациия Spring Container в XML файле | Редактор IntelliJ Idea и язык Java
• Что такое Dependency Injection в Spring? Создание простого Spring проекта с Dependency Injection в конструкторе с атрибутами @Component, @Autowired | Редактор IntelliJ Idea и язык Java
• Создаем новое Spring Web приложение (запрос идет в Controller → Controller создает ответ как текст или json) | Java, Spring Web, Spring Boot, Maven
• Создаем новое Spring WebSocket приложение (Java WebSocket шлет сообщение к JavaScript WebSocket) | Java, Spring WebSocket, Spring Boot, Maven
• Создаем Azure Web App с типом Java (бесплатно). То есть создаем пустой web server
• Java Spring web приложение кладем в Azure
• К приложению Azure Web App (Java) соединяемся через FTP | используем File Explorer
• Ошибка "The SDK is not specified for module ... | Project SDK is not defined ..." в IntelliJ IDEA | Java, Spring Boot
• Как инсталировать Spring WebSocket plugin в Intellij Idea
Jakarta EE / Java EE в Java (web приложения, web сервисы)
• Что такое Jakarta EE (Java EE) ? | В каком редакторе (программе) удобно писать Jakarta EE (Java EE) код?
• Создание простого web-проекта в IntelliJ Idea Ultimate | Jakarta EE (Java EE)
Struts на Java (расширяет API Java Servlet используя MVC)
• Что такое Struts | Java
Курсы, обучение
• Курс "Java-разработчик" от Yandex
Собеседование
• Собеседования на Java

  Ваши вопросы присылайте по почте: info@dir.by