Skip to content

Instantly share code, notes, and snippets.

View sunmeat's full-sized avatar
🐈
MEOW

Oleksandr Zahoruiko sunmeat

🐈
MEOW
View GitHub Profile
@sunmeat
sunmeat / dll.java
Last active December 19, 2021 10:24
java doubly linked list example
package collections;
class DoublyLinkedList {
class Node {
int data;
Node next;
Node prev;
}
@sunmeat
sunmeat / stack.java
Last active December 19, 2021 10:26
simple array stack example
package collections;
class Stack {
private int max = 10;
private int[] ar;
private int top = 0; // индекс вершины стека
// а заодно, и количество элементов в нём
public Stack() {
@sunmeat
sunmeat / stack.java
Last active December 19, 2021 10:26
arraylist based stack [not finished!]
package collections;
class MyArrayList { // этот класс необходимо полностью заменить на вашу реализацию эррейлиста!!!
private int size = 0;
private int[] data;
public MyArrayList() {
this(10);
}
@sunmeat
sunmeat / stack.java
Last active December 19, 2021 10:27
SLL based stack [done]
package collections;
class SinglyLinkedList { // реализованных в классе методов достаточно для работы стека!
class Node {
int data;
Node next;
}
private Node head;
@sunmeat
sunmeat / parser.java
Last active December 19, 2021 10:27
stack usage example (html parser)
FileWorker.java:
package com.alex.stack.htmlparser;
import java.io.BufferedReader;
import java.io.FileReader;
import java.io.File;
import java.io.FileWriter;
import java.io.IOException;
import java.util.Vector;
@sunmeat
sunmeat / queue.java
Last active December 19, 2021 10:29
simple queue example
package collections;
import java.util.Random;
class Queue {
private int[] data;
private final int max;
private int count;
@sunmeat
sunmeat / queue.java
Last active December 19, 2021 10:29
DLL based queue
package collections;
import java.util.Random;
class DoublyLinkedList {
class Node {
int data;
Node next;
Node prev;
@sunmeat
sunmeat / queue.java
Last active December 19, 2021 10:29
exclusion priority queue
package collections;
import java.util.Random;
class PriorityQueue {
private int[] data;
private int[] priorities;
private int maxCount;
private int count = 0;
@sunmeat
sunmeat / queue.java
Last active December 19, 2021 10:30
example of queue
package collections;
import java.io.IOException;
import java.util.Random;
import java.util.concurrent.BlockingQueue;
import java.util.concurrent.PriorityBlockingQueue;
class Program {
public static void main(String[] args) throws InterruptedException, IOException {
@sunmeat
sunmeat / tree.java
Last active December 19, 2021 10:31
java binary tree
package tree; // and change class name at line 237!
class Tree {
class Node { // inner class!
private int value;
private Node parent;
private Node right;
private Node left;