1
00:00:00,000 --> 00:00:04,074

2
00:00:04,074 --> 00:00:05,990
ڈوگ لایڈ: ٹھیک،
تم اس بات کی طرف سے ایسا

3
00:00:05,990 --> 00:00:09,020
شاید خوبصورت واقف
arrays اور منسلک فہرستوں کے ساتھ

4
00:00:09,020 --> 00:00:10,950
دو بنیادی وجہ ہے کہ
ڈیٹا ڈھانچے ہم نے

5
00:00:10,950 --> 00:00:16,810
کے سیٹ رکھنے کے لئے کے بارے میں بات
اسی طرح کے اعداد و شمار اقسام کے اعداد و شمار کا اعلان کیا.

6
00:00:16,810 --> 00:00:19,080
>> اب ہم بات کرنے کے لئے جا رہے ہیں
مختلف حالتوں میں سے ایک جوڑے کے بارے میں

7
00:00:19,080 --> 00:00:20,330
arrays اور منسلک فہرستوں پر.

8
00:00:20,330 --> 00:00:22,362
اس ویڈیو میں ہم جا رہے ہیں
پوٹ کے بارے میں بات کرنے کے لئے.

9
00:00:22,362 --> 00:00:25,320
خاص طور پر ہم بات کرنے کے لئے جا رہے ہیں
کے بارے میں ایک آنکڑا ڈھانچہ ایک اسٹیک بلایا.

10
00:00:25,320 --> 00:00:28,510
گزشتہ بات چیت سے یاد
اشارہ اور میموری کے بارے میں،

11
00:00:28,510 --> 00:00:32,060
اسٹیک بھی ہے کہ
میموری کا ایک طبقہ کے لئے نام

12
00:00:32,060 --> 00:00:34,980
سے Statically اعلان جہاں
میموری میموری کہ آپ

13
00:00:34,980 --> 00:00:38,730
آپ کا نام کہ متغیر، نام، اور
وغیرہ اور تقریب فریم جو بھی ہم

14
00:00:38,730 --> 00:00:41,000
کال اسٹیک فریم موجود ہیں.

15
00:00:41,000 --> 00:00:45,421
تو یہ ایک اسٹیک آنکڑا ڈھانچہ ہے
میموری کی ایک اسٹیک طبقہ.

16
00:00:45,421 --> 00:00:45,920
ٹھیک ہے.

17
00:00:45,920 --> 00:00:46,890
>> لیکن ایک اسٹیک کے کیا ہے؟

18
00:00:46,890 --> 00:00:49,220
تو یہ صرف ایک بہت زیادہ ہے
ساخت کی خاص قسم

19
00:00:49,220 --> 00:00:51,190
کہ ایک منظم طریقے سے ڈیٹا کو.

20
00:00:51,190 --> 00:00:53,760
اور دو بہت ہے
عام طریقوں کو لاگو کرنے کے

21
00:00:53,760 --> 00:00:57,380
دو اعداد و شمار کے ڈھانچے کو استعمال کرتے ہوئے پوٹ
ہم نے پہلے ہی سے واقف ہیں،

22
00:00:57,380 --> 00:01:00,340
arrays اور منسلک فہرستوں.

23
00:01:00,340 --> 00:01:04,430
کیا ایک اسٹیک خصوصی بناتا ہے
ہم معلومات ڈال دیا جس میں جس طرح

24
00:01:04,430 --> 00:01:08,200
اسٹیک، اور جس طرح ہم میں
اسٹیک سے معلومات خارج.

25
00:01:08,200 --> 00:01:11,600
پوٹ ساتھ خاص طور پر
اصول صرف سب سے زیادہ ہے

26
00:01:11,600 --> 00:01:15,830
حال ہی میں شامل عنصر ختم کیا جا سکتا.

27
00:01:15,830 --> 00:01:17,660
>> یہ ایک اسٹیک کے طور پر اگر تو اس کے بارے میں سوچنا.

28
00:01:17,660 --> 00:01:21,170
ہم معلومات بڑھ رہے ہیں
خود کے سب سے اوپر پر،

29
00:01:21,170 --> 00:01:24,271
سب سے اوپر اور صرف ایک ہی چیز
ڈھیر کے ختم کیا جا سکتا.

30
00:01:24,271 --> 00:01:27,020
ہم نیچے بات کو ختم نہیں کر سکتے ہیں
سب کچھ کرے گا کیونکہ

31
00:01:27,020 --> 00:01:28,020
گر اور گر.

32
00:01:28,020 --> 00:01:32,580
تو ہم واقعی ایک اسٹیک تعمیر کر رہے ہیں
اس کے بعد ہم ٹکڑوں کو دور کرنا پڑے.

33
00:01:32,580 --> 00:01:36,590
اس کی وجہ سے ہم عام طور پر حوالہ دیتے ہیں
ایک LIFO ساخت کے طور پر ایک اسٹیک کرنے کے لئے،

34
00:01:36,590 --> 00:01:38,940
، میں سب سے پہلے باہر رہے.

35
00:01:38,940 --> 00:01:42,290
LIFO، سب سے پہلے، میں آخری.

36
00:01:42,290 --> 00:01:45,635
>> تو اس کی وجہ سے پابندی پر کی
معلومات کے لئے شامل کیا جا سکتا ہے کہ کس طرح

37
00:01:45,635 --> 00:01:49,080
اور ایک اسٹیک سے ہٹا دیا، وہاں واقعی ہے
صرف دو چیزیں ہم ایک اسٹیک کے ساتھ کیا کر سکتے ہیں.

38
00:01:49,080 --> 00:01:52,010
ہم ہے جو، دھکا کر سکتے ہیں
ہم شامل کرنے کے لئے استعمال کی اصطلاح

39
00:01:52,010 --> 00:01:55,130
کے سب سے اوپر ایک نئے عنصر
اسٹیک، یا اگر اسٹیک موجود نہیں ہے

