0910-54 54 104
0939-55 55 140

ساختار درختی در پاسکال

در این برنامه که به زبان برنامه نویسی پاسکال نوشته شده است، ما قصد آموزش نحوه پیاده سازی درخت ها در پاسکال را داریم. ما از ساختار ذخیره سازی درخت (Tree) برای نگه داری اعداد وارد شده توسط کاربر استفاده کردیم. با اجرا شدن فایل اجرایی برنامه، یک صفحه مشکی که در آن منوهای مختلفی وجود دارد، برای کاربر نمایش داده می شود. این منوها به صورت زیر می باشند: 1. اضافه کردن یک عدد به ساختار درخت. 2. جست و جوی عددی که توسط کاربر وارد شده است. 3. مرتب سازی اعداد داخل ساختار درختی با استفاده از الگوریتم مرتب سازی Inorder. 4. نمایش عمق ساختار درختی. 5. حذف کردن یکی از مقادیر عددی که داخل ساختار درختی ذخیره شده است. 6. خروج از برنامه در خط بعد از منوی شماره 6 از کاربر خواسته شده است که یک عدد بین 1 تا 6 وارد نماید. کاربر با توجه به نساز خود، یکی از شماره هایی که برای منوها در نظر گرفته شده است را وارد می کند تا دستورات برنامه نویسی آن منو اجرا شود. هنگامی که کاربر عدد 1 را وارد می کند، منوی شماره 1 اجرا می شود بنابراین یک خط مبنی بر وارد کردن یک عدد بر روی صفحه مشکی اجرای برنامه نمایش داده می شود که در آن از کاربر خواسته شده است یک عدد وارد کند. کاربر می تواند یک عدد صحیح در بازه تقریبی 32000 تا 32000- وارد نماید. چنان چه کاربر اعداد مورد نظر خود را وارد کرد برای پایان دادن به ورود اعداد می تواند عدد 0 را وارد کند. پس از این که کاربر اعداد دلخواه خود را وارد کرد، یک مقدار عددی را در ساختار درختی می تواند جست و جو کند. برای جست و جوی یک مقدار عددی داخل ساختار درختی کاربر بایستی از منوی شماره 2 استفاده کند. پس از فشرده شدن عدد 2 که نشان دهنده منوی جست و جو است، از کاربر خواسته می شود که عدد مورد نظر خود را وارد نماید. در این صورت کاربر بایستی عدد مورد نظر خود برای جست و جو را وارد نموده و دکمه Enter صفحه کلید را فشار دهد. چنان چه عدد مورد نظر کاربر قبلا در ساختار درختی وارد شده باشد، در صفحه مشکی اجرای برنامه عبارت Number found نوشته می شود که این عبارت به این معنا است که عدد وارد شده کاربر در ساختار درختی وجود دارد. چنان چه عددی که کاربر وارد کرده باشد در ساختار درختی ذخیره نشده باشد عبارت Number not found در صفحه نمایش اجرای برنامه نوشته می شود کهه یعنی عدد وارد شده کاربر در ساختار درختی وجود ندارد. برای مرتب سازی مقادیر وارد شده کاربر، از الگوریتم مرتب سازی Inorder استفاده شده است که کاربر می تواند شماره منوی 3 را وارد کرده و مقادیر وارد شده خود را به صورت صعودی( از کوچک به بزرگ) بر روی مشاهده کند. برای حذف کردن مقادیر عددی وارد شده کاربر بایستی عدد 5 را وارد کند. در این صورت پیامی در صفحه اجرای برنامه نوشته می شود که در آن از کاربر خواسته شده است که یک عدد وارد کند تا در صورتی که آن عدد در ساختار درختی وجود داشت حذف گردد. بعد از این که کاربر عملیات مختلف را روی ساختار درختی انجام داد، می تواند با وارد کردن عدد 6 و زدنه دکمه Enter کیبورد برنامه را ببند.
اطلاعات پروژه
کد محصول : 5001
عنوان پروژه :ساختار درختی در پاسکال
ابزار ساخت :
  • Pascal
سازنده پروژه :
اطلاعات مالی
قیمت :0
سهم موسسه خیریه :مبلغی برای این منظور در نظر گرفته نشده است.
سهم سایت : مبلغی برای این منظور در نظر گرفته نشده است.
سهم صاحب پروژه : مبلغی برای این منظور در نظر گرفته نشده است.
کمک به خیریه
اطلاعات دانلود
لینک دانلود : -
حجم فایل : -
رمز فایل فشرده :
امور مالی
عضویت در خبرنامه
captcha

طراحی وب سایت و بهینه سازی سایت مارکت 021

Copyright © 2016 market021.com All rights reserved