#include #include "queue.h" using namespace std; void solve(queue *&h, queue *&t, queue *&hr, queue *&tr) { while (h) { int el = char(pop(h, t)); if ( '0' <= el && el <= '9' || 'a' <= el && el <= 'z' || 'A' <= el && el <= 'Z' ) { push(hr, tr, int(el)); } } } int main() { int n; cout << "n = "; cin >> n; queue *head = NULL; queue *tail = NULL; char x; for (int i = 0; i < n; i++) { cin >> x; push(head, tail, int(x)); } queue *head_res = NULL; queue *tail_res = NULL; solve(head, tail, head_res, tail_res); while (head_res) cout << char(pop(head_res, tail_res)) << " "; cout << endl; return 0; }