دانلود پاورپوینت ساختمان داده 1: آرایه با فرمت ppt ودر 23 اسلاید قابل ویرایش
قسمتی از متن پاورپوینت ساختمان داده 1: آرایه
مروری بر مطالب
برای ذخیره کردن یک متغیر از نوع های ساده تنها از یک سلول حافظه استفاده می شود.
نوع های ساده : Integer,real,char,boolean
برای ذخیره کردن داده های وابسته باید از متغیرهای مجزا با نام های مختلف استفاده کرد.
مختصات یک نقطه : x,y
مختصات 100 نقطه : x1,y1,x2,y2,x3,…,x100,y100
استفاده از ساختمان داده مرکب
آرایه
ساختمان داده ای است که تعدادی دادة هم نوع در آن ذخیره می شود.
مجموعه ای از داده ها تحت يک نام مشترک استفاده می شوند.
می توان به تک تک اعضا دسترسی پیدا کرد و همانند متغیرهای ساده مورد پردازش قرار داد.
برای دسترسی به هر يک از اعضای آرايه، از يک انديس استفاده می شود.
انديس بايد از نوع داده های قابل شمارش باشد
چگونگی تعريف يک آرايه (ادامه)
نوع اندیس می تواند از انواع char، Boolean، نوع دادة شمارشی و یا بازه ای از اعداد انتخاب شود.
از نوع های real و Integer نمی توان به عنوان اندیس استفاده کرد. اما از بازه ای از اعداد صحیح می توان به عنوان اندیس استفاده نمود.
برای هر یک از اندیس های آرایه، یک عنصر می توان در نظر گرفت.
نوع داده همه عناصر یکسان است و در محل های پشت سر هم در حافظه اصلی ذخیره می شوند.
مثال: لیستی از مختصات نقاط را دریافت کند و با دریافت ‘R’ آن ها را حول زاویه ای که از ورودی دریافت می کند دوران دهد، ‘T’ آن ها را تحت برداری که از ورودی دریافت می کند انتقال می دهد و در نهایت با دریافت ‘X’ مختصات نهایی را چاپ می کند.
چند تابع بر روی string
Upcase(s)
qحروف کوچک در رشته ورودی را به حروف بزرگ تبدیل می کند.
nStr (Integer or real, String)
یک نوع داده صحیح را به نوع داده رشته معادلش تبدیل می کند.
nStr(108765,s); بعد از اجرا مقدار s برابر ‘108765’ است.
nVal(String, Integer or real)
یک نوع داده رشته را به نوع داده صحیح با حقیقی معادلش تبدیل می کند