***2
در مورد ساختمان داده
ساختمان داده روشی است برای معرفی و دستکاری داده
و کلیه برنامه های معرفی داده
برای معرفی داده نیازمند یک الگوریتم میباشد.
***3
در مورد ساختمان داده
روش های طراحی الگوریتم نیازمند پیشرفت برنامه هایی است که برای نگهداری داده است.
در علوم کامپیوتر مطالعه ساختمان داده ها مهم وضروری میبا شد.
***45
AbstractData Type Linear List
ninstances
Ordered finit collection of zero or more elements
عملگر ها
Empty( ):
نتیجه درست را بر می گرداند اگر و فقط اگر لیست خالی باشد ،در غیرنتیجه : false میبا شد.
Size( ):
اندازه لیست را بر می گرداند.بعبارتی تعداد عناصر داخل لیست را بر می گرداند.
***55
Get (index):
خروجی آن اندیس عنصر میباشد بر طبق جایگاه آن ودرصورتی مقدار(1-) را برمی گرداند که عنصر مورد نظر در لیست نباشد.
Remove (index):
عنصر را حذف کرده و محتوای عنصر را برمی گرداند.
Add (index, x):
عنصر x را در index داده شده اضافه کرده و پس از آن شماره اندیس ما بقی عناصر از موقعیت جاری یک واحد افزایش میابد.
Output( ):
خروجی لیست است که از چپ به راست مرتب می شود.
***57
Linked Representation
عناصر لیست در حافظه با ترتیبی دلخواه نگهداری می شوند.
nexplicit information (called a link)
اطلاعات صریح که لینک نامیده می شوند
برای رفتن از یک عنصر به عنصر دیگر استفاده میشوند