40
00:01:55,130 --> 00:01:58,550
اور ہم، سکریچ سے پیدا کر رہے ہیں
پہلی جگہ میں اسٹیک پیدا کرنے

41
00:01:58,550 --> 00:02:00,110
دھکا جائے گا.

42
00:02:00,110 --> 00:02:04,990
اور پھر پاپ، کہ کاوچ سرفنگ کی طرح ہے
اصطلاح ہم سب سے زیادہ حال ہی میں دور کرنے کے لئے استعمال کرتے ہیں

43
00:02:04,990 --> 00:02:08,330
اسٹیک کے سب سے اوپر سے عنصر شامل.

44
00:02:08,330 --> 00:02:11,130
>> تو ہم دونوں کو دیکھنے کے لئے جا رہے ہیں
نفاذ، دونوں سرنی کی بنیاد پر

45
00:02:11,130 --> 00:02:13,120
اور منسلک فہرست کی بنیاد پر.

46
00:02:13,120 --> 00:02:14,870
اور ہم جا رہے ہیں
بنیاد سرنی کے ساتھ شروع.

47
00:02:14,870 --> 00:02:19,990
تو یہاں کا بنیادی خیال کیا
سرنی کی بنیاد پر اسٹیک آنکڑا ڈھانچہ

48
00:02:19,990 --> 00:02:21,140
طرح نظر آئے گا.

49
00:02:21,140 --> 00:02:23,740
ہم یہاں ایک ٹائپ تعریف ہے.

50
00:02:23,740 --> 00:02:27,790
ہے کے اندر ہم نے دو ارکان ہیں
ساخت کی یا کھیتوں.

51
00:02:27,790 --> 00:02:29,880
ہم ایک صف ہے.

52
00:02:29,880 --> 00:02:32,400
اور پھر میں استعمال کر رہا ہوں
صوابدیدی ڈیٹا کی قسم کی قدر.

53
00:02:32,400 --> 00:02:35,180
>> تو یہ کسی بھی ڈیٹا کی قسم ہو سکتا ہے،
INT چار یا کسی دوسرے اعداد و شمار

54
00:02:35,180 --> 00:02:37,080
آپ نے پہلے پیدا ٹائپ.

55
00:02:37,080 --> 00:02:39,861
تو ہم سائز کی صلاحیت کے ایک صف ہے.

56
00:02:39,861 --> 00:02:44,010
صلاحیت ایک پونڈ، مسلسل بیان کیا جا رہا
شاید کہیں اور ہماری فائل میں.

57
00:02:44,010 --> 00:02:47,550
تو یہ خاص طور پر کے ساتھ پہلے ہی محسوس
ہم bounding اس کر رہے ہیں پر عملدرآمد

58
00:02:47,550 --> 00:02:49,800
خود کے طور پر عام طور پر تھا
arrays کے ساتھ کیس،

59
00:02:49,800 --> 00:02:53,170
ہم کو متحرک طور پر سائز تبدیل نہیں کر سکتے ہیں،
جہاں ایک مخصوص تعداد ہے

60
00:02:53,170 --> 00:02:55,450
عناصر زیادہ سے زیادہ ہے کہ
ہم اپنے اسٹیک میں ڈال کر سکتے.

61
00:02:55,450 --> 00:02:57,930
اس صورت میں یہ صلاحیت عناصر ہے.

62
00:02:57,930 --> 00:03:00,310
>> ہم نے بھی کے ٹریک رکھنے کے
اسٹیک کے سب.

63
00:03:00,310 --> 00:03:04,350
سب سے زیادہ کیا عنصر ہے
حال ہی میں اسٹیک میں شامل؟

64
00:03:04,350 --> 00:03:07,470
اور ہمیں اس کا ٹریک رکھنے کے
ایک متغیر کہا جاتا سب سے اوپر میں.

65
00:03:07,470 --> 00:03:11,692
اور اس کے سب مل کر لپیٹ ہو جاتا ہے
ایک اسٹیک نامی ایک نئے اعداد و شمار کی قسم میں.

66
00:03:11,692 --> 00:03:13,400
اور ہم نے پیدا کر رہے ہیں ایک بار
اس نئے اعداد و شمار کی قسم

67
00:03:13,400 --> 00:03:15,410
ہم اس طرح کا علاج کر سکتے ہیں
کسی دوسرے اعداد و شمار کی قسم.

68
00:03:15,410 --> 00:03:20,970
ہم صرف کی طرح، اسٹیک ے اعلان کر سکتے ہیں
ہم int X، یا چار Y کر سکتے ہیں.

69
00:03:20,970 --> 00:03:22,990
اور ہم نے اسٹیک کا کہنا ہے کہ
ے، اچھی طرح سے کیا ہوتا ہے

70
00:03:22,990 --> 00:03:26,420
ہم نے ایک سیٹ حاصل ہے
میموری ہمارے لئے مقرر.

71
00:03:26,420 --> 00:03:28,770
>> اس معاملے کی صلاحیت میں
میں بظاہر فیصلہ کیا ہے

72
00:03:28,770 --> 00:03:33,470
میں نے ایک مل گیا ہے کیونکہ 10
قسم اسٹیک کے ایک متغیر

73
00:03:33,470 --> 00:03:35,320
جس میں دو شعبوں پر مشتمل ہے یاد.

74
00:03:35,320 --> 00:03:38,330
اس معاملے میں ایک صف، جا رہا ہے
integers کے ایک صف ہونا

75
00:03:38,330 --> 00:03:40,440
کے طور پر اپنے مثالوں کے سب سے زیادہ میں معاملہ ہے.

76
00:03:40,440 --> 00:03:43,996
اور ایک عددی متغیر
سب سے محفوظ کرنے کے قابل،

77
00:03:43,996 --> 00:03:45,870
سب سے زیادہ حال ہی میں شامل
اسٹیک کرنے کے لئے عنصر.

