در این مطلب، ویدئو مقدمه ای برای صف | ساختار داده | آموزش پایتون با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:04:16
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,320 –> 00:00:02,000
سلام بچه ها و خوش آمدید به
2
00:00:02,000 –> 00:00:03,919
آموزش های برنامه نویسی پایتون توسط amulya’s
3
00:00:03,919 –> 00:00:04,720
Academy
4
00:00:04,720 –> 00:00:06,879
ما در مورد ساختار داده بحث می کردیم
5
00:00:06,879 –> 00:00:08,880
و امروز در این آموزش در
6
00:00:08,880 –> 00:00:12,400
مورد ساختار داده صف بحث خواهیم کرد q یک
7
00:00:12,400 –> 00:00:14,480
ساختار داده خطی است که در آن عناصر
8
00:00:14,480 –> 00:00:17,199
از یک طرف وارد و از
9
00:00:17,199 –> 00:00:18,640
طرف دیگر حذف می شوند.
10
00:00:18,640 –> 00:00:20,880
مکعب در هر دو انتها باز خواهد بود به
11
00:00:20,880 –> 00:00:22,800
همین دلیل درج و حذف
12
00:00:22,800 –> 00:00:24,480
عناصر در انتهای مختلف انجام
13
00:00:24,480 –> 00:00:27,519
می شود، انتهایی که عناصر اضافه می
14
00:00:27,519 –> 00:00:28,160
شوند به عنوان
15
00:00:28,160 –> 00:00:31,359
دم پشت یا پشت صف نامیده می شود و
16
00:00:31,359 –> 00:00:33,360
انتهایی که عناصر
17
00:00:33,360 –> 00:00:34,480
حذف می شوند به عنوان سر یا جلو نامیده می شود.
18
00:00:34,480 –> 00:00:37,280
queue and queue از
19
00:00:37,280 –> 00:00:39,680
متدولوژی fifo یا lillo پیروی می کند
20
00:00:39,680 –> 00:00:41,520
که چیزی نیست جز اولین در اولین خروجی
21
00:00:41,520 –> 00:00:44,000
یا آخرین در آخرین خروجی متدولوژی
22
00:00:44,000 –> 00:00:46,320
پشته روی lifo کار می کند سمت راست در
23
00:00:46,320 –> 00:00:47,120
اولین بیرون
24
00:00:47,120 –> 00:00:49,840
اما q روی متدولوژی fifo کار می کند
25
00:00:49,840 –> 00:00:50,480
ابتدا در
26
00:00:50,480 –> 00:00:53,039
اولین خروجی q ساختار داده به
27
00:00:53,039 –> 00:00:54,160
همان صورت کار می کند.
28
00:00:54,160 –> 00:00:56,879
به عنوان صف در دنیای واقعی اگر
29
00:00:56,879 –> 00:00:58,000
30
00:00:58,000 –> 00:01:01,359
برای خرید بلیط یا مواد غذایی یا چیزی در
31
00:01:01,359 –> 00:01:04,080
صف بایستید، اولین نفر در صف اولین کسی خواهد
32
00:01:04,080 –> 00:01:06,240
بود که بلیط میخرد. یا خواربارفروشی
33
00:01:06,240 –> 00:01:07,119
34
00:01:07,119 –> 00:01:09,680
درست آخرین نفر از صف بالاخره
35
00:01:09,680 –> 00:01:12,479
خواربارفروشی یا بلیط دریافت می کند در
36
00:01:12,479 –> 00:01:13,520
مورد
37
00:01:13,520 –> 00:01:15,680
ساختار داده صف نیز همینطور است. عنصر
38
00:01:15,680 –> 00:01:16,799
درج شده
39
00:01:16,799 –> 00:01:18,880
اول از صف خارج
40
00:01:18,880 –> 00:01:21,119
41
00:01:21,119 –> 00:01:24,240
می شود. به عنوان مثال
42
00:01:24,240 –> 00:01:27,520
در اینجا عنصر 10 را اضافه می کنیم بنابراین در اینجا
43
00:01:27,520 –> 00:01:28,400
می توانیم
44
00:01:28,400 –> 00:01:31,040
موقعیت جلو و عقب را ببینیم که هر دو برابر هستند
45
00:01:31,040 –> 00:01:31,920
46
00:01:31,920 –> 00:01:35,119
اکنون عنصر 20 دیگری را اضافه می کنم در اینجا می
47
00:01:35,119 –> 00:01:36,640
توانیم موقعیت عقب را ببینیم
48
00:01:36,640 –> 00:01:39,840
بعد 30 را اضافه می کنم بعد اضافه می کنم
49
00:01:39,840 –> 00:01:42,479
در مرحله بعد 50 مورد مانند این را در اینجا اضافه می کنم، می توانیم
50
00:01:42,479 –> 00:01:43,439
51
00:01:43,439 –> 00:01:45,680
ببینیم اگر می خواهم عنصر را حذف کنم، این
52
00:01:45,680 –> 00:01:47,520
حذف عنصر در انتهای دیگر انجام می شود،
53
00:01:47,520 –> 00:01:48,479
54
00:01:48,479 –> 00:01:50,880
ما عناصر را در این انتها اضافه کرده ایم و
55
00:01:50,880 –> 00:01:52,960
در حال حذف عناصر در انتهای دیگر در
56
00:01:52,960 –> 00:01:55,520
اینجا ابتدا 10 هستیم. حذف می شود زیرا
57
00:01:55,520 –> 00:01:56,399
اول 10 اضافه می شود
58
00:01:56,399 –> 00:01:58,719
10 ابتدا به صف درج می شود بنابراین 10
59
00:01:58,719 –> 00:02:00,000
اول حذف می شود
60
00:02:00,000 –> 00:02:02,479
20 بعدی حذف می شود 30 بعدی حذف می شود
61
00:02:02,479 –> 00:02:04,560
62
00:02:04,560 –> 00:02:06,479
درج و حذف
63
00:02:06,479 –> 00:02:08,720
عنصر در انتهای مختلف
64
00:02:08,720 –> 00:02:10,479
انجام می شود. این درج و دوباره
65
00:02:10,479 –> 00:02:12,400
حرکت عنصر به روشی دیگر همچنین
66
00:02:12,400 –> 00:02:14,640
به عنوان مثال در اینجا من موقع