لیست جزوه های موجود در وبلاگ(پست آخر ) ::

  

1-جزوه ساختمان داده ها مهندس یداللهی مورخه 27/7/88
2-جزوه ساختمان داده ها مهندس یداللهی مورخه 4/8/88
3-جزوه ساختمان داده ها مهندس یداللهی مورخه 11/8/88
4-جزوه ساختمان داده ها مهندس یداللهی مورخه 18/8/88

5-جزوه ساختمان داده ها مهندس یداللهی مورخه 25/8/88

6-جزوه ساختمان داده ها مهندس یداللهی مورخه 2/9/88

7-جزوه ساختمان داده ها مهندس یداللهی مورخه 9/9/88

8-جزوه ساختمان داده ها مهندس یداللهی مورخه30/9/88

9-فایل آموزشی درس مهندسی نرم افزار ( مهندس میثم محمدی )

 

 

 

موفق باشید

تمرین بعدی:

  2-الگوریتمی بنویسید که عمق درخت دودویی را پیدا کند:

جواب)

function BinaryTreeDepth(Tree): Integer
var
  LeftDepth, RightDepth: Integer
begin
  if IsBranch(Tree.Left) then
    LeftDepth := BinarTreeDepth(Tree.Left)x
  else
    LeftDepth := 0
  if IsBranch(Tree.Right) then
    RightDepth := BinarTreeDepth(Tree.Right)x
  else
    RightDepth := 0
  if LeftDepth > RightDepth then
    return LeftDepth + 1
  else
    return RightDepth + 1
end

========================

2-الگوریتمی که درخت دودویی را کپی کند

جواب)

node copy(node *T)x
{
node *st
if (t != null)x
{
st= new (node);x
st -> left=copy(t->left)x
st->right=copy(t->right)x
st->data=t->data
return st;x
else  return null;x
}

 

سلام

 

جواب تمارینی که در کلاس مطرح شده ::

 

1-یک پشته طراحی کنید که اعمالی روی آن انجام شود ( درج - حذف - پیمایش و ... )

 

جواب)

 #include<iostream.h>
 #include<conio.h>
 #include<stdlib.h>
 class stack
 {
 public:
 int valu;
 stack *next;
 stack *prev;
 };// end class stack

 class stackclass
 {
 private:
 int avalin;
 stack *top;
 public:
 void add(int v)
 {
 stack *t;
  if(avalin==0)
   {
    t=new stack();
    t->valu=v;
    t->prev=0;
    t->next=0;
    top=t;
    avalin+=1;
   }
 else
   {
   t=new stack();
   top->next=t;
   t->prev=top;
   t->next=0;
   t->valu=v;
   top=t;
   avalin+=1;
   }
}//end methode add()
 void del()
 {
 if(top==0)
 cout<<"\n\n                       CAN NOT DELETE! STACK IS EMPTY \n\n";
 else
 {
 stack *t;
 t=top;
 top=top->prev;
 delete (t);
 avalin-=1;
 }// end del methode()
 }

 void show()
 {

  if(top==0)
  cout<<"\n\n                       CAN NOT SHOW! SATACK IS EMPTY \n\n";
 else
  cout<<top->valu;
 }
 stackclass()
 {
 top=0;
 avalin=0;
 }
 };
 int main()
 {
 clrscr();
 stackclass sta;
 char ch;
 for(;;)
 {
 cout<<"\n         i:insert   d:delete   s:show   e:exit   c:clear scrin\n command: ";
 //cin>>ch;
ch=getche();
getch();
 if(ch=="i")
  {
  int i;
  cout<<"\n ENTER A NUMBER: ";

  cin>>i;

  sta.add(i);
  cout<<"\n";
  }
  else if(ch=="d")
  sta.del();
   else if(ch=="s")
    sta.show();
     else if(ch=="e")
      exit(0);
      else if(ch=="c")
       clrscr();
       else
       cout<<"\n BAD COMMAND \n";

 }
 getch();
 return 0;
 }

 

با تشکر از دوست عزیز آقای حسینی

 

 

 

سلام

 

 تمارینی از درس ساختمان داده ها مهندس یدالهی برای دانلود در این پست جمع آوری شده::

  

تمرین اول پشته و صف

اضافه کردن به آخر پشته

ایجاد لیست

  

برنامه ای متفرقه به زبان سی ( منو سازی )

 

 

موفق باشید 

سلام

 

تمامی جزوات ساختمان داده ها ی مهندس یداللهی تا امروز در این پست جمع آوری شده::

  

جزوه ی مورخه 27/7/88

 

جزوه ی مورخه 4/8/88

 

جزوه ی مورخه 11/8/88

 

جزوه مورخه 18/8/88

 

جزوه مورخه 25/8/88

 

جزوه مورخه 2/9/88

 

دانلود از سایت 4shared هست.

 

 جزوه ی 2/9/88 آپلود در Persiangig

 

 جزوه مورخه 9/9/88

 

جزوه 9/9/88 آپلود در persiangig

 

جزوه مورخه 30/9/88

 

فایل آموزشی درس مهندسی نرم افزار ( مهندس میثم محمدی )

 

 

 

 

 

موفق باشید

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. amolfar.ir ® © 2013