78
00:03:45,870 --> 00:03:50,290
کی تاکہ ایک اسٹیک جو ہم
صرف اس کی طرح لگتا ہے کی وضاحت.

79
00:03:50,290 --> 00:03:53,190
یہ پر مشتمل ایک باکس ہے
10 کی ایک سرنی کیا

80
00:03:53,190 --> 00:03:57,280
اس معاملے میں integers کے ہوں گے اور
سبز رنگ میں وہاں ایک عددی متغیر

81
00:03:57,280 --> 00:04:00,010
اسٹیک کے سب سے اس بات کی نشاندہی کرنے کے لئے.

82
00:04:00,010 --> 00:04:02,600
>> کے سب سے قائم کرنے کے لئے
اسٹیک ہم صرف s.top کہنا.

83
00:04:02,600 --> 00:04:04,890
کہ ہم نے ایک تک رسائی کس طرح ہے
ایک ڈھانچہ یاد کے میدان.

84
00:04:04,890 --> 00:04:10,460
s.top مؤثر طریقے سے 0 کے برابر ہے
ہمارے اسٹیک کرنے کے لئے اس کرتا ہے.

85
00:04:10,460 --> 00:04:12,960
تو پھر ہم دو آپریشن ہے
اب ہم انجام دے سکتے ہیں.

86
00:04:12,960 --> 00:04:14,270
ہم دھکا کر سکتے ہیں اور ہم پاپ کر سکتے ہیں.

87
00:04:14,270 --> 00:04:15,635
کی دھکا کے ساتھ شروع کرتے ہیں.

88
00:04:15,635 --> 00:04:18,260
ایک بار پھر، ایک نیا اضافہ کر رہا ہے دھکا
اسٹیک کے سب سے اوپر عنصر.

89
00:04:18,260 --> 00:04:21,460
>> تو کیا ہم میں ایسا کرنے کی ضرورت ہے
اس صف بنیاد پر عمل درآمد؟

90
00:04:21,460 --> 00:04:23,210
ساتھ ساتھ عام میں
دھکا تقریب رہا ہے

91
00:04:23,210 --> 00:04:26,160
ایک قبول کرنے کی ضرورت ہے
اسٹیک پوائنٹر.

92
00:04:26,160 --> 00:04:28,610
اب ایک دوسری لے اور اس کے بارے میں سوچنا.

93
00:04:28,610 --> 00:04:32,840
ہم کیوں قبول کرنا چاہتے ہیں کریں گے
اسٹیک پر ایک پوائنٹر؟

94
00:04:32,840 --> 00:04:36,830
پر گزشتہ ویڈیوز سے یاد
متغیر گنجائش اور اشارہ،

95
00:04:36,830 --> 00:04:42,350
ہم صرف بھیجا تو کیا ہوگا
اسٹیک، ایک پیرامیٹر کے طور پر میں نہیں بلکہ ہے؟

96
00:04:42,350 --> 00:04:45,770
اصل میں وہاں میں کیا منظور کیا جائے گا؟

97
00:04:45,770 --> 00:04:49,430
ہم ایک کاپی پیدا کر رہے ہیں یاد رکھیں کہ
ہم نے ایک تقریب میں اس کے پاس جب

98
00:04:49,430 --> 00:04:51,160
جب تک کہ ہم اشارہ کا استعمال.

99
00:04:51,160 --> 00:04:55,380
اور اس طرح یہ تقریب کی ضرورت دھکا
اسٹیک پر ایک پوائنٹر کو قبول کرنے

100
00:04:55,380 --> 00:04:59,160
ہم اصل میں تبدیل کر رہے ہیں تاکہ
اسٹیک ہم کو تبدیل کرنے کا ارادہ رکھتے ہیں.

101
00:04:59,160 --> 00:05:03,060
>> دوسری بات یہ ہے دھکا شاید کرنا چاہتا ہے
قبول قسم کی قدر کا ایک ڈیٹا عنصر ہے.

102
00:05:03,060 --> 00:05:06,970
اس صورت میں، ایک بار پھر، ایک عدد صحیح ہے کہ
ہم اسٹیک کے سب سے شامل کرنے کے لئے جا رہے ہیں.

103
00:05:06,970 --> 00:05:08,680
تو ہم ہمارے دو پیرامیٹرز ہے.

104
00:05:08,680 --> 00:05:11,310
ہم کو کیا جا رہے ہیں
اب دھکا کے اندر کیا ہے؟

105
00:05:11,310 --> 00:05:14,860
ویسے، صرف، ہم صرف شامل کرنے کے لئے جا رہے ہیں
اسٹیک کے سب سے اوپر پر اس عنصر

106
00:05:14,860 --> 00:05:22,860
اور اس کے بعد جہاں سب سے اوپر کو تبدیل
اسٹیک ہے کہ سب سے قیمت ڈاٹ ے، ہے.

107
00:05:22,860 --> 00:05:25,639
تو اس کا کیا ایک تقریب ہے
دھکا کے لئے اعلان

108
00:05:25,639 --> 00:05:27,680
ایک میں کی طرح نظر ہو سکتا ہے
سرنی کی بنیاد پر عملدرآمد.

109
00:05:27,680 --> 00:05:30,967
>> ایک بار پھر یہ ایک مشکل اور روزہ اصول نہیں ہے
آپ کو اس کو تبدیل کرنے اور ہو سکتا ہے کہ

110
00:05:30,967 --> 00:05:32,050
یہ مختلف طریقوں سے مختلف ہوتی ہیں.

111
00:05:32,050 --> 00:05:33,840
شاید ے عالمی سطح پر اعلان کیا جاتا ہے.

112
00:05:33,840 --> 00:05:36,180
اور اس لئے تم بھی ضرورت نہیں ہے
یہ ایک پیرامیٹر کے طور پر منتقل کرنے کی.

