در این مطلب، ویدئو پشته های پایتون | به عنوان مثال پیاده سازی یک پشته با استفاده از لیست ها با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:06:01
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,230 –> 00:00:02,850
در این بخش قصد داریم
2
00:00:02,850 –> 00:00:06,000
نحوه استفاده از پشتهها و پشتهها را یاد بگیریم، ابتدا
3
00:00:06,000 –> 00:00:07,680
اصول هر یک از این ساختارهای داده را پوشش میدهیم که هر کدام از
4
00:00:07,680 –> 00:00:09,510
آنها چه
5
00:00:09,510 –> 00:00:11,759
عملیات کلیدی دارند و سپس چگونه
6
00:00:11,759 –> 00:00:14,009
میتوانید آنها را در پایتون پیادهسازی کنید،
7
00:00:14,009 –> 00:00:16,699
این سه مورد بسیار مفید هستند. ساختارهای داده
8
00:00:16,699 –> 00:00:19,550
بیایید با یادگیری در مورد پشته ها شروع کنیم.
9
00:00:19,550 –> 00:00:23,519
یک پشته آخرین
10
00:00:23,519 –> 00:00:27,210
ساختار داده ای است که LIFO نامیده می شود، بنابراین
11
00:00:27,210 –> 00:00:29,400
معنی آن این است که تمام عملیات فشار و پاپ
12
00:00:29,400 –> 00:00:32,189
در بالای پشته است
13
00:00:32,189 –> 00:00:34,590
و تنها تأثیر آیتم بالایی روی
14
00:00:34,590 –> 00:00:37,230
پشته است. تنها راه دسترسی به
15
00:00:37,230 –> 00:00:39,420
آیتم های پایینی پشته مانند این
16
00:00:39,420 –> 00:00:42,540
مورد نمودار اول این است که ابتدا همه
17
00:00:42,540 –> 00:00:44,969
موارد بالای پشته را حذف کنید، چند
18
00:00:44,969 –> 00:00:46,920
عملیات کلیدی مختلف داریم در اینجا
19
00:00:46,920 –> 00:00:49,829
فشار به ما امکان می دهد یک آیتم را به
20
00:00:49,829 –> 00:00:52,890
بالای پشته فشار دهیم و ما از دستور
21
00:00:52,890 –> 00:00:55,230
pop برای خاموش کردن یک آیتم در بالای
22
00:00:55,230 –> 00:00:58,289
پشته استفاده می کنیم، برخی از عملیات های دیگر پشته در
23
00:00:58,289 –> 00:01:00,480
اوج هستند، گاهی اوقات ممکن است بخواهید یک
24
00:01:00,480 –> 00:01:02,250
آیتم را از بالای پشته
25
00:01:02,250 –> 00:01:04,890
خارج کنید بدون اینکه واقعاً آن را حذف کنید، مثلاً بگوییم ما نیاز
26
00:01:04,890 –> 00:01:06,900
به دسترسی به بالای پشته داریم. tem می خواهیم
27
00:01:06,900 –> 00:01:08,909
بدانیم چیست و می توانیم از دستور peek
28
00:01:08,909 –> 00:01:11,970
برای دیدن یک کپی از آیتم بالا استفاده کنیم
29
00:01:11,970 –> 00:01:13,860
بدون اینکه واقعاً آن را از
30
00:01:13,860 –> 00:01:18,060
پشته برداریم یا پاک کنیم تا همه موارد را
31
00:01:18,060 –> 00:01:20,509
از پشته حذف کنیم و پشته را خالی کنیم.
32
00:01:20,509 –> 00:01:22,799
موارد استفاده مختلف
33
00:01:22,799 –> 00:01:25,830
برای پشته ها یکی از موارد استفاده بسیار متداول
34
00:01:25,830 –> 00:01:29,460
دستور stack است که همه برنامه های کامپیوتری
35
00:01:29,460 –> 00:01:32,250
هر دستوری را که اجرا می کنید ردیابی می کنند و
36
00:01:32,250 –> 00:01:35,369
اکثر برنامه هایی که استفاده می کنید این امکان را دارند
37
00:01:35,369 –> 00:01:39,000
که دستور قبلی را لغو کنند تا
38
00:01:39,000 –> 00:01:41,250
این کار را انجام دهند برنامه باید
39
00:01:41,250 –> 00:01:43,200
دستورات را دنبال کند. شما به چه ترتیبی اجرا کرده اید،
40
00:01:43,200 –> 00:01:47,040
بنابراین با استفاده از یک پشته هر
41
00:01:47,040 –> 00:01:49,890
بار که دستوری را اجرا می کنید،
42
00:01:49,890 –> 00:01:52,259
آن دستور را روی پشته فشار می دهد تا
43
00:01:52,259 –> 00:01:55,049
یک رکورد از آن داشته باشد و اگر روی
44
00:01:55,049 –> 00:01:57,030
دکمه لغو کلیک کنید، آخرین
45
00:01:57,030 –> 00:01:59,579
دستور از آن خارج می شود. پشته و آن
46
00:01:59,579 –> 00:02:03,390
دستور را معکوس می کند، بنابراین
47
00:02:03,390 –> 00:02:06,360
پشته فرمان برای اجرای تابع undo
48
00:02:06,360 –> 00:02:09,419
در برنامه نویسی استفاده می شود، حالا بیایید
49
00:02:09,419 –> 00:02:11,220
نگاهی به نحوه پیاده سازی پشته ها در
50
00:02:11,220 –> 00:02:13,530
کد بیندازیم، لیست پایتون را داریم
51
00:02:13,530 –> 00:02:16,020
که یک پایه عالی ایجاد می کند.
52
00:02:16,020 –> 00:02:18,540
ساختار دادههای داخلی برای ذخیره پشته در آن و
53
00:02:18,540 –> 00:02:20,700
در واقع پایتون بیشتر
54
00:02:20,700 –> 00:02:22,830
قابلیتهایی را به ما میدهد که برای ایجاد یک
55
00:02:22,830 –> 00:02:26,520
پشته با لیست نیاز داریم، بنابراین
56
00:02:26,520 –> 00:02:29,550
ساختار دادههای زیربنایی فراتر از پشته
57
00:02:29,550 –> 00:02:32,550
ما یک لیست پایتون خواهد بود پایتون
58
00:02:32,550 –> 00:02:35,640
تابع الحاق را به ما میدهد میتوان از آن برای فشار دادن
59
00:02:35,640 –> 00:02:37,950
یک آیتم به پشته استفاده کرد و یک تابع pop به ما میدهد
60
00:02:37,950 –> 00:02:40,560
که میتوانیم از آن برای حذف
61
00:02:40,560 –> 00:02:42,270
یک آیتم از پشته استفاده کنیم.
62
00:02:42,270 –> 00:02:44,760
63
00:02:44,760 –> 00:02:46,500
64
00:02:46,500 –> 00:02:50,580
لیست
65
00:02:50,580 –> 00:02:53,160
ما می توانیم یک پشته جدید ایجاد کنیم پشته من
66
00:02:53,160 –> 00:02:55,800
برابر با یک لیست خالی است و سپس می توانیم
67
00:02:55,800 –> 00:02:58,890
موارد را با استفاده از یک پین به
68
00:02:58,890 –> 00:03:02,400
69
00:03:02,400 –> 00:03:03,989
70
00:03:03,989 –> 00:03:08,670
پشته فشار د