برنامه ای بنویسید که سایز دو آرایه را از ورودی بخواند. سپس آیتمهای آرایه ها را از ورودی خوانده و سپس دو آرایه را جمع بزند. (میدانیم که حاصل جمع دو آرایه مثلا 3 بعدی، یک آرایه سه بعدی دیگر است که تمام عناصر آن حاصل جمع دو عنصر متناظر در آرایه های اول و دوم است) #ساختمان_داده
یک نمونه خروجی برنامه بالا:
دانلود فایل سی پلاس پلاس:
لیست پیوندی یک طرفه و دوطرفه را در بخش ساختمان داده وب رادیو صدای ققنوس توضیح داده ایم. دیدیم که در لیست پیوندی یک طرفه فقط امکان حرکت به جلو وجود دارد. در این پست نوع دیگری از لیست پیوندی را مشاهده می کنیم که در آن امکان حرکت به جلو و عقب وجود دارد. به چنین لیست پیوندی، لیست پیوندی دوطرفه گفته می شود. در زیر ویژگی های لیست پیوندی دوگانه یا دوطرفه آورده شده است.
لیست پیوندی دوطرفه حاوی یک عنصر پیوند به نام first و last است.
هر نود دارای یک فیلد داده و دو فیلد پیوند به نام های next و prev است.
هر نود با پیوند next خود به نود بعدی متصل میشود .
هر نود با پیوند last خود به نود قبلی متصل میشود .
آخرین پیوند به یک نود تهی متصل است که انتهای لیست را نشان میدهد.
ایجاد لیست پیوند دوطرفه
با استفاده از کلاس Node یک لیست Double Linked ایجاد می کنیم. اکنون ما از همان رویکردی استفاده میکنیم که در لیست پیوندی یکطرفه استفاده میشود، اما از head و اشارهگرهای next برای تخصیص مناسب برای ایجاد دو پیوند در هر یک از گرهها علاوه بر دادههای موجود در گره استفاده میشود.
درج در لیست پیوندی دوطرفه
در اینجا، ما می خواهیم با استفاده از برنامه زیر، یک گره را به لیست پیوند دوطرفه درج کنیم. این برنامه از متودی به نام push استفاده میکند که گره جدید را در لیست پیوندی دوطرفه درج میکند.
الحاق یا Appending یا درج در انتها به یک لیست پیوندی دوگانه
الحاق به یک لیست دارای پیوند دوطرفه ، عنصر را در انتهای لیست پیوندی اضافه می کند.
جهت دانلود سورس کدهای موجود در این مقاله از لینک زیر استفاده کنید:
همیشه در حال یادگیری و بدرود
سعید دامغانیان - رادیو صدای ققنوس
در مسئله برج هانوی سه میله در اختیار داریم
- میلهی مبدأ (A) ، میلهی کمکی (B) و میلهی مقصد (C) - و تعدادی دیسک در میلهی مبدأ داریم.
- هدف انتقال تمام دیسکها از این میله به میلهی مقصد با رعایت دو شرط زیر است:
نباید در هیچ زمانی دیسکی با اندازه بزرگتر را بر روی دیسک با اندازهی کوچکتر قراردهیم.
در هر زمان فقط یک دیسک را میتوانیم جابجا نماییم.
به عنوان مثال، اگر سه دیسک سبز و سفید و قرمز طبق شکل زیر بر روی میله A قرار گرفته باشد ، می خواهیم این سه دیسک را با همین ترتیب به میله C منتقل کنیم .برای سه دیسک زیر ابتدا دیسک قرمز را به میله C منتقل میکنیم. سپس دیسک سفید را به میله B منتقل میکنیم. دیسک قرمز را از میله C به B و سپس دیسک سبز را به دیسک C منتقل میکنیم. حال دیسک سفید را از میله B روی میله C و نهایتا دیسک قرمز را از میله A به روی میله ی C قرار میدهیم.
برنامه پایتون زیر مراحل جابجایی برای 4 دیسک را از میله 1 به میله 3 با کمک میله2 نشان میدهد.
برای افزایش تعداد دیسکها میتوانید عدد 4 را تغییر دهید.
یا مقدار ورودی اول یعنی عدد n را که نمایشگر تعداد دیسکهاست از کاربر به عنوان ورودی بگیرید.
همیشه در حال یادگیری و بدرود
سعید دامغانیان - رادیو صدای ققنوس
مرتب سازی ادغامی یا (Merge Sort) به روش تقسیم و غلبه (Divide and Conquer) عمل می کند. این الگوریتم آرایه داده شده را به چندین بخش کوچک تر تقسیم می کند ، تا به بخشهای تک عنصری برسیم سپس به صورت بازگشتی بخشهای کوچکتر در مقایسه با هم مرتب شده و در هم ادغام میشوند تا در نهایت کل آرایه مرتب شود.
تصویر زیر کل فرآیند مرتب سازی یک آرایه توسط الگوریتم مرتب سازی ادغامی را نشان می دهد. تقسیم آرایه به زیر آرایههای کوچکتر تا زمانی که تعداد عناصر به ۱ نرسیده، ادامه می یابد. زمانی که به ۱ رسید، فرآیند ادغام کردن بلوک های مختلف شروع می شود و تا ادغام کل آرایه ادامه می یابد.
پیاده سازی مرتب سازی ادغامی در پایتون را ضمیمه نموده ایم:
دانلود سورس کد مرتب سازی ادغامی (پایتون)
همیشه در حال یادگیری و بدرود
سعید دامغانیان - رادیو صدای ققنوس
برنامه ای نوشتیم که با استفاده از الگوریتم بازگشتی ، عددی را از کاربر بگیرد و شکلی متناظر با آن عدد در خروجی نمایش دهد مثلا برای ورودی با عدد 4 خروجی زیر حاصل میشود. الگوریتم بازگشتی ضمیمه شده است. سعی کنید الگوریتم غیر بازگشتی را نوشته و برای ما ارسال نمایید.
کدی که خروجی بالا و مشابه آن را حاصل میکند در زیر آورده شده است #ساختمان_داده_ها
همیشه در حال یادگیری و بدرود
سعید دامغانیان - رادیو صدای ققنوس
S مجموعهای از دستورات است. تعداد تکرار را مشخص کنید. (پاسخ در بخش ادامه مطلب)
همیشه در حال یادگیری و بدرود
سعید دامغانیان - رادیو صدای ققنوس
این برنامه یک عبارت میانوندی از ورودی می گیرد و به عبارت پسوندی تبدیل می کند :
// the program is used to convert a infix expression to a postfix expression
#include< iostream.h >
#include< stdio.h >
#include< conio.h >
#include< string.h >
#include< stdlib.h >
const int size =50;
char infix[size],postfix[size],stack[size];
int top=-1;
int precedence(char ch); // function to get the precedence of the operator
char pop(); //function to pop an element from the stack
char topelement(); // returns the top element of the stack
void push(char ch); // pushes an element into the stack
int main()
{
char ele,elem,st[2];
int prep,pre,popped,j=0,chk=0;
strcpy(postfix," ");
gets(infix);
for(int i=0;infix[i]!=0;i++)
{
if(infix[i]!='('&&infix[i]!=')'&&infix[i]!='^'&&infix[i]!='*'&&infix[i]!='/'&&infix[i]!='+'&&infix[i]!='-')
postfix[j++]=infix[i];
else if(infix[i]=='(')
{
elem=infix[i];
push(elem);
}
else if(infix[i]==')')
{
while(popped=pop() != '(')
postfix[j++]=popped;
}
else
{
elem=infix[i];
pre=precedence(elem);//stores the precedence of operator coming frm infix
ele=topelement();
prep=precedence(ele);//stores the precedence of operator at the top of the stack
if(pre > prep)
push(elem);
else
{
while(prep >= pre)
{
if(ele=='#')
break;
popped=pop();
ele=topelement();
postfix[j++]=popped;
prep=precedence(ele);
}
push(elem);
}
}
}
while((popped=pop())!='#')
postfix[j++]=popped;
postfix[j]='\0';
cout<<"\n post fix :"<
system("pause");
return 0;
}
int precedence(char ch)
{
switch(ch)
{
case '^' : return 5;
case '/' : return 4;
case '*' : return 4;
case '+' : return 3;
case '-' : return 3;
default : return 0;
}
}
char pop() //function to pop the element from the stack
{
char ret;
if(top!=-1)
{ ret =stack[top];
top--;
return ret;
}
else
return '#';
}
char topelement() // function to return top element from the stack without popping
{
char ch;
if(top!=-1)
ch=stack[top];
else
ch='#';
return ch;
}
void push(char ch) // function to push an element in the stack
{
if(top!=size-1)
{
top++;
stack[top]= ch;
}
}
#include < iostream.h >
//damghanian.tk
void input (int a[][10],int r1,int c1,int b[][10],int r2,int c2)
{
cout<<"enter matrix a=\n";
for(int i=0;i
for(int j=0;j
{
cout<<"enter "<
cin>>a[i][j];
}
cout<<"enter matrix b=\n";
for(int q=0;q
for(int w=0;w
{
cout<<"enter "<
cin>>b[q][w];
}
}
//******************
void multi(int a[][10],int r1,int c1,int b[][10],int c[][10],int c2)
{
int sum;
for(int m=0;m
{
for(int i=0;i
{
sum=0;
for(int j=0;j
sum=sum+(a[i][j]*b[j][m]);
c[i][m]=sum;
}
}
}
//******************
void print(int c[][10],int r1,int c2)
{
for(int i=0;i
{
for(int j=0;j
cout<
cout<<"\n";
}
}
//******************
void main()
{
int a[10][10],b[10][10],c[10][10];
int r1,c1,r2,c2;
do{
cout<<"enter Row & Column for a=";
cin>>r1;
cin>>c1;
cout<<"enter Row & Column for b=";
cin>>r2;
cin>>c2;
if(c1!=r2)
cout<<"error\n";
}while(c1!=r2);
input(a,r1,c1,b,r2,c2);
multi(a,r1,c1,b,c,c2);
print(c,r1,c2);
و اگر انسان، انسان بود دگر همه چیز بود و هیچ چیز نبود
< کلیه حقوق این پست متعلق به منزلگه ققنوس بوده و کپی برداری تنها با ذکر منبع مجاز است >
آرایه ها :
مجموعه ای متوالی از عناصر هم جنس که تحت عنوان یک نام ذخیره می شوند.
int x[5]; //it is an array with 5 elements
مثال:
char greeting[6] = {'H', 'e', 'l', 'l', 'o', '\0'};char greeting[] = "Hello";
برنامه ی زیر را می نویسیم و اجرا می کنیم:
Greeting message: Hello
توابع مهم در مورد آرایه ها و شرح وظایف آنها:| Function & Purpose | |
|---|---|
| strcpy(s1, s2); Copies string s2 into string s1. | |
| strcat(s1, s2); Concatenates string s2 onto the end of string s1. | |
| strlen(s1); Returns the length of string s1. | |
| strcmp(s1, s2); Returns 0 if s1 and s2 are the same; less than 0 if s1 | |
| strchr(s1, ch); Returns a pointer to the first occurrence of character ch in string s1. | |
| strstr(s1, s2); Returns a pointer to the first occurrence of string s2 in string s1. |
مثال| مطلوبست خروجی قطعه کد زیر:
strcpy( str3, str1) : Hello strcat( str1, str2): HelloWorld strlen(str1) : 10
محاسبه ی فاکتوریل یک عدد به شیوه ی تکرار و شیوه ی بازگشتی
در این برنامه دو تابع نوشته شده که یکی به شیوه بازگشتی و دیگری به شیوه تکرار فاکتوریل عدد را محاسبه می کند.
#include
using
namespace std;long
fact1(int);void
fact2();int
main(){cout<<
"Entekhab Konid: "<cout<<
cout<<
cout<<
cin>>select;
switch(select){
case(1):cout<<
"Enter a number for calculate facturiel: ";cin>>n;
long fact;fact=fact1(n);
cout<<
"Factoriel of number is: "<system(
fact2();
break; case(3): return 0;}
}
long
fact1(int n){ if(n==1) return 1; else return n*fact1(n-1);}
void
fact2(){cout<<
"Enter a number: "; int n;cin>>n;
long f=1; for(int i=1;i<=n;i++)f*=i;
cout<<
"Factoriel of number is: "<system(
}
Linked list Array Dynamic array Balanced treeIndexing Θ(n) Θ(1) Θ(1) Θ(log n) Insert/delete at beginning Θ(1) N/A Θ(n) Θ(log n) Insert/delete at end Θ(1) N/A Θ(1) amortized Θ(log n) Insert/delete in middle search time + Θ(1) N/A Θ(n) Θ(log n) Wasted space (average) Θ(n) 0 Θ(n)[2] Θ(n)