shramko82 / stacks Goto Github PK

I want your data structures to implement iterable interface and also throw some exceptions if invariants are violated (i.e. you try to pop from empty stack).

в твоей реализации стека есть одна серьезная проблема. попробуй найти ее и пофиксить.
чтобы найти ее, возьми tolstoy.txt, возьми свой клиент, и посмотри как приложение расходует память. для этого используй visualvm http://visualvm.java.net/gettingstarted.html

всегда используй кодировку UTF-8 для файлов ! всегда.

    final Node<K> f = first;
    return unlinkFirst(f);

why not just

    return unlinkFirst(first);

Your stack leaks memory and will cause OutOfMemory exception over time.

Please create a client for stack (= a program) that reads a BIG file (I mean like 1 Mb text file) and adds and removes words from this file to stack/deque at random (i.e. read - add - read - add - delete - add - etc. at random)

Please resize stack not when there's no more space but a bit earlier, i.e. when we have more than half (size/2) elements filled, see here for details:
http://algs4.cs.princeton.edu/13stacks/

ты очень странно это делаешь.
зачем нужна переменная isEmptyWord ? :) перепиши с использованием https://docs.oracle.com/javase/7/docs/api/java/util/StringTokenizer.html пожалуйста

Your stack leaks memory and will cause OutOfMemory exception over time.

I just want to write
new Stack < MyObject > () and that's all. No other parameters. No class parameter.

Please implement that.

Please write tests for these collections

ты по ошибке запушил класс файлы, убери их и добавь в .gitignore пожалуйста

Your stack uses fixed size, it's not a real world scenario; please use resizing stack based on array.