در این مطلب، ویدئو پایتون: لیست های پیوندی دایره ای با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,000 –> 00:00:03,000
سلام من جو جیمز هستم و در این ویدیو
2
00:00:03,000 –> 00:00:04,859
لیست های پیوندی دایره ای را توضیح
3
00:00:04,859 –> 00:00:06,240
می دهم و به شما نشان می دهم که چگونه یک
4
00:00:06,240 –> 00:00:09,540
لیست لینک شده دایره ای را در پایتون کدنویسی کنید تا یک
5
00:00:09,540 –> 00:00:11,880
لیست پیوندی معمولی به این صورت
6
00:00:11,880 –> 00:00:14,730
باشد که هر کدام یک گره ریشه داریم. گره یک اشاره گر
7
00:00:14,730 –> 00:00:16,800
به گره بعدی و یک قطعه داده دارد
8
00:00:16,800 –> 00:00:19,650
به جز آخرین گره که
9
00:00:19,650 –> 00:00:21,869
گره بعدی ندارد که به ما می گوید
10
00:00:21,869 –> 00:00:25,140
که آخرین گره است و اکنون یک لیست دایره ای پیوند خورده است،
11
00:00:25,140 –> 00:00:28,050
اما آخرین گره در لیست دارای یک
12
00:00:28,050 –> 00:00:29,789
اشاره گر است که به گره برگشته است. اولین گره در
13
00:00:29,789 –> 00:00:31,859
لیست همانطور که در اینجا می بینید، به طوری که ما می
14
00:00:31,859 –> 00:00:33,620
توانیم به طور مداوم در لیست تکرار کنیم
15
00:00:33,620 –> 00:00:36,660
که چرا می خواهید این کار را به
16
00:00:36,660 –> 00:00:38,670
خوبی انجام دهید، فرض کنید یک
17
00:00:38,670 –> 00:00:42,360
بازی رومیزی یا انحصار را شبیه سازی می کنید و می
18
00:00:42,360 –> 00:00:44,100
خواهید به طور مداوم در اطراف تکرار کنید.
19
00:00:44,100 –> 00:00:46,320
بنابراین، یک لیست دایرهای پیوند داده شده به
20
00:00:46,320 –> 00:00:49,530
شما امکان میدهد این کار را انجام دهید، اگر فقط
21
00:00:49,530 –> 00:00:52,289
به دنبال یک مورد در این لیست ارزش داده باشیم
22
00:00:52,289 –> 00:00:54,690
، فرض کنید ما به دنبال 10
23
00:00:54,690 –> 00:00:57,270
هستیم و میتوانیم ببینیم که 10 در این لیست نیست، چه
24
00:00:57,270 –> 00:00:58,590
اتفاقی میافتد. ما از طریق لیست به دنبال 10 موردی که به آن می رسیم را تکرار می کنیم
25
00:00:58,590 –> 00:01:00,660
26
00:01:00,660 –> 00:01:03,019
آخرین گره و به جای
27
00:01:03,019 –> 00:01:05,760
دایره زدن مداوم و گیر کردن در
28
00:01:05,760 –> 00:01:07,950
یک حلقه بی پایان، می خواهیم بتوانیم
29
00:01:07,950 –> 00:01:09,869
انتهای حلقه را پیدا کنیم و روشی که
30
00:01:09,869 –> 00:01:13,290
انجام می دهیم این است که بررسی کنیم آیا این
31
00:01:13,290 –> 00:01:17,820
گره گره بعدی برابر با گره ریشه
32
00:01:17,820 –> 00:01:21,720
است یا خیر. گره پایانی، گره بعدی،
33
00:01:21,720 –> 00:01:24,150
گره ریشه است و زمانی که به
34
00:01:24,150 –> 00:01:26,280
آن گره رسیدیم، می دانیم که در
35
00:01:26,280 –> 00:01:29,369
انتهای لیست هستیم، بنابراین با استفاده از
36
00:01:29,369 –> 00:01:31,770
عملیات Find یا حذف، زیرا
37
00:01:31,770 –> 00:01:34,439
این نیز به یافتن نیاز دارد، ما
38
00:01:34,439 –> 00:01:36,150
اساساً از آن تکنیک استفاده خواهیم کرد. برای یافتن
39
00:01:36,150 –> 00:01:37,560
انتهای لیست و دانستن اینکه اکنون باید متوقف شویم،
40
00:01:37,560 –> 00:01:41,130
اجازه دهید به کد
41
00:01:41,130 –> 00:01:43,350
لیست پیوندی دایره ای خود نگاه کنیم، اصلاً
42
00:01:43,350 –> 00:01:45,090
نیازی نیست در کلاس گره
43
00:01:45,090 –> 00:01:48,420
در کلاس لیست پیوندی دایره ای چیزی را تغییر دهیم، می توانیم
44
00:01:48,420 –> 00:01:50,130
سازنده خود را ترک کنیم. و
45
00:01:50,130 –> 00:01:52,500
روشهای اندازه مهمان همانهایی هستند که
46
00:01:52,500 –> 00:01:55,740
برای بهروزرسانی توابع فهرست افزودن/حذف پیدا کردن و چاپ کردن نیاز داریم،
47
00:01:55,740 –> 00:01:59,250
بنابراین ابتدا به
48
00:01:59,250 –> 00:02:02,159
تابع افزودن نگاه میکنیم تا هنگام اضافه کردن یک گره
49
00:02:02,159 –> 00:02:03,810
به یک لیست پیوندی معمولی، آن را
50
00:02:03,810 –> 00:02:05,670
در قسمت جلویی اضافه کنیم. اولین
51
00:02:05,670 –> 00:02:07,979
موردی را که نمیدانیم فهرست کنید میخواهیم این کار را در اینجا انجام دهیم،
52
00:02:07,979 –> 00:02:09,538
زیرا باید
53
00:02:09,538 –> 00:02:12,330
در کل لیست تکرار شود تا
54
00:02:12,330 –> 00:02:13,470
آخرین گره در
55
00:02:13,470 –> 00:02:16,740
این نشانگر بعدی به اولین مورد جدید تغییر کند،
56
00:02:16,740 –> 00:02:18,660
بنابراین کاری که ما انجام میدهیم این است که
57
00:02:18,660 –> 00:02:21,330
هر گره جدید را به عنوان دومین گره در لیست قرار میدهیم.
58
00:02:21,330 –> 00:02:24,870
مورد موجود در لیست گره جدید، گره
59
00:02:24,870 –> 00:02:27,000
جدید را با استفاده از
60
00:02:27,00