در این مطلب، ویدئو ساختارهای داده در پایتون | پشته ها با استفاده از Array یا List با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:08:05
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,230 –> 00:00:03,179
در این ویدیو ما پشته ها را
2
00:00:03,179 –> 00:00:07,109
با استفاده از آرایه های لیست خود در پایتون پیاده سازی می کنیم،
3
00:00:07,109 –> 00:00:09,240
از pycharm به عنوان محیط توسعه یکپارچه استفاده می کنیم
4
00:00:09,240 –> 00:00:12,150
و پس از
5
00:00:12,150 –> 00:00:14,730
ایجاد پروژه، یک فایل پایتون جدید ایجاد می کنیم
6
00:00:14,730 –> 00:00:17,599
7
00:00:20,150 –> 00:00:25,150
و نام آن را به عنوان آرایه پشته می گذاریم،
8
00:00:28,539 –> 00:00:30,910
این یک فایل پایتون خالی را باز می کند که در آن یک فایل پایتون خالی است. ما
9
00:00:30,910 –> 00:00:33,579
میتوانیم این برنامه مالیاتی را برای پیادهسازی
10
00:00:33,579 –> 00:00:37,059
پشتهها بنویسیم. یک کلاس به
11
00:00:37,059 –> 00:00:40,140
نام پشته آرایه ایجاد میکنیم
12
00:00:43,730 –> 00:00:47,239
و سپس متد init را برای این پشته تعریف میکنیم
13
00:00:47,239 –> 00:00:48,500
که چیزی نیست جز
14
00:00:48,500 –> 00:00:51,070
سازنده
15
00:00:54,140 –> 00:00:56,570
و اعضای کلاس پشته
16
00:00:56,570 –> 00:00:59,930
دادههای زیرخط خواهند بود که یک لیست است.
17
00:00:59,930 –> 00:01:01,820
ما در پایتون آرایه
18
00:01:01,820 –> 00:01:04,280
نداریم از لیست ها برای پیاده سازی پشته ها با استفاده از آرایه ها استفاده
19
00:01:04,280 –> 00:01:06,350
خواهیم کرد سپس متد طول را برای پشته تعریف می کنیم
20
00:01:06,350 –> 00:01:09,340
21
00:01:12,990 –> 00:01:15,520
متد این طول لیست طول لیست را برمی گرداند
22
00:01:15,520 –> 00:01:18,540
23
00:01:25,350 –> 00:01:28,210
ما تابع دیگری خواهیم داشت که
24
00:01:28,210 –> 00:01:30,720
خالی است
25
00:01:36,470 –> 00:01:39,180
این تابع برمی گردد. آیا این
26
00:01:39,180 –> 00:01:42,650
پشته خالی است یا نه
27
00:01:47,950 –> 00:01:50,009
شما،
28
00:01:53,620 –> 00:01:58,009
پس ما عملیات فشار را تعریف می کنیم
29
00:01:58,009 –> 00:02:00,649
، روش عملیات فشار
30
00:02:00,649 –> 00:02:04,240
عنصر را به عنوان آرگومان می گیرد،
31
00:02:04,620 –> 00:02:07,360
سپس این عنصر را اضافه می کنیم. با استفاده
32
00:02:07,360 –> 00:02:11,010
از متد ضمیمه لیست
33
00:02:16,500 –> 00:02:18,560
34
00:02:20,959 –> 00:02:23,579
، اکنون عملیات pop را
35
00:02:23,579 –> 00:02:27,260
با استفاده از روش
36
00:02:30,190 –> 00:02:32,500
pop تعریف می کنیم، روش pop هیچ آرگومان نمی گیرد
37
00:02:32,500 –> 00:02:35,200
، اولین کاری که انجام می دهیم این است
38
00:02:35,200 –> 00:02:38,970
که بررسی کنیم که آیا پشته خالی است یا نه
39
00:02:44,910 –> 00:02:46,970
شما
40
00:02:47,690 –> 00:02:51,380
اگر پشته خالی است. یک
41
00:02:51,380 –> 00:02:55,480
استثنا ایجاد می کند که می گوید
42
00:02:55,480 –> 00:02:57,890
اگر پشته خالی نباشد
43
00:02:57,890 –> 00:02:59,390
، عنصر pop را از لیست داده برمی گردانیم،
44
00:02:59,390 –> 00:03:01,900
45
00:03:08,610 –> 00:03:12,040
سپس متد top را در متد top تعریف می کنیم،
46
00:03:12,040 –> 00:03:14,140
همچنین بررسی می کنیم
47
00:03:14,140 –> 00:03:17,530
که آیا پشته خالی است یا نه،
48
00:03:17,530 –> 00:03:20,200
ما برمی گردانیم. دادههای شاخص ۱-
49
00:03:20,200 –> 00:03:23,200
به یاد داشته باشید که در لیستهای پایتون، فهرستها میتوانند
50
00:03:23,200 –> 00:03:24,760
دارای شاخصهای مثبت و همچنین منفی باشند،
51
00:03:24,760 –> 00:03:28,360
منهای ۱ نشاندهنده آخرین
52
00:03:28,360 –> 00:03:29,590
عنصر فهرست است،
53
00:03:29,590 –> 00:03:32,620
بنابراین دادههای منهای ۱ را برمیگردانیم
54
00:03:32,620 –> 00:03:35,550
که آخرین عنصر لیست است،
55
00:03:35,550 –> 00:03:38,410
زیرا استثناها را میگیریم.
56
00:03:38,410 –> 00:03:41,620
یک کلاس استثنا بسازیم که از آنجا
57
00:03:41,620 –> 00:03:44,730
خالی وارد می کنیم،
58
00:03:48,940 –> 00:03:53,590
اجازه دهید اکنون یک کلاس استثنا
59
00:03:57,250 –> 00:03:59,680
در کلاس استثنا ایجاد کنیم که کلاس MT را تعریف می کنیم
60
00:03:59,680 –> 00:04:03,400
و سپس استثنا را
61
00:04:03,400 –> 00:04:06,610
به عنوان آرگومان پاس می دهیم و از پاس به عنوان
62
00:04:06,610 –> 00:04:09,520
کلمه کلیدی برای تکمیل
63
00:04:09,520 –> 00:04:13,510
اجرای کلاس خالی بیایید این برنامه را ذخیره کنیم
64
00:04:13,510 –> 00:04:17,680
و اجرا کنیم هیچ خروجی نخواهد داشت
65
00:04:17,680 –> 00:04:19,238
زیرا ما به تازگی یک کلاس ایجاد کرده ایم
66
00:04:19,238 –> 00:04:21,130
که می تواند متد خالی را برای
67
00:04:21,130 –> 00