113
00:05:36,180 --> 00:05:39,125
یہ ایک بار پھر صرف ایک ہے
دھکا کے لئے عام کیس.

114
00:05:39,125 --> 00:05:41,000
اور مختلف ہیں
طریقوں سے لاگو کرنے کے لئے.

115
00:05:41,000 --> 00:05:42,810
لیکن اس معاملے میں ہمارے
دھکا لے جا رہا ہے

116
00:05:42,810 --> 00:05:48,540
دو دلائل، ایک اسٹیک کے لئے ایک پوائنٹر اور
قسم کی قدر، عددی ڈیٹا کی عنصر

117
00:05:48,540 --> 00:05:49,840
اس معاملے میں.

118
00:05:49,840 --> 00:05:52,100
>> تو ہم، کی کا اعلان کر دیا
s.top 0 کے برابر ہے نے کہا.

119
00:05:52,100 --> 00:05:55,969
اب دھکا دو
اسٹیک پر تعداد 28.

120
00:05:55,969 --> 00:05:57,010
ویسے اس کا کیا مطلب ہے؟

121
00:05:57,010 --> 00:05:59,600
ویسے اس وقت
اسٹیک کے سب سے 0.

122
00:05:59,600 --> 00:06:01,350
اور تو کیا بنیادی طور پر ہے
ہونے جا رہا ہے

123
00:06:01,350 --> 00:06:05,820
ہم نمبر رہنا لئے جا رہے ہیں
صف 0 مقام میں 28.

124
00:06:05,820 --> 00:06:09,540
خوبصورت براہ راست، ٹھیک ہے،
سب سے اوپر تھا اور اب ہم کو جانا اچھا ہو.

125
00:06:09,540 --> 00:06:12,910
اور پھر ہم کیا تبدیل کرنے کی ضرورت
اسٹیک کے سب سے ہو جائے گا.

126
00:06:12,910 --> 00:06:15,130
اگلی بار تاکہ
ہم میں ایک عنصر کو دھکا،

127
00:06:15,130 --> 00:06:18,017
ہم میں ذخیرہ کرنے کے لئے جا رہے ہیں
سرنی محل وقوع، شاید نہیں 0.

128
00:06:18,017 --> 00:06:20,100
ہم ادلیکھت نہیں کرنا چاہتا
ہم صرف وہاں ڈال.

129
00:06:20,100 --> 00:06:23,510
اور اس طرح ہم صرف سب سے اوپر 1 منتقل کریں گے.

130
00:06:23,510 --> 00:06:24,890
یہ شاید سمجھ میں آتا ہے.

131
00:06:24,890 --> 00:06:28,940
>> اب ہم ایک اور عنصر ڈال کرنا چاہتے ہیں
اسٹیک پر،، ہم 33 دھکا کرنا چاہتے ہیں کا کہنا ہے کہ

132
00:06:28,940 --> 00:06:33,190
ویسے اب ہم صرف 33 لے جا رہے ہیں
اور صف مقام تعداد میں ڈال دیا

133
00:06:33,190 --> 00:06:37,580
1، اور اس کے بعد سب سے تبدیلی ہمارے
سرنی مقام تعداد دو ہو اسٹیک.

134
00:06:37,580 --> 00:06:40,650
تو اگلی بار اگر ہم چاہتے ہیں
اسٹیک پر ایک عنصر کو دھکا،

135
00:06:40,650 --> 00:06:43,087
اس سرنی مقام 2 میں ڈال دیا جائے گا.

136
00:06:43,087 --> 00:06:44,420
اور ہے کہ ایک مزید وقت دینا.

137
00:06:44,420 --> 00:06:45,753
ہم پوٹ سے دور 19 دھکا گے.

138
00:06:45,753 --> 00:06:48,940
ہم صف مقام 2 میں 19 ڈال دیں گے
اور ہمارے اسٹیک کے سب سے تبدیل

139
00:06:48,940 --> 00:06:51,220
سرنی مقام 3 ہونا
تو اگلی بار اگر ہم

140
00:06:51,220 --> 00:06:54,780
ہم جانے کے لئے اچھے ہیں ایک دھکا کرنے کی ضرورت ہے.

141
00:06:54,780 --> 00:06:56,980
>> ٹھیک ہے، تو ہے کہ ایک مختصر میں دھکا ہے.

142
00:06:56,980 --> 00:06:57,830
کیا پوپ آؤٹ کے بارے میں؟

143
00:06:57,830 --> 00:07:00,240
تو پوپ آؤٹ کی طرح ہے
آگے بڑھانے کے ہم منصب.

144
00:07:00,240 --> 00:07:02,720
یہ ہم نے اسٹیک سے اعداد و شمار کو خارج کس طرح ہے.

145
00:07:02,720 --> 00:07:04,610
اور عام طور پر پوپ کی ضروریات میں
مندرجہ ذیل کرنا.

146
00:07:04,610 --> 00:07:07,600
اس کے لئے ایک پوائنٹر کو قبول کرنے کی ضرورت ہے
عام کیس میں ایک بار پھر، اسٹیک.

147
00:07:07,600 --> 00:07:10,480
کچھ دوسری صورت میں آپ کو شاید
عالمی سطح پر اسٹیک اعلان کر دیا ہے،

148
00:07:10,480 --> 00:07:13,910
جس صورت میں آپ اسے منتقل کرنے کے لئے کی ضرورت نہیں ہے
کیونکہ یہ پہلے سے ہی اس تک رسائی حاصل ہے

149
00:07:13,910 --> 00:07:15,541
ایک عالمی متغیر کے طور پر.

150
00:07:15,541 --> 00:07:17,040
لیکن کسی پھر جو ہم کرنا کی ضرورت ہے؟

151
00:07:17,040 --> 00:07:21,000
ویسے ہم incrementing کی کر رہے تھے
دھکا میں اسٹیک کے سب سے اوپر،

