FilesExpand file tree

master

/

Queue.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

82 lines (69 loc) · 1.8 KB

master

/

Queue.java

Copy path

Top

File metadata and controls

• Code
• Blame

82 lines (69 loc) · 1.8 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

import java.util.NoSuchElementException;

import java.util.Iterator;

/**

* Очередь: FIFO = First Input First Output

*/

public class Queue<T> implements Iterable<T>{

/**

* head - начало списка

* tail - конец списка

*/

Element<T> head=null, tail=null;

public Iterator<T> iterator() {

return new MyIterator();

}

/**

* Добавить в конец очереди

*

* @param v значение

*/

public void put(T value) {

// TODO: реализовать

Element<T> newElement = new Element<T>(value);

if (tail==null) {

head=tail=newElement;

return;

}

tail.next=newElement;

tail=newElement;

}

/**

* Взять из начала очереди

*

* @return значение

*/

public T get() {

// TODO: реализовать

if (head!=null) {

Element<T> newElement = head;

head=head.next;

return newElement.value;}

throw new NoSuchElementException("Пустая очередь");

}

/**

* Элемент очереди

*/

public static class Element<T> {

T value;

Element next=null;

public Element(T value) {

this.value = value;

}

}

public class MyIterator implements Iterator<T> {

private Element<T> cur;

public MyIterator() {

this.cur=head;

}

public boolean hasNext() {

return cur!=null;

}

public T next() {

if (cur == null)

throw new IndexOutOfBoundsException("Список кончился");

T value = cur.value;

cur = cur.next;

return value;

}

}

}