iframe-proxy | Sunbelt Computer Software

History

112 lines (110 loc) · 1.42 KB

Raw

100

101

102

103

104

105

106

107

108

109

110

111

112

#include <iostream>

#include <string>

using namespace std;

struct Queue

{

int data[10000];

int begin, end;

Queue()

{

begin = 0;

end = 0;

}

void push(int num)

{

data[end] = num;

end += 1;

}

bool empty()

{

if (begin == end)

{

return true;

}

else

{

return false;

}

int size()

{

return end - begin;

}

int front()

{

return data[begin];

}

int back()

{

return data[end - 1];

}

int pop()

{

if (empty())

{

return -1;

}

begin += 1;

return data[begin - 1];

}

};

int main()

{

int n;

cin >> n;

Queue q;

while (n--)

{

string cmd;

cin >> cmd;

if (cmd == "push")

{

int num;

cin >> num;

q.push(num);

}

else if (cmd == "pop")

{

if (q.empty())

{

cout << -1 << '\n';

}

else

{

cout << q.front() << '\n';

q.pop();

}

else if (cmd == "size")

{

cout << q.size() << '\n';

}

else if (cmd == "empty")

{

cout << q.empty() << '\n';

}

else if (cmd == "front")

{

if (q.empty())

{

cout << -1 << '\n';

}

else

{

cout << q.front() << '\n';

}

else if (cmd == "back")

{

if (q.empty())

{

cout << -1 << '\n';

}

else

{

cout << q.back() << '\n';

}

return 0;

}

Sunbelt Computer Software

PL/B Language Development and Support

Navigation Menu

Sunbelt Computer Software

PL/B Language Development and Support

FilesExpand file tree

queue10845.cpp

Latest commit

History

queue10845.cpp

File metadata and controls