152
00:07:21,000 --> 00:07:24,050
غالبا اسی لئے ہم چاہتے ہیں کے لئے جا رہے ہیں
اسٹیک کے سب سے تدریج سے

153
00:07:24,050 --> 00:07:25,009
پاپ میں، ہے نا؟

154
00:07:25,009 --> 00:07:26,800
اور پھر کورس
ہم بھی چاہتے ہیں کے لئے جا رہے ہیں

155
00:07:26,800 --> 00:07:29,240
ہم کو ہٹانے ہے کہ قدر واپس.

156
00:07:29,240 --> 00:07:32,125
ہم عناصر کو شامل کر رہے ہیں، ہم چاہتے ہیں
بعد میں عناصر کو حاصل کرنے کے لئے،

157
00:07:32,125 --> 00:07:34,000
شاید اصل میں ہم
ان تو ہم محفوظ کرنا چاہتے ہیں

158
00:07:34,000 --> 00:07:36,490
صرف کی طرف سے ان کو خارج نہیں کرتے
اسٹیک اور پھر ان کے ساتھ کچھ نہیں.

159
00:07:36,490 --> 00:07:38,500
عام طور پر ہم ہیں تو
آگے بڑھانے اور پوپ آؤٹ یہاں

160
00:07:38,500 --> 00:07:41,250
ہم اس کو محفوظ کرنا چاہتے
ایک بامعنی طریقے میں معلومات

161
00:07:41,250 --> 00:07:43,250
اور یہ تو نہیں ہے
احساس صرف اس کو ختم کر دینا.

162
00:07:43,250 --> 00:07:46,380
تو یہ کام کرنا چاہئے
شاید ہمارے لئے ایک قدر واپس.

163
00:07:46,380 --> 00:07:51,040
>> تو اس پاپ کے لئے کیا ایک اعلان ہے
سب سے اوپر بائیں میں وہاں کی طرح نظر ہو سکتا ہے.

164
00:07:51,040 --> 00:07:53,870
اس تقریب کی واپسی
قسم کی قدر کے اعداد و شمار.

165
00:07:53,870 --> 00:07:56,320
پھر ہم استعمال کر رہا ہوں
integers کے بھر.

166
00:07:56,320 --> 00:08:01,916
اور یہ ایک اسٹیک کے طور پر ایک پوائنٹر قبول
اس کا واحد دلیل یا واحد پیرامیٹر.

167
00:08:01,916 --> 00:08:03,040
تو کیا پاپ کیا جا رہا ہے؟

168
00:08:03,040 --> 00:08:07,990
ہم اب کرنا چاہتے ہیں کا کہنا ہے کہ
ے کی دور ایک عنصر پاپ.

169
00:08:07,990 --> 00:08:14,000
تو میں پوٹ آخری ہیں نے کہا کہ یاد
سب سے پہلے باہر، LIFO ڈیٹا ڈھانچے، میں.

170
00:08:14,000 --> 00:08:17,855
جس عنصر کی جا رہی ہے
اسٹیک سے ہٹا دیا جائے؟

171
00:08:17,855 --> 00:08:21,780

172
00:08:21,780 --> 00:08:24,150
19 لگتا تھا؟

173
00:08:24,150 --> 00:08:25,290
آپ ٹھیک ہو جائے گا کیونکہ.

174
00:08:25,290 --> 00:08:28,836
19 ہم میں شامل آخری عنصر تھا
ہم پر عناصر دھکا کر رہے تھے جب اسٹیک،

175
00:08:28,836 --> 00:08:31,210
اور تو سب سے پہلے جا رہا ہے
ہٹا دیا جاتا ہے کہ عنصر.

176
00:08:31,210 --> 00:08:34,780
یہ ہم 28 نے کہا کہ اگر کے طور پر ہے، اور
پھر ہم اس کے اوپر 33 ڈال

177
00:08:34,780 --> 00:08:36,659
اور ہم اس کے اوپر 19 ڈال.

178
00:08:36,659 --> 00:08:40,650
ہم سے دور لے جا سکتے ہیں صرف عنصر 19.

179
00:08:40,650 --> 00:08:45,019
>> اب یہاں تصویر میں میں نے کیا کیا
قسم کی صف سے خارج کر دیا ہے 19.

180
00:08:45,019 --> 00:08:46,810
یہ اصل میں نہیں ہے
کیا ہم کیا کرنے جا رہے ہیں.

181
00:08:46,810 --> 00:08:48,934
ہم صرف کی قسم کے لئے جا رہے ہیں
کی یہ وہاں نہیں ہے دکھاوا.

182
00:08:48,934 --> 00:08:51,441
یہ وہاں اب بھی ہے
اس میموری مقام،

183
00:08:51,441 --> 00:08:54,190
لیکن ہم صرف اس کو نظر انداز کرنے کے لئے جا رہے ہیں
اپنے اسٹیک کے سب سے تبدیل کر

184
00:08:54,190 --> 00:08:56,080
2 سے 3 ہونے کی وجہ سے.

185
00:08:56,080 --> 00:08:58,720
ہم تھے تو اب دھکا
اسٹیک پر ایک اور عنصر،

186
00:08:58,720 --> 00:09:00,720
یہ ختم 19 لکھیں گے.

187
00:09:00,720 --> 00:09:03,990
>> لیکن نہیں مصیبت کے ذریعے جانے دو
اسٹیک سے 19 کو خارج کرنے کی.

188
00:09:03,990 --> 00:09:05,830
ہم صرف یہ نہیں ہے دکھاوا کر سکتے ہیں.

189
00:09:05,830 --> 00:09:11,107
اسٹیک کے مقاصد کے لئے یہ تو چلا گیا ہے
ہم 2 کی بجائے 3 ہو سب سے اوپر کو تبدیل.

190
00:09:11,107 --> 00:09:12,690
ٹھیک ہے، یہ بہت زیادہ تھا.

