دانلود پروژه - امروز : چهارشنبه ۱۷ آذر ۱۳۹۵

آرشیوهای برچسب: ساختمان داده

لیست پیوندی linked list ساختمان داده

موضوع : ساختمان داده,سی پلاس

لیست پیوندی linked list ساختمان داده

لیست پیوندی linked list ساختمان داده

لیست پیوندی چیست

لیست پیوندی linked list عرض سلام و احترام خدمت شما کاربران گرامی سایت سی پلاس امروز درخدمت شماییم با یکی دیگر از آموزش های ساختمان داده می خواهیم امروز توضیحات راجب لیست پیوندی در ساختمان داده بدیم.لیست پیوندی (linked list)، مجموعه ای از عناصر به نام گره است، که هر گره به گره بعدی اشاره میکند. هر گره شامل دو فیلد است: فیلدی برای ذخیره داده ها و فیلدی برای ارجاع به گره بعدی.

لیست پیوندی linked list

در بسیاری از کاربردها خوب است که داده ها بصورت لیست سازماندهی شوند. نوع خاصی از سازماندهی عناصر بصورت لیست، لیست پیوندی میباشد. کتابخانه کلاس در محیط .NET چندین کلاس کلکسیون مبتنی بر لیست دارد که کلکسیون LinkedList میتواند نوع خاصی از لیست پیوندی بنام لیست دو پیوندی را پیاده سازی نماید.هنگامیکه از لیست داده ها استفاده میشود، آرایه ها متداول ترین ساختمان داده به حساب می آیند.

اما آرایه یک ساختمان داده کامل نیست. جست وجو در آرایه نامرتب کند است، زیرا احتمالا باید تمام عناصر آرایه مشاهده شوند. در مواردی که فکر میکنید پردازش لیستی از داده ها با آرایه، کارایی چندانی ندارد، بهتر است از لیست پیوندی استفاده کنید.لیست پیوندی (linked list)، مجموعه ای از عناصر (اشیای کلاس) به نام گره است، که هر گره به گره بعدی اشاره میکند. آخرین گره لیست (سمت راست ترین گره) به جایی اشاره نمیکند.

هر گره شامل دو فیلد است: فیلدی برای ذخیره داده ها و فیلدی برای ارجاع به گره بعدی. فیلد ارجاع به گره بعدی را پیوند میگویند. عناصر لیست پیوندی (گره ها) از طریق ارتباط آنها با عناصر دیگر لیست پیوندی، دستیابی می شوند. برای حرکت در لیست پیوندی باید از ابتدای لیست، پیوندهای هر گره را دنبال کنیم تا به انتهای لیست پیوندی برسیم. پیوندی که به گره ای اشاره نمیکند، null (تهی) است. ابتدای لیست را نیز معمولا با یک گره خاص یا مرجع خاصی مثل firtNode مشخص میکنیم.

دو عمل مهم در لیست، درج گره ای در لیست و حذف گره از لیست میباشد. برای این عمل مهم بدون هیچ مشکل و هرگونه پیچیدگی نوشته شوند، لیست ها را طوری در نظر میگیریم که گره ویژه ای بنام گره رأس در ابتدای آنها باشد. این گره جزو گره های لیست محسوب نمیشود، ولی میتواند حاوی اطلاعاتی راجع به خود لیست پیوندی باشد. مثلا میتواند حاوی تعداد گره های فعلی موجود در لیست باشد. مزیت چنین لیستی این است که تمام گره های موجود در لیست، یک گره قبل از خود دارند.

ادامه + دانلود

ساختمان داده کلکسیون collctions چیست

موضوع : ساختمان داده,سی پلاس

ساختمان داده کلکسیون collctions چیست

ساختمان داده کلکسیون collctions چیست

ساختمان داده کلکسیون چیست

کلکسیون collctions ، ساختمان داده ای است که داده ها را ذخیره میکند و عملیات هایی را برای افزودن داده ها به کلکسیون، حذف داده ها از کلکسیون، به روز رسانی داده ها و مقدار دادن و بازیابی مقادیر صفات کلکسیون، فراهم میسازد.با سایت سی پلاس همراه باشید تا بیشترین توضیحات را راجب کلکسیون بگیم.
ساختمان داده کلکسیون collctions

