اندیس گذاری کتاب
در انتهای اغلب کتابها چند صفحه به عنوان صفحات اندیس انتخاب می شوند. هدف جستجوی سریع لغات کلیدی به کار گرفته شده در کتاب است. لغات کلیدی به ترتیب الفبا مرتب می شوند. به یک لغت کلیدی می توان یک یا چند شماره صفحه نسبت داد. برای سرعت دادن به عمل جستجو به هر حرف الفبا یک لیست پیوندی شامل لغاتی که با این حرف شروع می شوند نسبت داده می شود. به مثال زیر توجه کنید. حرف اول کلمه نشان می دهد کدام لیست باید انتخاب شود. سپس جستجو در این لیست ادامه می یابد. توجه کنید که با یک کلمه می تواند چند شماره صفحه متناظر شود.

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

ورودی و خروجی:
یک فایل ورودی به نام data.txt تعریف می شود که در هر خط آن یک لغت و یک شماره صفحه متناظر با آن لغت نوشته می شود. لغت و شماره صفحه با یک فاصله از هم جدا می شوند.
مثال برای فایل data.txt (توجه شود یک لغت می تواند در خطوط مختلف تکرار شود)
door ۴۱۱
apple ۱۲۳
boy ۱۵۳
dog ۱۴
axe ۱۲۲
apple ۲۰۰
یک فایل به نام ins.txt تعریف می شود که در هر خط آن می تواند یکی از دستورات زیر نوشته شود:
• نام لغتSearch : اگر لغت وجود داشت همه شماره صفحات متناظر با آن چاپ می شود. در غیر این صورت نوشته می شود : not found
• شماره صفحه نام لغت Insert : در صورتی که لغت و شماره صفحه آن وجود نداشته باشد درج می شود در غیر این صورت در خروجی نوشته می شود : not inserted
• نام لغت Delete : لغت و همه شماره صفحات آن حذف می شود.

به عنوان مثال اگر فایل ins.txt به صورت زیر باشد خروجی آن در ادامه نوشته شده است:
Search apple
Search you
Delete apple
Search apple
Insert dog ۱۴
Insert bark ۳۲
Search bark
خروجی:
۱۲۳ ۲۰۰
Not found
Not found
Not inserted
۳۲
با استفاده از امکاناتی که زبان برنامه نویسی فراهم می کند زمان اجرای برنامه خود را محاسبه کنید. به عبارت دیگر در پایان خروجی زمان اجرای کل برنامه نوشته می شود.
________________________________________
توجه:
• برنامه شما برای تعداد زیادی داده تست خواهد شد. به عبارت دیگر فایل data.txt حجیم است و زمان اجرای برنامه اهمیت زیادی دارد.
• ممکن است در فایل data داده های تکراری وجود داشته باشد. برنامه شما باید این داده ها را تشخیص داده و از درج مجدد آنها جلوگیری کند.
• حتما برای قسمتهای مختلف کد توضیحات لازم را بنویسید. (comment)
lotfan hatman be zaban c# neveshte shavad .. forsatemun kheili kam hast.. khahesh mikonam har che sari tar javab bedin .. kheili mamnun..