نیازمند یک ساختار داده

[life24]

سلام
نیاز به یک ساختار داده یا شاید شما ایده بهتری برای من دارید
من یک سری نود دارم که هر کدامش یک ساختار هست
حالا اگر از ارایه استفاده کنم وقتی میخواهم یک نود را کاملا حذف کنم دردسر میشه
از list استفاده کنم؟ امکان اینکه یک موقعیت رو از هر جای لیست حذف کنه به راحتی امکان پذیره؟
تا وقتی که لیست خالی شده باید این کار کنم
لیست پیوندی چطوره؟

[ravegoat]

سلام!

معمولا" اگه قراره ساختار به شکل دینامیکی باشه ترجیح داره به جای آرایه از ArrayList، List یا LinkedList استفاده بشه. در این بین ArrayList یک کلاس قدیمی محسوب میشه که کار باهاش خیلی ساده است ولی در مقابل اصلا" سریع نیست و حافظه رو به شکل بهینه مصرف نمی کنه. لیست پیوندی یک کلاس سریع به خصوص به هنگام اضافه و یا حذف عناصر هستش ولی به هنگام فرخوانی عناصر کمی کند عمل می کنه. List یک کلاس جدید تر به حساب میاد که حافظه رو خیلی بهینه مصرف می کنه و به علاوه به هنگام فرخوانی عناصر هم سریع هستش ولی اگه تعداد عناصر خیلی زیاد باشه سرعتش از لیست پیوندی معمولا" پایین تره. با این اوصاف اگه تعداد گره های شما خیلی نیست بهترین گزینه List به نظر میاد و البته این امکان رو هم به شما میده که عنصر در موقعیت خاصی رو به راحتی حذف کنید. برای اطلاعات بیش تر:
C# ArrayList Examples
C# LinkedList Programs
C# List Examples

موفق باشید
آرمین