کلکسیون های غیر خطی، عناصری را نگه میدارند که ترتیب مکانی ندارند. نمودار سازمانی، نمونه ای از کلکسیون غیرخطی است. در دنیای کامپیوتر، درخت ها، هیپ ها، گراف ها و مجموعه ها کلکسیون غیرخطی اند.کلکسیون ها ، چه خطی و چه غیرخطی خواصی دارند که آنها را توصیف میکند و عملیاتی که میتواند بر روی آنها اجرا شوند. نمونه ای از خاصیت کلکسیون ها، Count است که تعداد عناصر موجود در کلکسیون را مشخص میکند. عملیات های کلکسیون، که متد خوانده میشوند، عبارتنداز:

Add : برای افزودن عنصری به کلکسیون
Insert: برای درج عنصر در کلکسیون
Remove : برای حذف عنصری از کلکسیون
Clear : برای حذف تمام عنصر از کلکسیون
Contains : برای تعیین اینکه آیا عنصری خاص در کلکسیون وجود دارد یا خیر.
IndexOf : برای مشخص کردن اندیس عنصری خاص در یک کلکسیون.

کلکسیون، ساختمان داده ای است که داده ها را ذخیره میکند و عملیات هایی را برای افزودن داده ها به کلکسیون، حذف داده ها از کلکسیون، به روز رسانی داده ها و مقدار دادن و بازیابی مقادیر صفات کلکسیون، فراهم میسازد.کلکسیون ها به دو دسته تقسیم میشوند: خطی و غیر خطی. کلکسیون خطی، لیستی از عناصر است که یک عنصر پس از دیگری قرار دارد. عناصر در کلکسیون خطی، براساس مکان خود مرتب اند. در دنیای واقعی لیستی از دانشجویان، و در دنیای کامپوتر آرایه یک کلکسیون خطی است.

در محیط .NET سه فضای نام برای کلکسیون ها فراهم شده است. فضای نام System.Collections حاوی کلکسیون هایی است که مرجع هایی به اشیا را نگه میدارد. فضای نام System.Collections.Generic حاوی کلاسهایی برای ذخیره کلکسیون هایی از انواع مورد نظر است. فضای نام System.Collections.Specialized حاوی چندین کلکسیون است که از انواع خاصی مثل رشته ها و بیت ها پشتیبانی میکند.

ادامه + دانلود

ساختمان داده پشته stack چیست

موضوع : ساختمان داده,سی پلاس

ساختمان داده پشته stack چیست

ساختمان داده پشته stack چیست

پشته چیست Stack

پشته stack ساختمان داده ای است که از لیست برای سازماندهی داده ها استفاده میکند و یک نوع داده انتزاعی را فراهم میسازد. در پشته عمل اضافه کردن وحذف عنصر، فقط در یک طرف آن، بنام بالای پشته انجام میشود.
پشته (stack) ساختمان داده ای است که از لیست برای سازماندهی داده ها استفاده میکند و در عین حال از انتزاع نیز پشتیبانی میکند و یک نوع داده انتزاعی را فراهم میسازد. در پشته عمل اضافه کردن وحذف عنصر، فقط در یک طرف آن، بنام بالای پشته انجام میشود. یعنی عنصری که از همه دیرتر وارد پشته شد، از همه زودتر از پشته حذف میگردد. بهمین دلیل گفته میشود که پشته از سیاست خروج به ترتیب عکس ورود (LIFO) پیروی میکند.

عملیات های پشته:
از آنجایی که عناصر پشته فقط از یک طرف (بالای پشته) قابل دستیابی اند. پس عملیات های متعددی را میتوان روی پشته انجام داد که چند عملیات زیر بعنوان عملیات اصلی پشته مطرح اند:

کلاس Stack :
در C# کلاسی بنام Stack برای استفاده از ساختمان داده ی پشته فراهم شده است که تمام عملیات ها و خواص بالا را دارد. این کلاس برای ذخیره سازی عناصر پشته از یک بافر حلقوی استفاده میکند که موجب میشود، حافظه مورد نیاز برای ذخیره ی عنصری که در پشته قرار میگیرد بطور پویا تخصیص یابد. این کلاس در فضای نام Collections وجود دارد.

ادامه + دانلود
نماد کسب و کار اینترنتی
تمام حقوق مادی و معنوی و طرح قالب برای "سی پلاس" محفوظ است و هر گونه کپی برداری خلاف قوانین می شود. گرافیک و طراحی : دانلود پروژه