تست

تمرینات لیست صف

1 - برنامه ی بنویسید که رشته ای از ورودی خوانده و در یک پشته و صف ذخیره کند و سپس با استفاده از این دو ساختمان داده مشخص ند که این رشته قرینه است یا نه؟

2 - ساختمان داده ای با نام deque را طرای کنید، به طوری که بتوان در هر دو طرف ان عناصر را حذف و اضافه کرد؟

3 -  برنامه ای بنویسید که n صف متوالی را در یک آرایه به طول q[size] نمایش دهد هر صف را به صورت حلقوی در نظر بگیرید؟

4 - کلاسی برای صف اولویت طراحی کنید؟

5 - با استفاده از دو صف یک پشته را پیاده سازی کنید؟

6 - با استفاده از یک صف عناصر یک پشته را در یک پشته دیگر ذخیره کنید به طوری که ترتیب عناصر در پشته دوم همان گونه باشد  که در پشته اول بوده است؟

تمرینات لیست پیوندی

1 - تابعی بنویسید که دو گره n ام و m ام یک لیست را با هم عوض کند، برنامه ی بنویسید که از این تابع استفاده کند؟

2 - تابعی بنویسید که دو لیست را در یافت کنید و لیست دوم را با آغاز از ند n ام به اندازه ی len در لیست اول با شروع از ند m ام اتصال دهد؟

3 - فرض کنید دو لیست پیوندی مرتب داریم و می خواهیم آن ها را با هم الحاق کنیم، برنامه بنویسید که این لیست را الحاق کرده به صورتی که لیست سوم هم مرتب باشد؟

4 - الگوریتم هایی برای مسئله های زیر بنویسید:

الف) الحاق دو لیست پیوندی

ب) آزاد سازی کلیه گره های یک لیست

ج) معکوس کردن یک لیست

د) حذف آخرین گره لیست

ه) حذف n امین گره لیست

و) حذف گرهی با محتویات مشخص

ز) ایجاد یک لیست از دو لیست دبگر، به صورتی که یک گره از لیست اول و یک گره از لیست دوم و به همین شکل تا پایان یک لیست

ح) درج گره پس از n امین گره لیست

ط) محاسبه تعدا گره های لیست

5 - برنامه ای بنویسید که تعدادی سوال و پاسخ آن ها را از ورودی خوانده و در یک لیست ذخیره کنید، سپس از کاربر سوال را پرسیده و پاسخ آن را دریافت کنید و با پاسخ اصلی چک کند، اگر پاسخ درست بود آن سوال از لیست حذف شود ولی اگر نادرست بود سوال را باید در یک لیست دیگر ذخیره کند و هنگامی که سوالات تمام شد باید مجددا سوالاتی که به آن ها پاسخ نادرست داده شده را نمایش دهد، این کار تا هنگامی ادامه پیدا می کند که به تمامی سوالات پاسخ صحیح داده شود؟

6 - برنامه ای بنویسید که یک متن را خوانده و کلماتی که با حرف A آغاز می شوند را در یک لیست، کلماتی که با حرف  B شروع می شوند را در یک لست و به همین صورت کلماتی که با حرف Z شروع می شود را در یک لست دیگر ذخیره کند، برنامه باید بتواند تعداد کلمات هر لیست را هم در همان لیست ذخیره کنید، در پایان لیست ها را به ترتیب حروف الفبا چاپ کنید؟

7 - برنامه ای بنویسید که دو لیست حلقوی را با هم الحاق کند؟