191
00:09:12,690 --> 00:09:15,080
کہ ہم کیا کرنے کی ضرورت ہے
ایک عنصر پاپ کرنا.

192
00:09:15,080 --> 00:09:16,090
اسے دوبارہ کرتے ہیں.

193
00:09:16,090 --> 00:09:18,610
تو میں یہاں سرخ رنگ میں اس پر روشنی ڈالی ہے
ہم ایک کال کر رہے ہیں اس بات کی نشاندہی.

194
00:09:18,610 --> 00:09:19,720
ہم ایک ہی بات کرنے جا رہے ہیں.

195
00:09:19,720 --> 00:09:20,803
>> تو کیا ہونے جا رہا ہے؟

196
00:09:20,803 --> 00:09:23,670
ٹھیک ہے، ہم ذخیرہ کرنے کے لئے جا رہے ہیں
X میں 33 اور ہم جا رہے ہیں

197
00:09:23,670 --> 00:09:26,217
1 اسٹیک کے سب سے تبدیل کرنے کے لئے.

198
00:09:26,217 --> 00:09:29,050
ہم ایک دھکا کے لئے اب تو تاکہ
ہم ہے جو اسٹیک میں عنصر

199
00:09:29,050 --> 00:09:31,610
اب کیا کرنے جا رہے،
کیا ہونے جا رہا ہے

200
00:09:31,610 --> 00:09:36,367
ہم ادلیکھت جا رہے ہیں ہے
سرنی مقام نمبر 1.

201
00:09:36,367 --> 00:09:38,950
قسم کے چھوڑ دیا گیا تھا 33 تاکہ
اس کے پیچھے ہم صرف ڈرامہ

202
00:09:38,950 --> 00:09:44,390
اب وہاں نہیں ہے، ہم صرف جا رہے ہیں
یہ clobber اور اس کی بجائے وہاں 40 ڈال کرنے کے لئے.

203
00:09:44,390 --> 00:09:46,290
اور پھر کورس،
ہم ایک دھکا دیا کے بعد،

204
00:09:46,290 --> 00:09:48,780
ہم اضافہ کرنے جا رہے ہیں
1 سے 2 سے اسٹیک کے سب سے اوپر

205
00:09:48,780 --> 00:09:50,950
تو اب ہم شامل ہے کہ
ایک اور عنصر یہ کروں گا

206
00:09:50,950 --> 00:09:54,700
سرنی مقام نمبر دو میں جانے.

207
00:09:54,700 --> 00:09:57,590
>> اب منسلک فہرستوں دوسرے ہیں
پوٹ لاگو کرنے کے لئے راستہ.

208
00:09:57,590 --> 00:10:01,210
اور اس کی تعریف یہ ہے
سکرین یہاں، آپ سے واقف لگ رہا ہے

209
00:10:01,210 --> 00:10:04,260
یہ تقریبا لگتا ہے کیونکہ یہ ہے
وہی، حقیقت میں،

210
00:10:04,260 --> 00:10:07,790
یہ بہت بالکل وہی جو ہے
ایک اکیلے منسلک فہرست کے طور پر ایک ہی،

211
00:10:07,790 --> 00:10:11,990
تم میں سے ہماری بحث سے یاد تو
اکیلے ایک اور ویڈیو میں فہرستوں سے منسلک.

212
00:10:11,990 --> 00:10:15,510
یہاں صرف پابندی
، پروگرامرز کے طور پر ہمارے لئے ہے

213
00:10:15,510 --> 00:10:17,900
ہم کرنے کی اجازت نہیں کر رہے ہیں
داخل یا تصادفی خارج

214
00:10:17,900 --> 00:10:20,620
اکیلے منسلک فہرست سے
ہم پہلے کر سکتے ہیں جس.

215
00:10:20,620 --> 00:10:25,820
ہم صرف اب داخل سے خارج کر سکتے ہیں
سامنے یا منسلک کے سب

216
00:10:25,820 --> 00:10:26,320
فہرست.

217
00:10:26,320 --> 00:10:28,028
یہ واقعی صرف ہے
فرق اگرچہ.

218
00:10:28,028 --> 00:10:29,700
یہ دوسری صورت میں ایک اکیلے منسلک فہرست ہے.

219
00:10:29,700 --> 00:10:32,060
یہ صرف پابندی ہے
خود پر جگہ

220
00:10:32,060 --> 00:10:35,770
پروگرامرز کے طور پر کہ
ایک اسٹیک میں تبدیل.

221
00:10:35,770 --> 00:10:39,280
>> یہاں حکمرانی ہمیشہ ایک برقرار رکھنے کے لئے ہے
ایک لنک کی فہرست کے سربراہ پوائنٹر.

222
00:10:39,280 --> 00:10:41,520
اس کورس کی ایک عام طور پر ہے
پہلی اہم اصول.

223
00:10:41,520 --> 00:10:44,260
اکیلے آپ کی فہرست ویسے بھی منسلک کے لئے
صرف سر پر ایک پوائنٹر کی ضرورت

224
00:10:44,260 --> 00:10:46,160
کہ حاصل کرنے کے لیے
چین کی طرف رجوع کرنے کے قابل ہو جائے

225
00:10:46,160 --> 00:10:48,596
ہر دوسرے عنصر
لنک کی فہرست میں.

226
00:10:48,596 --> 00:10:50,470
لیکن یہ خاص طور پر ہے
ایک اسٹیک کے ساتھ اہم.

227
00:10:50,470 --> 00:10:52,386
اور اس طرح عام طور پر آپ ہیں
اصل میں کرنا چاہتے ہیں جا

228
00:10:52,386 --> 00:10:54,090
اس پوائنٹر ایک عالمی متغیر ہونا.

229
00:10:54,090 --> 00:10:56,574
شاید یہ جا رہا ہے
بھی آسان اس طرح ہونا.

