446,134 Members | 1,742 Online Need help? Post your question and get tips & solutions from a community of 446,134 IT Pros & Developers. It's quick & easy.

# Program with deque using Visual C++

 P: 1 Can anyone help me with this program? Look at the bottom of this program for help methods: Expand|Select|Wrap|Line Numbers /*1. Make a program that uses numbers from 1 to 100 including each ends which puts the even integers in the front of a double linked queue and the odd numbers in the back. Then prints out the deque.   2.  Make a new deque list 2 that contain integers from 51 to 100. Print that list out as mine looks. Sort that list in decending order then print it out and keep the list less than 61 characters per line when you print it out. 3. Declare a new deque list 3 then use the resize() method to make it big enough to hold both list 1 and list 2 Next put list 1 in front of list 3 so it is in accending order and put list 2 in the back of list 3 in the decending order. 4. Print list 3 out making sure you print only 60 characters or less on a line. 5. Sort list 3 in acending order and print it out and keep    it 60 or less characters.   */ #include  // Notice I comment out the #include list. //#include  //#include algorithm has the merge and sort methods #include  //deque means double link list #include    using namespace std;   template void printDeque(const deque& lst, char *s) {     cout <<"The list is "<< s << ":"<< endl << endl;      int j = 0, k=0;     typename deque::const_iterator i = lst.begin();      for ( ; i != lst.end(); i++)      {          //put your code here      }     int main() {     deque dq1;      int i;      cout << " \n\n******This is your happy programming day working with Quiz 2!!!!!!!! "<< endl;     cout << " \n\nMake a program that uses numbers "<< endl;     cout << "from 1 to 100 including each 1 and 100 which puts the odd integers "<< endl;     cout << "in the front of a double linked queue and the even numbers in the back."<< endl;     cout << "Then prints out the deque. " < dq2(dq1.begin()+1,dq1.end()-1); //Jumps to second term and drops     printDeque(dq2,"dq2");     // dq2 = (1 3)  //  back one from the end     dq1 = 5;     printDeque(dq1,"dq1");     // dq1 = (2 5 3 4)     dq1.erase(dq1.begin());      printDeque(dq1,"dq1");     // dq1 = (5 3 4)     dq1.insert(dq1.end()-1,2,6);     printDeque(dq1,"dq1");     // dq1 = (5 3 6 6 4)     sort(dq1.begin(),dq1.end());      printDeque(dq1,"dq1");     // dq1 = (3 4 5 6 6)     deque dq3;     dq3.resize(dq1.size()+dq2.size());      printDeque(dq3,"dq3");     // dq3 = (0 0 0 0 0 0 0)     merge(dq1.begin(),dq1.end(),dq2.begin(),dq2.end(),dq3.begin());      // dq1 = (3 4 5 6 6) and dq2 = (1 3) ==> dq3 = (1 3 3 4 5 6 6)     printDeque(dq1,"dq1");     // dq1 = (3 4 5 6 6)     printDeque(dq2,"dq2");     // dq2 = (1 3)     printDeque(dq3,"dq3");     // dq3 = (1 3 3 4 5 6 6)     reverse(dq3.begin(),dq2.end());//sort list3 in desending order.      */ Feb 18 '07 #1 