ساختار داده : قسمت اول

چند روزی میشه که شروع به خواندن کتاب "common sense guide to data structures and algorithms" از آقای Jay Wengrow کردم، و دوست داشتم در طول مطالعه خودم چیز های جدیدی را که یاد میگیرم با شما دوستان ویرگولی خودم به اشتراک بزارم.

اصلا ساختار داده چی هست!؟

قبل از اینکه به تعریف ساختار داده بپردازیم اول ببینیم که "داده" به چه چیزی گفته میشه؟

داده در اصل اصطلاحی هست که به هرگونه اطلاعات(Information) گفته میشه. چه این اطلاعات از نوع عدد(int) باشه یا متن(string).

حال یک تعریفی از ساختار داده:

خیلی ساده بخوایم بگیم ساختار داده اشاره داره به نحوه سازمان دهی اطلاعات(data)

به عنوان مثال ما به دو روش میتونیم سه تا متن رو چاپ کنیم.

حالت اول :

 x = &quotHello! &quot
 y = &quotHow Are You&quot
 z = &quotToday?&quot

print x + y + z

در این حالت اگر بخواهیم که نحوه سازماندهی داده را توصیف کنیم باید بگیم که ما سه عدد متن(string) غیر وابسته به هم داریم که هر کدوم در یک متغیر جدا ذخیره شده.

حالت دوم :

 array = [ &quotHello! &quot, &quotHow Are You &quot, &quotToday?&quot ]
 print array[ 0 ] + array[ 1 ] + array[ 2 ]

دو قطعه کد بالا با هم تفاوتی ندارن فقط به صورت متفاوتی سازماندهی شدن.

نحوه سازماندهی داده های شما تاثیر مستقیمی بر سرعت اجرا شدن برنامه تون داره ، پس مطالعه راجع به این موضوع خالی از لطف نیست.

اگر برنامه شما با اطلاعات زیادی سروکار داره و یا اینکه توسط هزاران کاربر استفاده میشه سازماندهی بد ممکن هست باعث اجرا نشدن برنامه تون بشه.

در ادامه میخوام شمارو با اولین ساختار داده آشنا بکنم.

آرایه : ساختار داده بنیادین

آرایه(Array) یکی از ابتدایی ترین ساختار داده های موجود در علم کامپیوتر هست، همونطور که میدونید آرایه یک لیستی از داده هست و در خیلی از موقعیت ها میشه ازش استفاده کرد.

یک نمونه از آرایه رو مشاهده میکنید:

array = [ &quotapples&quot, &quotbananas&quot, &quotcucumbers&quot, &quotdates&quot, &quotelderberries&quot ]

به عنوان مثال این آرایه دارای 5 استرینگ هست.

آرایه ها اصطلاحات فنی خودشون رو هم دارن:

اندازه(size) : اندازه یک آرایه برابر هست با تعداد عناصری که در خودش داره به عنوان مثال اندازه آرایه بالا 5 هست.

موقعیت(index) : موقعیت هر آرایه عددی هست که نشان دهنده ی مکان یک عنصر در آرایه هست.

در بیشتر زبان های برنامه نویسی شمارش آرایه ها از صفر شروع میشه.