ساختمان داده چیست؟

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

1) لیست های پیوندی

• یکطرفه
• دوطرفه
• حلقوی

• الف) صف های دو طرفه
• ب) صفهای با اولویت

• الف) دودویی
• ب) دودویی جستجو
• منبع : pcpc.rozblog.com