FilesExpand file tree

 master

/

queue.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

executable file

·

127 lines (119 loc) · 1.79 KB

 master

/

queue.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

executable file

·

127 lines (119 loc) · 1.79 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

83

84

85

86

87

88

89

90

91

92

93

94

95

96

97

98

99

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

//queue implementation

#include<iostream>

#include<stdlib.h>

int front=-1,rear=-1,arr[1000];

using namespace std;

class queue

{

public:

int isempty();

void insert();

void dequeue();

void display();

int isfull();

};

int queue :: isempty()

{

if(front==-1 && rear==-1)

return 1;

else

return 0;

}

int queue :: isfull()

{

if(front==999)

{

return 1;

}

else

return 0;

}

void queue :: insert()

{

int x;

cout<<"enter the element to be inserted into the queue: "<<endl;

cin>>x;

if(isfull())

{

cout<<"queue is full"<<endl;

return;

}

else if(isempty())

{

front=0;

rear=0;

}

else

{

rear=rear+1;

}

arr[rear]=x;

}

void queue :: dequeue()

{

if(isempty()==1)

{

cout<<"Nothing to dequeue!"<<endl;

return;

}

else if(front==rear)

{

front=-1;

rear=-1;

}

else

{

front=front+1;

}

}

void queue :: display()

{

int i;

for(i=front;i<=rear;i++)

{

cout<<arr[i]<<" ";

}

cout<<"\n";

}

int main()

{

class queue q;

int i,j,n;

int choice;

char ch='y';

do

{

cout<<"choose the operations to perform on the queue: ";

cout<<"1.isempty\n2.insert\n3.dequeue\n4.display\n5.exit"<<endl;

cin>>choice;

switch(choice)

{

case 1:

q.isempty();

cout<<"do you wish to contiue, enter 'y' for this? "<<endl;

cin>>ch;

break;

case 2:

q.insert();

cout<<"do you wish to contiue, enter 'y' for this? "<<endl;

cin>>ch;

break;

case 3:

q.dequeue();

cout<<"do you wish to contiue, enter 'y' for this? "<<endl;

cin>>ch;

break;

case 4:

q.display();

cout<<"do you wish to contiue, enter 'y' for this? "<<endl;

cin>>ch;

break;

default:

cout<<"you had entered the wrong choice!"<<endl;

cout<<"do you wish to contiue, enter 'y' for this? "<<endl;

cin>>ch;

break;

}

}while(ch=='y');

return 0;

}