پیاده سازی پشته دوطرفه با لیست پیوندی

[CodeDEV]

سلام، چطوری می تونم پشته دوطرفه با لیست پیوندی رو به زبان سی پلاس پلاس پیاده سازی کنم لطفا راهنمایی کنید.

[noavarangermi]

سورس کد پشته دوطرفه با لیست پیوندی به زبان سی پلاس پلاس:

	// libraries
	#include <iostream>
	#include <conio.h>
	using namespace std;
	
	
	struct Item
	{
	  // declare variables
	  Item* previous; // pointer
	  char aChar;
	  Item* next; // the link
	
	}; // close struct
	
	// ------------FIX------------
	// So it is a Stack not a Queue
	      
	void push(Item** top, int aInt)
	{
	  int i;
	  char aChar;
	 
	  for ( i = 0; i < aInt; i++)
	  {
	    cout << endl;
	    cout << &quot;Enter a Char. : &quot;;
	    cin >> aChar;
	
	    Item *new_top = new Item;
	    new_top->aChar = aChar;
	    new_top->previous = 0;
	    new_top->next = (*top);
	    (*top)->previous = new_top;
	    (*top) = new_top;
	  } // close for
	
	} // close push
	
	void printList(const Item* h, int aInt)
	{
	  int i = 0;
	
	  for (const Item* p = h; i < aInt; p = p->next)
	  {
	    cout << endl;
	    cout << p->aChar << endl;
	    i++;
	  }
	
	} // close void
	
	int main()
	{
	  Item* top = new Item; // dynamic memory allocation   
	  //Item* top = NULL; // dynamic memory allocation
	  Item* tail = top;
	  top->previous = 0;    
	
	  int i, aInt = 0;
	  char aChar;
	
	  cout << endl;
	  cout << &quot;How many chars do you want to enter? : &quot;;
	  cin >> aInt;
	 
	  if (aInt > 0)
	  {
	    // function call
	   // push(tail, aInt); // fill list
	    push(&top,  aInt);
	
	  } // close if
	
	  cout << &quot;\nPrinted List: &quot; << endl;
	 
	  // function call
	  printList(top, aInt); // print list  
	
	 
	  getch();
	  // return value
	  return 0;
	
	} // close main

[CodeDEV]

این کد رو با چه برنامه ای باید اجرا کنم؟

[noavarangermi]

این کد رو با چه برنامه ای باید اجرا کنم؟

برای اجرا از برنامه Dev-C++ 5.11 استفاده کنید که می تونید از لینک زیر آن را دانلود کنید.

دانلود نرم افزار Dev C++ 5.11 دیو سی پلاس پلاس

[CodeDEV]

ممنون خیلی عالی بود.