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

2
00:00:04,074 --> 00:00:05,990
డౌ LLOYD: అన్ని కుడి,
మీరు ఈ పాయింట్ కాబట్టి

3
00:00:05,990 --> 00:00:09,020
బహుశా అందంగా తెలిసిన
శ్రేణుల మరియు అనుసంధాన జాబితాలు

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
శ్రేణుల మరియు అనుసంధాన జాబితాలు న.

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
గణాంకపరంగా ప్రకటించాడు పేరు
మెమొరీ మెమరీ మీరు

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
శ్రేణుల మరియు అనుసంధాన జాబితాలు.

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
ఈ కారణంగా మేము సాధారణంగా చూడండి
ఒక ఎల్ఐఎఫ్ఓ నిర్మాణం ఒక స్టాక్ కు,

34
00:01:36,590 --> 00:01:38,940
, మొదటి చివరిగా అవుట్.

35
00:01:38,940 --> 00:01:42,290
ఎల్ఐఎఫ్ఓ, మొదటి, చివరిగా అవుట్.

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
ఆపై పాపప్ ఆ CS విధమైన వార్తలు
పదం మేము ఇటీవల తొలగించడానికి ఉపయోగించాల్సి

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
>> కాబట్టి ఈ ఏ డేటా రకం కావచ్చు,
పూర్ణాంకానికి చార్ లేదా కొన్ని ఇతర డేటా

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
కాబట్టి ఈ ప్రత్యేక ఇప్పటికే గమనించవచ్చు
మేము పరిబంధ ఉంటాయి అమలు

58
00:02:47,550 --> 00:02:49,800
మమ్మల్ని విలక్షణంగా ఉంది
శ్రేణితో కేసు

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
మేము కేవలం వంటి, స్టాక్ s డిక్లేర్ చేయవచ్చు
మేము Int x, లేదా చార్ y చేయడు.

69
00:03:20,970 --> 00:03:22,990
మరియు మేము స్టేక్ చెప్పండి ఉన్నప్పుడు
s, బాగా ఏమి జరుగుతుంది

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
ఈ సందర్భంలో ఒక అమరిక, అన్నారు
పూర్ణాంకాల యొక్క వ్యూహం ఉండాలి

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
ఈ సందర్భంలో పూర్ణాంకాల ఉంటుంది మరియు
ఆకుపచ్చ అక్కడ మరొక పూర్ణాంకం వేరియబుల్

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 ప్రకటించాడు
s.top 0 సమానం అన్నారు.

119
00:05:52,100 --> 00:05:55,969
ఇప్పుడు పుష్ లెట్
స్టాక్ లో నెంబర్ 28.

120
00:05:55,969 --> 00:05:57,010
Well ఆ అర్థం ఏమిటి?

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
>> OK, కాబట్టి క్లుప్తంగా నెట్టడం.

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
మనము పెంచడం జరిగింది
తోపులాటలో స్టాక్ ఎగువ,

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
మళ్ళీ మేము ఉపయోగించి పరిష్కరించగలుగుతున్నాము
పూర్ణాంకాల అంతటా.

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
యొక్క మేము ఇప్పుడు అనుకుందాం
s యొక్క ఆఫ్ మూలకం పాప్.

169
00:08:07,990 --> 00:08:14,000
నేను స్టాక్స్ గత చెప్పారు గుర్తు
మొదటి, ఎల్ఐఎఫ్ఓ డేటా నిర్మాణాలు, లో.

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
Well, మేము నిల్వ చూడాలని
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
కాబట్టి పుష్ మరియు పాప్ పోలికలు ఏవి?

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
మరియు ఓడిపోయిన లేదా ఏ అనాధల
లింక్ జాబితా అంశాలు.

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
Well మొదటి మేము చేయబోతున్నామని
డైనమిక్ 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
, శూన్య తనిఖీ నిర్ధారించుకోండి
మేము తిరిగి శూన్య వస్తే ఎందుకంటే

250
00:11:52,989 --> 00:11:54,280
సమస్య విధమైన ఉంది.

251
00:11:54,280 --> 00:11:57,570
మేము ఆ శూన్య 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
popped ఆ ఇటీవల
తిరిగి మూలకం ఆఫ్ జోడించారు.

296
00:13:55,980 --> 00:13:58,816
>> ఇది చాలా చక్కని నిజంగా
అన్ని స్టాక్స్ ఉంది.

297
00:13:58,816 --> 00:14:00,190
మీరు శ్రేణుల వంటి వాటిని అమలు చేయవచ్చు.

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