230
00:10:56,574 --> 00:10:58,240
تو دھکا اور پاپ موسیقی کے analogs کے کیا ہیں؟

231
00:10:58,240 --> 00:10:58,740
حق.

232
00:10:58,740 --> 00:11:01,812
تو ایک بار پھر زور دے رہے ہیں انہوں نے مزید کہا ہے
اسٹیک کرنے کے لئے ایک نیا عنصر.

233
00:11:01,812 --> 00:11:03,770
ایک لنک کی فہرست میں ہے کہ
ہم جا رہے ہیں کا مطلب ہے کہ

234
00:11:03,770 --> 00:11:07,770
ہم ہیں کہ ایک نیا نوڈ بنانے کے لئے
منسلک فہرست میں شامل کرنے کے لئے جا رہا،

235
00:11:07,770 --> 00:11:10,500
اور پھر احتیاط سے اقدامات پر عمل کریں
ہم نے پہلے خاکہ پیش کیا ہے کہ

236
00:11:10,500 --> 00:11:16,050
اکیلے منسلک کی فہرست میں شامل کرنے کے لئے
چین کو توڑنے کے بغیر چین

237
00:11:16,050 --> 00:11:18,900
اور کھونے یا کسی orphaning
لنک کی فہرست کے عناصر.

238
00:11:18,900 --> 00:11:21,820
اور یہ کہ بنیادی طور پر کیا ہے
متن کے لٹل بلاب وہاں خلاصہ.

239
00:11:21,820 --> 00:11:23,740
اور چلو ایک نظر ڈالیں
ایک تصویر کے طور پر میں.

240
00:11:23,740 --> 00:11:24,823
>> تو یہاں ہمارے منسلک فہرست ہے.

241
00:11:24,823 --> 00:11:26,620
یہ جما چار عناصر پر مشتمل ہے.

242
00:11:26,620 --> 00:11:30,420
اور اس سے زیادہ بالکل ہمارے یہاں ہے
چار عناصر پر مشتمل کتابیں رکھی.

243
00:11:30,420 --> 00:11:36,030
اور ہم اب کرنا چاہتے ہیں کا کہنا ہے کہ
یہ اسٹیک پر ایک نیا آئٹم دھکا.

244
00:11:36,030 --> 00:11:39,792
اور ہم ایک نیا دھکا کرنا چاہتے ہیں
جن کے ڈیٹا کی قیمت شے کے 12.

245
00:11:39,792 --> 00:11:41,000
ویسے ہم کیا کرنے جا رہے ہیں؟

246
00:11:41,000 --> 00:11:43,420
ویسے سب سے پہلے ہم کرنے جا رہے ہیں
متحرک طور پر malloc کے خلائی،

247
00:11:43,420 --> 00:11:45,411
ایک نیا نوڈ کے لئے جگہ مختص.

248
00:11:45,411 --> 00:11:48,160
اور کورس کے فورا بعد
ہم نے ہمیشہ ہم malloc پر ایک کال

249
00:11:48,160 --> 00:11:52,989
، شہوت انگیز null کے لئے چیک کرنے کے یقینی بنائیں
ہم واپس، شہوت انگیز null ہے کیونکہ اگر

250
00:11:52,989 --> 00:11:54,280
مسئلہ کسی قسم کا تھا.

251
00:11:54,280 --> 00:11:57,570
ہم کہ شہوت انگیز null dereference ہے نہیں کرنا چاہتا
پوائنٹر یا آپ کو ایک SEG غلطی شکار ہو جائے گا.

252
00:11:57,570 --> 00:11:58,510
یہ اچھا نہیں ہے.

253
00:11:58,510 --> 00:11:59,760
تو ہم نوڈ کے اس malloced ہے.

254
00:11:59,760 --> 00:12:01,260
ہم یہاں کامیابی ملی ہے فرض کریں گے.

255
00:12:01,260 --> 00:12:06,090
ہم میں 12 ڈال کرنے کے لئے جا رہے ہیں
اس نوڈ کے اعداد و شمار کے میدان.

256
00:12:06,090 --> 00:12:11,570
اب آپ کو یاد تو ہمارے اشارہ کی جس
تو ہم چین کو توڑنے نہیں اگلے چلتا ہے؟

257
00:12:11,570 --> 00:12:15,100
ہم یہاں کے اختیارات میں سے ایک جوڑے کی ہے لیکن
محفوظ کرنے کے لئے جا رہا ہے کہ صرف ایک

258
00:12:15,100 --> 00:12:19,330
پوائنٹر اگلے کرنے کے لئے قائم کرنے کے لئے خبر ہے
فہرست پرانے سر کی طرف اشارہ

259
00:12:19,330 --> 00:12:21,360
یا جلد ہی ہو جائے گا کیا
فہرست پرانے سر.

260
00:12:21,360 --> 00:12:23,610
اور اب کے تمام ہے کہ ہماری
عناصر دوسرے کے ساتھ جکڑے ہیں،

261
00:12:23,610 --> 00:12:27,370
ہم صرف کی طرف اشارہ کرنے کی فہرست میں منتقل کر سکتے ہیں
نئے ہے کہ ایک ہی جگہ پر.

262
00:12:27,370 --> 00:12:33,550
اور اب ہم مؤثر طریقے سے دھکیل دیا ہے ایک
اسٹیک کے سامنے پر نئے عنصر.

263
00:12:33,550 --> 00:12:36,420
>> ہم پاپ کرنے کے لئے صرف کرنا چاہتے ہیں
کہ سب سے پہلے عنصر کو خارج کر دیں.

264
00:12:36,420 --> 00:12:38,150
اور اس طرح بنیادی طور پر کیا
ہم یہاں کیا کرنا ہے

265
00:12:38,150 --> 00:12:40,050
اچھی طرح سے ہم دوسرے عنصر تلاش کرنا ہوگا.

