FilesExpand file tree

 DSA

/

Queue.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

68 lines (47 loc) · 1.12 KB

 DSA

/

Queue.java

Copy path

Top

File metadata and controls

• Code
• Blame

68 lines (47 loc) · 1.12 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

public class Queue {

private int [] data ;

private static final int DIFAULT_SIZE=10;

int end = -1 ;

public Queue (){

this(DIFAULT_SIZE);

}

public Queue (int size ){

this .data = new int[size];

}

public boolean isEmpty (){

return end == 0 ;

}

public boolean isFull (){

return end == data.length;

}

public boolean Insert (int item){

if (isFull()){

return false ;

}

data[end++] = item;

return true ;

}

public int remove () throws Exception{

if (isEmpty()){

throw new Exception("This is empty Queue");

}

int removed = data[0];

for (int i = 1; i < end ; i++) {

data[i-1] = data[i];

}

end--;

return removed;

}

public int front () throws Exception{

if (isEmpty()){

throw new Exception("This is empty Queue");

}

return data[0];

}

public void Display (){

for (int i = 0; i < end ; i++) {

System.out.print(data[i] + " ");

}

System.out.println( );

}

}