‫دیپارتمنت‪ :‬سیستم های معلوماتی‬ ‫ولد‪ :‬عبدهللا‬ ‫اسم‪ :‬اقبال‬

‫ساختار دیتای خطی به مجموعه یی از دیتا ها اشاره دارند که به صورت ترتیبی و خطی‬
‫سازمان دهی شده اند‪ .‬این ساختار ها عموما شامل موارد زیر اند‪:‬‬
‫‪ :Array‬به مجموعه ای از عناصر هم نوع در کنار هم قرار دارند‪ :‬مثال های کاربردی آن‬
‫در زندگی روز مره‪:‬‬
‫لیست خرید‪ :‬اقالمی که در یک فروشگاه برای فروش اند میتواند در اری ها ذخیره‬ ‫‪.1‬‬
‫شود‪.‬‬
‫جدول نمرات‪ :‬نمایش نمرات دانش آموزان به صورت یک صف ذخیره میشوند‪.‬‬ ‫‪.2‬‬
‫تصاویر گالری‪ :‬تصاویر یک گالری به صورت صف از عکس ها نمایش داده‬ ‫‪.3‬‬
‫میشود‪.‬‬
‫لیست شماره های تلفن‪.‬‬ ‫‪.4‬‬
‫‪ :Linked list‬مجموعه ای از موقعیت هاست که هر موقعیت شامل دیتا و اشاره گر به‬
‫موقعیت دیتای بعدی است‪ .‬مثال های کاربردی آن در زندگی روز مره‪:‬‬
‫سیستم مدیریت وظایف‪.‬‬ ‫‪.1‬‬
‫لیست پخش آهنگ ها‪.‬‬ ‫‪.2‬‬
‫فهرست تماسها‪ :‬اطالعات تماس افراد میتوانند به صورت لیست پیوندی ذخیره‬ ‫‪.3‬‬
‫میشود‪.‬‬
‫تاریخچه مرورگر ها‪ :‬صفحات وبی که کاربر بازدید کرده ایم‪ ٬‬میتوانند در یک لیست‬ ‫‪.4‬‬
‫پیوندی ذخیره میشوند‪.‬‬
‫‪ :Stack‬یک ساختار دیتای خطی است که در آن آخرین عنصری که وارد میشود‪ ٬‬اولین‬
‫عنصری است که خارج میشود‪ .‬مثال های واقعی آن در زندگی روزمره‪:‬‬
‫‪ .1‬مدیریت تاریخچه بازدید صفحات وب‪ :‬تاریخچه بازدید ها بصورت ‪ stack‬ذخیره‬
‫میشود‪.‬‬
‫‪ .2‬مدیریت فایل‪ :‬زمانی که فایل ها در یک پوشه باز میشوند ‪ ٬‬آخرین فایلی که باز شده‬
‫اولین فایلی است که بسته میشود‪.‬‬

‫‪ :Queue‬یک ساختار دیتای خطی است که در آن اولین عنصری که وارد میشود اولین‬
‫عنصری است که خارج میشود‪ .‬مثال های واقعی آن در زندگی روزمره‪:‬‬
‫صفوف بانک‪ :‬مشتریانی که منتظر هستند به ترتیب وارد میشوند و خدمات دریافت‬ ‫‪.1‬‬
‫میکنند‪.‬‬
‫مدیریت چاپ‪ :‬اسناد در صف چاپ قرار میگیرند و به ترتیب چاپ میشوند‪.‬‬ ‫‪.2‬‬
‫سیستم های نوبت دهی‪ :‬مانند گرفتن سیمکارت در نمایندگی های سیمکارت‪.‬‬ ‫‪.3‬‬
‫صف مشتریان در یک فروشگاه‪.‬‬ ‫‪.4‬‬
‫پردازش درخواست ها در سرور‪.‬‬ ‫‪.5‬‬
‫صفحات چاپ استاد در یک پرنتر‪.‬‬ ‫‪.6‬‬
‫‪.7‬‬