266
00:12:40,050 --> 00:12:43,540
آخر میں اس نئے ہو جائے گا
ہم سب سے پہلے ایک حذف کرنے کے بعد سر.

267
00:12:43,540 --> 00:12:47,300
تو ہم صرف سے شروع کرنے کی ضرورت ہے
آغاز، ایک آگے بڑھنے.

268
00:12:47,300 --> 00:12:50,340
ہم سے ایک پر ایک ہولڈ ہے کرلینے
جہاں ہم آگے وقت

269
00:12:50,340 --> 00:12:53,850
ہم محفوظ طریقے سے سب سے پہلے خارج کر سکتے ہیں
اور پھر ہم صرف سر کو منتقل کر سکتے ہیں

270
00:12:53,850 --> 00:12:57,150
کیا کی طرف اشارہ کرنے
اب پھر دوسری مدت اور

271
00:12:57,150 --> 00:12:59,170
اس کے بعد سب سے پہلے ہے
نوڈ خارج کر دیا گیا ہے.

272
00:12:59,170 --> 00:13:01,160
>> تو ایک بار پھر، ایک نظر لینے
اس پر ایک آریھ کے طور پر ہم

273
00:13:01,160 --> 00:13:05,022
اب ایک پاپ کرنا چاہتے ہیں
یہ اسٹیک سے دور عنصر.

274
00:13:05,022 --> 00:13:05,730
تو ہم کیا کرتے ہیں؟

275
00:13:05,730 --> 00:13:08,188
ویسے ہم سب سے پہلے بنانے کے لئے جا رہے ہیں
جا رہا ہے کہ ایک نئی پوائنٹر

276
00:13:08,188 --> 00:13:10,940
سربراہ کے طور پر اسی جگہ کی طرف اشارہ کرنے.

277
00:13:10,940 --> 00:13:13,790
ہم اس ایک کی پوزیشن میں منتقل کرنے کے لئے جا رہے ہیں
آگے سے Trav برابر کہہ کر

278
00:13:13,790 --> 00:13:17,510
، مثال کے طور پر اگلے سے Trav جس
سے Trav پوائنٹر ایک کو آگے بڑھانے کے

279
00:13:17,510 --> 00:13:19,324
مستقبل کے حوالے سے پوزیشن.

280
00:13:19,324 --> 00:13:21,240
اب ہم مل گیا ہے کہ ایک
پہلا عنصر پر منعقد

281
00:13:21,240 --> 00:13:24,573
پوائنٹر کہا جاتا ہے فہرست، اور اس کے ذریعے
نامی ایک پوائنٹر کے ذریعے دوسرا عنصر

282
00:13:24,573 --> 00:13:28,692
سے Trav، ہم محفوظ طریقے سے خارج کر سکتے ہیں کہ
اسٹیک سے پہلا عنصر

283
00:13:28,692 --> 00:13:30,650
باقی کو کھونے کے بغیر
چین کی وجہ سے ہم

284
00:13:30,650 --> 00:13:32,358
رجوع کرنے کے لئے ایک طریقہ ہے
دوسرا عنصر

285
00:13:32,358 --> 00:13:34,780
کی راہ کی طرف سے آگے
پوائنٹر سے Trav بلایا.

286
00:13:34,780 --> 00:13:37,100
>> تو اب ہم اس نوڈ آزاد کر سکتے ہیں.

287
00:13:37,100 --> 00:13:38,404
ہم نے فہرست آزاد کر سکتے ہیں.

288
00:13:38,404 --> 00:13:41,320
اور پھر اب ہم کیا کرنے کی ضرورت ہے
ایک ہی جگہ کی طرف اشارہ کرنے کی فہرست میں منتقل

289
00:13:41,320 --> 00:13:44,482
کہ سے Trav کرتا ہے، اور ہم واپس طرح ہیں
ہم 12 دھکیل سے پہلے کہ ہم شروع کر دیا جہاں

290
00:13:44,482 --> 00:13:45,690
پہلی جگہ میں، صحیح.

291
00:13:45,690 --> 00:13:46,940
ہم کہاں تھے یہ بالکل وہی جو ہے.

292
00:13:46,940 --> 00:13:48,840
ہم اس چار عنصر اسٹیک تھا.

293
00:13:48,840 --> 00:13:49,690
ہم نے ایک پانچویں شامل.

294
00:13:49,690 --> 00:13:51,910
ہم نے ایک پانچویں دھکیل دیا
عنصر پر، اور پھر ہم

295
00:13:51,910 --> 00:13:55,980
کھولے کہ سب سے زیادہ حال ہی میں
پیچھے سے عنصر شامل.

296
00:13:55,980 --> 00:13:58,816
>> کہ بہت زیادہ واقعی ہے
تمام پوٹ کرنے کے لئے ہے.

297
00:13:58,816 --> 00:14:00,190
آپ arrays کے طور پر ان کو لاگو کر سکتے ہیں.

298
00:14:00,190 --> 00:14:01,815
آپ منسلک کی فہرست کے طور پر ان کو لاگو کر سکتے ہیں.

299
00:14:01,815 --> 00:14:04,810
دیگر، کورس کے، ہیں
طریقوں کے ساتھ ساتھ ان کو لاگو کرنے.

300
00:14:04,810 --> 00:14:09,060
ہم بنیادی طور پر استعمال کریں گے کی وجہ سے
پوٹ اس طرح کے اعداد و شمار کو برقرار رکھنے کے لئے ہے

301
00:14:09,060 --> 00:14:12,090
سب سے زیادہ حال ہی میں کہا ہے کہ
عنصر ہم ہیں سب سے پہلی چیز ہے

302
00:14:12,090 --> 00:14:14,980
واپس حاصل کرنا چاہتے ہیں جا.

303
00:14:14,980 --> 00:14:17,900
میں ڈوگ لایڈ ہوں، یہ CS50 ہے.

304
00:14:17,900 --> 00:14:19,926