1
00:00:00,000 --> 00:00:05,204

2
00:00:05,204 --> 00:00:07,370
డౌ LLOYD: మీరు చేసిన ఉంటే
స్టాక్ లో వీడియో వీక్షించారు

3
00:00:07,370 --> 00:00:09,870
ఈ బహుశా అనుభూతి అన్నారు
డెజా వు యొక్క కొద్దిగా ఇష్టం.

4
00:00:09,870 --> 00:00:13,850
ఇది చాలా పోలిన భావన జరగబోతోంది
దాని మీద కొద్దిగా ట్విస్ట్ తో.

5
00:00:13,850 --> 00:00:15,530
మేము క్యూలు గురించి ఇప్పుడు మాట్లాడటానికి వెళుతున్న.

6
00:00:15,530 --> 00:00:19,350
కాబట్టి ఒక స్టాక్ పోలి ఒక క్యూ
డేటా నిర్మాణం మరొక రకమైన

7
00:00:19,350 --> 00:00:22,412
మేము నిర్వహించడానికి ఉపయోగించవచ్చు ఆ
ఒక వ్యవస్థీకృత విధంగా డేటా.

8
00:00:22,412 --> 00:00:24,120
ఒక స్టాక్ లాగానే,
ఇది అమలు చేయవచ్చు

9
00:00:24,120 --> 00:00:27,000
ఒక విన్యాసం లేదా అనుబంధ జాబితా.

10
00:00:27,000 --> 00:00:30,320
ఒక స్టాక్ కాకుండా, నియమాలు
మేము గుర్తించడానికి ఉపయోగించే

11
00:00:30,320 --> 00:00:34,210
విషయాలను జోడించారు మరియు నుండి తొలగించబడింది ఎప్పుడు
ఒక క్యూ కొద్దిగా భిన్నంగా ఉంటాయి.

12
00:00:34,210 --> 00:00:36,590
>> ఒక స్టాక్ వలె కాక
ఒక ఎల్ఐఎఫ్ఓ నిర్మాణం

13
00:00:36,590 --> 00:00:45,610
, మొదటి చివరిగా అవుట్, ఒక క్యూ ఒక FIFO ఉంది
మొదటి నిర్మాణం, FIFO, మొదటి.

14
00:00:45,610 --> 00:00:49,320
ఇప్పుడు మీరు బహుశా, క్యూలు
క్యూలు ఒక సారూప్యత కలిగి.

15
00:00:49,320 --> 00:00:52,820
మీరు ఎప్పుడైనా వద్ద లైన్ లో ఉన్నాను ఉంటే
ఒక వినోద పార్కుగా లేదా ఒక బ్యాంకు వద్ద,

16
00:00:52,820 --> 00:00:56,430
ఒక సౌందర్యము విధమైన ఉంది
నిర్మాణం అమలు.

17
00:00:56,430 --> 00:00:59,160
లైన్ లో మొదటి వ్యక్తి వద్ద
బ్యాంకు మొదటి వ్యక్తి

18
00:00:59,160 --> 00:01:00,760
ఎవరు టెల్లర్ మాట్లాడేందుకు పొందుతాడు.

19
00:01:00,760 --> 00:01:03,522
>> అది ఒక జాతి యొక్క విధమైన ఉంటుంది
ఏకైకమార్గం దిగువ

20
00:01:03,522 --> 00:01:06,730
మీరు టెల్లర్ మాట్లాడేందుకు వచ్చింది
బ్యాంకు లైన్ లో చివరి వ్యక్తి చెప్పవచ్చు.

21
00:01:06,730 --> 00:01:09,146
ప్రతి ఒక్కరూ ఎల్లప్పుడూ కావాలో
లైన్ లో చివరి వ్యక్తి అని,

22
00:01:09,146 --> 00:01:12,580
మరియు మొదటి వ్యక్తి అక్కడ అయిన
ఎవరు, కాసేపు వేచి ఉంది

23
00:01:12,580 --> 00:01:14,715
గంటలు ఉండవచ్చు,
మరియు గంటల, మరియు గంటల

24
00:01:14,715 --> 00:01:17,590
వారు నిజానికి ఒక అవకాశం ముందు
బ్యాంకు వద్ద ఏ డబ్బు వెనక్కి.

25
00:01:17,590 --> 00:01:22,510
కాబట్టి క్యూలు విధమైన ఉంటాయి
సౌందర్యము నిర్మాణం అమలు.

26
00:01:22,510 --> 00:01:25,780
అయితే దీని అర్థం కాదు
స్టాక్స్ కేవలం, ఒక చెడ్డ విషయం అని

27
00:01:25,780 --> 00:01:28,160
క్యూలు దీన్ని మరొక విధంగా ఉన్నాయి.

28
00:01:28,160 --> 00:01:32,420
మరలా ఒక క్యూ మొదటి, మొదటి ఉంది
అవుట్, ఇన్ సాగుతుంది ఇది ఒక స్టాక్ వర్సెస్

29
00:01:32,420 --> 00:01:34,440
మొదటి బయటకు.

30
00:01:34,440 --> 00:01:36,190
ఒక స్టాక్ లాగానే,
మేము రెండు కార్యాలయాలు ఉన్నాయి

31
00:01:36,190 --> 00:01:38,470
మేము క్యూలు లో పని చేయవచ్చు.

32
00:01:38,470 --> 00:01:43,910
పేర్లు జోడించడానికి ఇది ఎన్క్యూ ఉంటాయి
క్యూ చివర ఒక కొత్త మూలకం

33
00:01:43,910 --> 00:01:47,330
ఇది మరియు dequeue,
పురాతన తొలగించడానికి

34
00:01:47,330 --> 00:01:49,670
క్యూ ముందు నుంచి మూలకం.

35
00:01:49,670 --> 00:01:53,600
కాబట్టి మేము అంశాలను జోడించడానికి చూడాలని
క్యూ ముగింపు లో,

36
00:01:53,600 --> 00:01:57,220
మరియు మేము అంశాలను తొలగించు చూడాలని
క్యూ ముందు నుండి.

37
00:01:57,220 --> 00:02:00,790
మళ్ళీ, స్టాక్ తో, మేము జోడిస్తున్నప్పుడు
స్టాక్ ఎగువ అంశాలు

38
00:02:00,790 --> 00:02:03,380
మరియు అంశాలను తొలగించడం
స్టాక్ ఎగువ నుండి.

39
00:02:03,380 --> 00:02:07,570
ఎన్క్యూ తో కాబట్టి, దానికి జోడించడం యొక్క
ముందు నుండి తొలగించడం ముగింపు.

40
00:02:07,570 --> 00:02:10,639
అక్కడ పురాతన విషయం కాబట్టి
ఎల్లప్పుడూ తదుపరి విషయం

41
00:02:10,639 --> 00:02:13,620
మేము ప్రయత్నించండి ఉంటే బయటకు వస్తారు
మరియు ఏదో dequeue.

42
00:02:13,620 --> 00:02:18,330
>> మరలా, క్యూలు తో, మేము
శ్రేణి-ఆధారిత ఆచరణలు

43
00:02:18,330 --> 00:02:20,110
మరియు లింక్ జాబితా అమలుకు ఆధారంగా.

44
00:02:20,110 --> 00:02:24,620
మేము మళ్ళీ మొదలు పెడతారేమో
శ్రేణి-ఆధారిత ఆచరణలు.

45
00:02:24,620 --> 00:02:27,070
నిర్మాణం నిర్వచనం
అందంగా పోలి ఉంది.

46
00:02:27,070 --> 00:02:30,720
మేము మరొక వ్యూహం కలిగి
అక్కడ డేటా రకం విలువ,

47
00:02:30,720 --> 00:02:32,690
కాబట్టి అది ఏకపక్ష డేటా రకాలు పట్టుకోగలదు.

48
00:02:32,690 --> 00:02:35,570
మేము మళ్ళీ ఉపయోగించడానికి వెళుతున్న
ఈ ఉదాహరణ లో పూర్ణాంకాల.

49
00:02:35,570 --> 00:02:39,830
>> మరియు కేవలం వంటి మా
శ్రేణి-ఆధారిత స్టాక్ అమలు,

50
00:02:39,830 --> 00:02:42,340
మేము ఒక ఉపయోగించి ఉన్నందున
అర్రే, మేము తప్పనిసరిగా

51
00:02:42,340 --> 00:02:46,850
పరిమితి కలిగి సి రకం
మేము ఇది మా పై అమలు

52
00:02:46,850 --> 00:02:51,670
ఏ చైతన్యానికి లేదు మా
పెరుగుతాయి మరియు యెరే కుదించే సామర్థ్యం.

53
00:02:51,670 --> 00:02:55,710
మేము ప్రారంభంలో నిర్ణయించుకుంటారు ఉంటుంది
విషయాల గరిష్ట సంఖ్య ఏమిటి

54
00:02:55,710 --> 00:02:59,300
మేము ఈ ఉంచవచ్చు
క్యూ, మరియు ఈ సందర్భంలో,

55
00:02:59,300 --> 00:03:02,070
సామర్థ్యం కొన్ని పౌండ్ ఉంటుంది
మా కోడ్ నిర్వచించిన స్థిరంగా.

56
00:03:02,070 --> 00:03:05,430
మరియు ఈ ప్రయోజనాల కోసం
వీడియో, సామర్థ్యం 10 అవతరిస్తుంది.

57
00:03:05,430 --> 00:03:07,690
>> మేము ట్రాక్ అవసరం
క్యూ ముందు

58
00:03:07,690 --> 00:03:11,160
కాబట్టి మేము ఇది మూలకం తెలుసుకోవాలి
మేము dequeue మీరు,

59
00:03:11,160 --> 00:03:15,070
మరియు మేము కూడా ట్రాక్ అవసరం
ఏదో మూలకాల సంఖ్య else--

60
00:03:15,070 --> 00:03:16,690
మేము మా క్యూ కలిగి.

61
00:03:16,690 --> 00:03:19,360
మేము పర్యవేక్షించడం లేదు గమనించండి
క్యూ యొక్క ముగింపు, కేవలం

62
00:03:19,360 --> 00:03:21,150
క్యూ యొక్క పరిమాణం.

63
00:03:21,150 --> 00:03:24,310
మరియు ఆ కారణం ఆశాజనక రెడీ
ఒక క్షణం లో ఒక బిట్ స్పష్టమైన మారింది.

64
00:03:24,310 --> 00:03:26,143
మేము పూర్తి చేసిన తర్వాత
ఈ రకము నిర్వచనము,

65
00:03:26,143 --> 00:03:29,080
మేము ఒక కొత్త డేటా రకాన్ని కలిగి
క్యూ అని ఇది మేము ఇప్పుడు

66
00:03:29,080 --> 00:03:30,630
డేటా రకం వేరియబుల్స్ డిక్లేర్.

67
00:03:30,630 --> 00:03:35,350
మరియు కొంతవరకు తికమక, నేను నిర్ణయించుకుంది చేసిన
, లేఖ ఈ క్యూ q కాల్

68
00:03:35,350 --> 00:03:38,090
బదులుగా డేటా రకం q యొక్క q.

69
00:03:38,090 --> 00:03:39,600
>> ఇక్కడ మా క్యూ ఉంది.

70
00:03:39,600 --> 00:03:40,700
ఇది ఒక నిర్మాణం.

71
00:03:40,700 --> 00:03:45,730
ఇది మూడు సభ్యులు లేదా మూడు ప్రాంతాలు ఉన్నాయి
ఖాళీలను, పరిమాణం సామర్థ్యం యొక్క వ్యూహం.

72
00:03:45,730 --> 00:03:47,340
ఈ సందర్భంలో, సామర్థ్యం 10 ఉంది.

73
00:03:47,340 --> 00:03:49,580
మరియు ఈ శ్రేణి
పూర్ణాంకాల కలిగి వెళుతున్న.

74
00:03:49,580 --> 00:03:55,240
ఆకుపచ్చ లో మా క్యూ ముందు ఉంది
తదుపరి మూలకం తొలగించబడింది, మరియు ఎరుపు చేయబడుతుంది

75
00:03:55,240 --> 00:03:58,610
క్యూ యొక్క పరిమాణం ఉంటుంది,
ఎన్ని అంశాలు ప్రస్తుతం

76
00:03:58,610 --> 00:04:01,190
క్యూ లో ఉన్న.

77
00:04:01,190 --> 00:04:05,300
మేము q.front సమానం చెప్పడానికి చేస్తే
0, మరియు q.size పరిమాణం సమానం 0 ఉంది

78
00:04:05,300 --> 00:04:07,120
మనం ఆ ఖాళీలను లోకి 0 సె పెట్టటం చేస్తున్నారు.

79
00:04:07,120 --> 00:04:11,070
మరియు ఈ సమయంలో, మేము చాలా చాలా ఉన్నాము
మా క్యూ తో పని చేయడానికి సిద్ధంగా.

80
00:04:11,070 --> 00:04:14,140
>> కాబట్టి మొదటి ఆపరేషన్ మేము
నిర్వహించడానికి ఏదో ఎన్క్యూ ఉంది,

81
00:04:14,140 --> 00:04:16,860
ఒక కొత్త మూలకం జోడించడానికి
క్యూ ముగింపు.

82
00:04:16,860 --> 00:04:19,089
మనము ఏమి చేయాలి
సాధారణ విషయంలో ఏమి?

83
00:04:19,089 --> 00:04:23,690
Well ఈ ఫంక్షన్ అవసరాలను ఎన్క్యూ
మా క్యూ ఒక పాయింటర్ అంగీకరించడానికి.

84
00:04:23,690 --> 00:04:26,370
మళ్లీ, మేము ప్రకటించారు ఉంటే
ప్రపంచవ్యాప్తంగా మా క్యూ,

85
00:04:26,370 --> 00:04:29,490
మేము దీన్ని అవసరం లేదు
తప్పనిసరిగా, కానీ సాధారణంగా, మేము

86
00:04:29,490 --> 00:04:32,330
గమనికలు అంగీకరించాలి
డేటా నిర్మాణాలకు

87
00:04:32,330 --> 00:04:35,040
ఈ వంటి, లేకపోతే ఎందుకంటే,
మేము ఉన్నాము విలువ ద్వారా ప్రయాణిస్తున్న చేస్తున్నారు

88
00:04:35,040 --> 00:04:38,140
క్యూ యొక్క కాపీలు అక్కడ,
అందువలన మేము నిజానికి మారుతున్న లేదు

89
00:04:38,140 --> 00:04:41,050
మేము మార్చడానికి ఉద్దేశ్యము ఆ క్యూ.

90
00:04:41,050 --> 00:04:44,860
>> అది చేయవలసిన ఇతర విషయం అంగీకరించాలి ఉంది
తగిన రకం ఒక డేటాను మూలకం.

91
00:04:44,860 --> 00:04:46,818
మళ్ళీ, ఈ సందర్భంలో, అది
పూర్ణాంకాల చేస్తాడు,

92
00:04:46,818 --> 00:04:49,330
కానీ మీరు ఏకపక్ష అనుకొనుట
విలువగా డేటా రకం డిక్లేర్

93
00:04:49,330 --> 00:04:51,160
మరియు మరింత సాధారణంగా ఈ ఉపయోగించడానికి.

94
00:04:51,160 --> 00:04:56,030
అంటే, మేము ఎన్క్యూ అనుకుంటే మూలకం
మేము క్యూ చివర జోడించాలనుకుంటే.

95
00:04:56,030 --> 00:04:58,573
అప్పుడు మేము నిజంగా కావలసిన
క్యూ ఆ డేటా ఉంచండి.

96
00:04:58,573 --> 00:05:01,490
ఈ సందర్భంలో, అది ఉంచడం
మా శ్రేణి యొక్క సరైన స్థానాన్ని,

97
00:05:01,490 --> 00:05:05,040
ఆపై మేము పరిమాణం మార్చడానికి కావలసిన
క్యూ, ఎన్ని అంశాలు మేము

98
00:05:05,040 --> 00:05:07,050
ప్రస్తుతం ఉన్నాయి.

99
00:05:07,050 --> 00:05:07,990
>> కాబట్టి యొక్క ప్రారంభించడానికి అనుమతిస్తాయి.

100
00:05:07,990 --> 00:05:10,890
ఇక్కడ, మళ్ళీ, జనరల్ చెప్పారు
రూపం ఫంక్షన్ ప్రకటన

101
00:05:10,890 --> 00:05:13,980
ఎన్క్యూ లాగా ఉండవచ్చు ఏమి కోసం.

102
00:05:13,980 --> 00:05:14,910
మరియు ఇక్కడ మేము వెళ్ళి.

103
00:05:14,910 --> 00:05:18,335
యొక్క సంఖ్య ఎన్క్యూ లెట్
క్యూ 28.

104
00:05:18,335 --> 00:05:19,460
కాబట్టి మేము ఏమి వెళ్తున్నారు?

105
00:05:19,460 --> 00:05:23,390
Well, మా క్యూ ముందు ఉంది
0, మరియు మా క్యూ యొక్క పరిమాణం

106
00:05:23,390 --> 00:05:29,680
0 వద్ద, మరియు మేము బహుశా ఉంచాలి కావలసిన
శ్రేణి మూలకం సంఖ్య లో 28

107
00:05:29,680 --> 00:05:31,124
0, కుడి?

108
00:05:31,124 --> 00:05:32,540
కాబట్టి మేము ఇప్పుడు అక్కడ ఉంచుతారు చేసిన.

109
00:05:32,540 --> 00:05:34,820
కాబట్టి ఇప్పుడు మనం మార్చడానికి చేయాలి?

110
00:05:34,820 --> 00:05:37,090
మేము మార్చడానికి వద్దు
క్యూ ముందు,

111
00:05:37,090 --> 00:05:40,850
మేము ఏమి మూలకం తెలుసుకోవాలంటే ఎందుకంటే
మేము తరువాత dequeue అవసరం ఉండవచ్చు.

112
00:05:40,850 --> 00:05:44,020
సో కారణం మేము ముందు అక్కడ
వార్తలు ఏమి సూచికగా యొక్క విధమైన ఉంది

113
00:05:44,020 --> 00:05:46,439
శ్రేణి లో పురాతన విషయం.

114
00:05:46,439 --> 00:05:49,730
బాగా శ్రేణి పురాతన విషయం లో
నిజానికి, అర్రే లో మాత్రమే విషయం కుడి

115
00:05:49,730 --> 00:05:53,540
ఇప్పుడు ఇది 28
శ్రేణి స్థానంలో 0.

116
00:05:53,540 --> 00:05:56,160
కాబట్టి మేము వద్దు
ఆ ఆకుపచ్చ సంఖ్య మార్చడానికి

117
00:05:56,160 --> 00:05:57,910
ఎందుకంటే ఆ పురాతన ఎలిమెంట్.

118
00:05:57,910 --> 00:06:00,510
అయితే, మేము పరిమాణం మార్చడానికి కావలసిన.

119
00:06:00,510 --> 00:06:04,110
కాబట్టి ఈ సందర్భంలో, మేము చేస్తాము
1 పరిమాణం పెంచడం.

120
00:06:04,110 --> 00:06:08,430
>> ఇక్కడ ఆలోచన ఇప్పుడు ఒక సాధారణ విధమైన
తదుపరి మూలకం ఒక క్యూలో వెళ్ళి అన్నారు

121
00:06:08,430 --> 00:06:12,310
ఆ రెండు సంఖ్యలు జోడించడానికి ఉంది
కలిసి, ముందు మరియు పరిమాణం,

122
00:06:12,310 --> 00:06:16,390
మరియు ఆ పేరు తదుపరి మీరు చెబుతాడని
క్యూ లో మూలకం వెళ్ళడానికి వెళ్తున్నారు.

123
00:06:16,390 --> 00:06:18,130
కాబట్టి ఇప్పుడు యొక్క మరొక సంఖ్య ఎన్క్యూ తెలియజేయండి.

124
00:06:18,130 --> 00:06:20,250
33 ఎన్క్యూ లెట్.

125
00:06:20,250 --> 00:06:24,480
కాబట్టి 33 వెళ్ళాలని అన్నారు
అర్రే నగర 0 ప్లస్ 1.

126
00:06:24,480 --> 00:06:26,840
ఈ సందర్భంలో, అది జరగబోతోంది
అర్రే నగర 1 వెళ్ళాలని,

127
00:06:26,840 --> 00:06:29,500
మరియు ఇప్పుడు మా క్యూ యొక్క పరిమాణం 2.

128
00:06:29,500 --> 00:06:31,840
>> మళ్లీ, మేము మార్చడం లేదు
మా క్యూ ముందు,

129
00:06:31,840 --> 00:06:34,730
28 ఇప్పటికీ ఎందుకంటే
పురాతన మూలకం, మరియు మేము

130
00:06:34,730 --> 00:06:38,220
మేము చివరికి వచ్చినప్పుడు కావలసిన ఆలోచన
అంశాలను తొలగించడం, dequeuing కు

131
00:06:38,220 --> 00:06:43,300
ఈ క్యూ నుండి తెలుసుకోవాలంటే
పేరు పురాతన అంశం.

132
00:06:43,300 --> 00:06:48,620
కాబట్టి మేము ఎల్లప్పుడూ నిర్వహించడానికి అవసరం
ఆ ఉన్న కొన్ని సూచిక.

133
00:06:48,620 --> 00:06:50,410
కాబట్టి ఆ 0 అక్కడ ఏమిటి.

134
00:06:50,410 --> 00:06:52,910
ఆ ముందు అక్కడ ఏమిటి.

135
00:06:52,910 --> 00:06:55,022
>> ఎన్క్యూ యొక్క ఒక మరింత అంశం, 19 లెట్.

136
00:06:55,022 --> 00:06:56,980
నేను మీరు అంచనా ఖచ్చితంగా ఉన్నాను
ఉన్న 19 వెళ్ళడానికి వెళ్తున్నారు.

137
00:06:56,980 --> 00:06:59,860
అది లోకి వెళ్ళడానికి జరగబోతోంది
అర్రే నగర సంఖ్య 2.

138
00:06:59,860 --> 00:07:01,570
ఆ 0 ప్లస్ 2.

139
00:07:01,570 --> 00:07:03,199
ఇప్పుడు మా క్యూ యొక్క పరిమాణం 3.

140
00:07:03,199 --> 00:07:04,240
మేము అది 3 అంశాలను కలిగి ఉంటుంది.

141
00:07:04,240 --> 00:07:08,490
కాబట్టి మేము ఉన్నాయి, మరియు మేము వెళుతున్న కాకపోతే
ప్రస్తుతం, మరొక మూలకం ఎన్క్యూ

142
00:07:08,490 --> 00:07:11,370
అది యెరే నగర కానుందని
సంఖ్య 3, మరియు మా క్యూ యొక్క పరిమాణం

143
00:07:11,370 --> 00:07:13,160
4 ఉంటుంది.

144
00:07:13,160 --> 00:07:15,279
కాబట్టి మేము ఇప్పుడు అనేక అంశాలు వరుసలో చేసిన.

145
00:07:15,279 --> 00:07:16,570
ఇప్పుడు వాటిని తొలగించడానికి ప్రారంభిద్దాం.

146
00:07:16,570 --> 00:07:19,450
యొక్క క్యూ నుండి వాటిని dequeue లెట్.

147
00:07:19,450 --> 00:07:23,340
>> విధమైన ఇది, పాప్ కాబట్టి ఇలాంటి
స్టాక్లకు ఈ అనలాగ్,

148
00:07:23,340 --> 00:07:26,180
dequeue ఒక అంగీకరించడానికి కావాలి
మళ్ళీ క్యూ ఒక పాయింటర్

149
00:07:26,180 --> 00:07:28,140
తప్ప అది ప్రపంచవ్యాప్తంగా ప్రకటించబడిన.

150
00:07:28,140 --> 00:07:31,610
ఇప్పుడు మేము స్థానాన్ని మార్చడానికి కావలసిన
క్యూ ముందు.

151
00:07:31,610 --> 00:07:35,050
ఇది విధమైన వస్తుంది ఈ
తెరపైకి ఆ ముందు వేరియబుల్,

152
00:07:35,050 --> 00:07:37,310
మేము తీసివేయవచ్చు ఎందుకంటే ఒకసారి
ఒక మూలకం, మేము కావలసిన

153
00:07:37,310 --> 00:07:40,720
తదుపరి పురాతన మూలకం దానిని తరలించడానికి.

154
00:07:40,720 --> 00:07:44,180
>> అప్పుడు మేము తగ్గించడానికి కావలసిన
క్యూ యొక్క పరిమాణం,

155
00:07:44,180 --> 00:07:47,130
ఆపై మేము విలువ తిరిగి అనుకుంటున్నారా
ఆ క్యూ నుండి తొలగించారు.

156
00:07:47,130 --> 00:07:48,921
మళ్లీ, మేము దాన్ని తొలగించవచ్చు వద్దు.

157
00:07:48,921 --> 00:07:51,170
మేము బహుశా తోడేస్తున్నాయి
మేము ఉన్నాము క్యూ నుండి

158
00:07:51,170 --> 00:07:54,170
మేము దాని గురించి జాగ్రత్త ఎందుకంటే dequeuing.

159
00:07:54,170 --> 00:08:01,080
కాబట్టి మేము ఈ ఫంక్షన్ తిరిగి అనుకుంటున్నారా
రకం విలువ యొక్క డేటాను మూలకం.

160
00:08:01,080 --> 00:08:04,360
మళ్ళీ, ఈ సందర్భంలో, విలువ పూర్ణ సంఖ్య.

161
00:08:04,360 --> 00:08:05,670
>> కాబట్టి ఇప్పుడు యొక్క ఏదో dequeue తెలియజేయండి.

162
00:08:05,670 --> 00:08:09,310
యొక్క క్యూ నుండి ఒక మూలకం తొలగించడానికి లెట్.

163
00:08:09,310 --> 00:08:15,970
మేము చెప్పటానికి ఉంటే, Int x సమానం & q, ఆంపర్సండ్ చిహ్నం q--
మళ్ళీ ఈ q డేటా ఒక పాయింటర్ ఉంది

164
00:08:15,970 --> 00:08:20,177
నిర్మాణం ఏమి మూలకం
dequeued చేయడానికి వెళ్తున్నారు?

165
00:08:20,177 --> 00:08:23,840

166
00:08:23,840 --> 00:08:29,480
ఈ సందర్భంలో, అది ఒక మొదటి ఎందుకంటే
మొట్టమొదటిగా డేటా నిర్మాణం, FIFO అవ్ట్,

167
00:08:29,480 --> 00:08:33,690
మేము ఈ ఉంచినప్పటికీ మొదటి విషయం
క్యూ 28, అందువలన ఈ సందర్భంలో,

168
00:08:33,690 --> 00:08:37,245
మేము బయటకు 28 ని చూడాలని
ఏమిటి, క్యూ లేదు 19,

169
00:08:37,245 --> 00:08:38,870
ఈ ఒక స్టాక్ ఉంది ఉంటే పూర్తి ఉండేది.

170
00:08:38,870 --> 00:08:42,220
మేము క్యూ అవుట్ 28 తీసుకుని వెళుతున్నాం.

171
00:08:42,220 --> 00:08:44,960
>> మేము ఏమి పోలి
ఒక స్టాక్, మేము నిజంగా తెలియకపోతే

172
00:08:44,960 --> 00:08:47,345
28 తొలగించండి వెళుతున్న
క్యూ నుండే,

173
00:08:47,345 --> 00:08:49,470
మనం చూస్తూ ఉంటాము చూడాలని
అది అక్కడ కాదు నటిస్తారు.

174
00:08:49,470 --> 00:08:51,678
కాబట్టి అక్కడే జరగబోతోంది
మెమరీ లో, కానీ మేము కేవలం ఉన్నాము

175
00:08:51,678 --> 00:08:57,820
రకమైన తరలించడం ద్వారా దానిని విస్మరించండి వెళుతున్న
మా q డేటా ఇతర రెండు ఖాళీలను

176
00:08:57,820 --> 00:08:58,830
నిర్మాణం.

177
00:08:58,830 --> 00:09:00,230
మేము ముందు మార్చడానికి చూడాలని.

178
00:09:00,230 --> 00:09:04,290
Q.front ఇప్పుడు అన్నారు
ఇప్పుడు ఎందుకంటే, 1 ఉండాలి

179
00:09:04,290 --> 00:09:07,740
మేము కలిగి పురాతన మూలకం మా
క్యూ, మేము ఇప్పటికే 28 తొలగించబడింది చేసిన ఎందుకంటే,

180
00:09:07,740 --> 00:09:10,460
ఇది మాజీ పురాతన మూలకం ఉంది.

181
00:09:10,460 --> 00:09:13,540
>> ఇప్పుడు, మేము మార్చడానికి కావలసిన
క్యూ యొక్క పరిమాణం

182
00:09:13,540 --> 00:09:15,780
రెండు అంశాలు బదులుగా మూడు.

183
00:09:15,780 --> 00:09:20,450
ఇప్పుడు గుర్తు ముందువి నేను అన్నాడు మేము
క్యూ అంశాలు జోడించాలనుకుంటే,

184
00:09:20,450 --> 00:09:26,000
మేము ఒక అర్రే ప్రదేశంలో ఉంచండి
ఇది ముందు మరియు పరిమాణం సమానంగా ఉంటుంది.

185
00:09:26,000 --> 00:09:29,050
ఈ సందర్భంలో, మేము ఇప్పటికీ పెట్టటం చేస్తున్నారు
అది క్యూ తదుపరి మూలకం,

186
00:09:29,050 --> 00:09:33,360
అర్రే నగర 3, మరియు లోకి
మేము రెండవ ఆ చూస్తారు.

187
00:09:33,360 --> 00:09:35,730
>> కాబట్టి మేము ఇప్పుడు dequeued చేసిన మా
క్యూ నుండి మొదటి మూలకం.

188
00:09:35,730 --> 00:09:36,480
మళ్ళీ దీన్ని యొక్క లెట్.

189
00:09:36,480 --> 00:09:38,696
యొక్క మరొక తొలగించడానికి లెట్
క్యూ నుంచి మూలకం.

190
00:09:38,696 --> 00:09:42,400
పురాతన సందర్భంలో, ప్రస్తుత
మూలకం శ్రేణి నగర 1 ఉంది.

191
00:09:42,400 --> 00:09:44,220
ఆ q.front మాకు చెబుతుంది ఏమిటి.

192
00:09:44,220 --> 00:09:46,980
ఆ ఆకుపచ్చ బాక్స్ అని మాకు చెబుతుంది
పురాతన ఎలిమెంట్.

193
00:09:46,980 --> 00:09:49,310
అందువలన, x 33 అవుతుంది.

194
00:09:49,310 --> 00:09:52,130
మేము కేవలం రకమైన మర్చిపోతే చేస్తాము
33 వ్యూహంలో ఉందని,

195
00:09:52,130 --> 00:09:55,100
మరియు మేము ఇప్పుడు ఒక్కమాట
క్యూ లో కొత్త పురాతన మూలకం

196
00:09:55,100 --> 00:09:58,900
అర్రే నగర 2, మరియు పరిమాణంలో ఉంది
అంశాలు క్యూ, సంఖ్య

197
00:09:58,900 --> 00:10:02,152
మేము క్యూ లో, 1 ఉంది.

198
00:10:02,152 --> 00:10:05,110
ఇప్పుడు ఏదో ఎన్క్యూ తెలియజేయండి మరియు నేను
విధమైన, రెండవ క్రితం ఈ అతనిచ్చిన

199
00:10:05,110 --> 00:10:10,340
కానీ మేము 40 చాలు అనుకుంటే
క్యూ పేరు 40 వెళ్ళడానికి జరగబోతోంది?

200
00:10:10,340 --> 00:10:12,880

201
00:10:12,880 --> 00:10:17,730
మనము దానిని పెట్టటం చేసిన
q.front ప్లస్ క్యూ పరిమాణంలో,

202
00:10:17,730 --> 00:10:20,850
మరియు కనుక ఇది అర్ధమే
నిజానికి ఇక్కడ 40 ఉంచాలి.

203
00:10:20,850 --> 00:10:22,840
ఇప్పుడు గమనించవచ్చు
కొన్ని సమయంలో, మేము వెళుతున్న

204
00:10:22,840 --> 00:10:27,980
చివర పొందుటకు
q లోపల మా శ్రేణి,

205
00:10:27,980 --> 00:10:32,010
కానీ 28 మరియు కనుమరుగైంది 33--
వారు సాంకేతికంగా, వాస్తవానికి ఉన్నారు

206
00:10:32,010 --> 00:10:33,300
బహిరంగ స్థలాలు, కుడి?

207
00:10:33,300 --> 00:10:36,040
అందువలన, మేము eventually-- ఉండవచ్చు
జోడించే ఆ నియమాన్ని

208
00:10:36,040 --> 00:10:40,390
ఆ రెండు together-- మేము చివరికి మే
సామర్థ్యం కలిగిన పరిమాణం ద్వారా mod అవసరం

209
00:10:40,390 --> 00:10:41,410
కాబట్టి మేము చుట్టూ చేయవచ్చు.

210
00:10:41,410 --> 00:10:43,620
>> మేము అంశానికి వస్తే
, మేము అయితే సంఖ్య 10

211
00:10:43,620 --> 00:10:48,790
మూలకం సంఖ్య 10, దాని స్థానంలో మేము ఇష్టం
నిజానికి శ్రేణి స్థానంలో 0 లో అది చాలు.

212
00:10:48,790 --> 00:10:50,997
మరియు మేము వెళ్ళి ఉంటే
అర్రే ఎక్స్క్యూజ్ location--,

213
00:10:50,997 --> 00:10:53,080
మేము కలిసి వాటిని అప్ జోడిస్తే,
మరియు మేము సంఖ్య వచ్చింది

214
00:10:53,080 --> 00:10:56,330
మేము ఉంచాలి ఎక్కడ 11 ఉంటుంది
ఇది తప్పక ఈ శ్రేణి లో లేదు

215
00:10:56,330 --> 00:10:58,200
హద్దును దాటి వెళ్ళడం.

216
00:10:58,200 --> 00:11:03,367
మేము 10 ద్వారా MOD మరియు చాలు కాలేదు
అది యెరే నగర 1 లో.

217
00:11:03,367 --> 00:11:04,450
కాబట్టి ఆ క్యూలు పని ఎలా.

218
00:11:04,450 --> 00:11:08,540
వారు ఎల్లప్పుడూ ఎడమ నుండి వెళ్ళి చూడాలని
కుడి మరియు బహుశా చుట్టూ వ్రాప్.

219
00:11:08,540 --> 00:11:11,280
మరియు మీరు వారు చేస్తున్న తెలిసిన
పూర్తి ఉంటే పరిమాణం, ఎరుపు బాక్స్,

220
00:11:11,280 --> 00:11:13,710
సామర్థ్యం సమానం అవుతుంది.

221
00:11:13,710 --> 00:11:16,720
మరియు మేము 40 జోడించిన తర్వాత
క్యూ, బాగా, మేము ఏమి చేయాలి?

222
00:11:16,720 --> 00:11:19,890
Well, పురాతన మూలకం
క్యూ లో, ఇప్పటికీ 19

223
00:11:19,890 --> 00:11:21,990
కాబట్టి మేము మార్చడానికి వద్దు
క్యూ ముందు,

224
00:11:21,990 --> 00:11:23,820
కానీ ఇప్పుడు మేము రెండు కలిగి
క్యూ లో అంశాలకు

225
00:11:23,820 --> 00:11:28,710
అందువలన మేము పెంచడానికి కావలసిన
1 నుండి 2 మా పరిమాణం.

226
00:11:28,710 --> 00:11:31,820
>> ఇది చాలా చక్కని దానితో వార్తలు
శ్రేణి-ఆధారిత క్యూలు పని,

227
00:11:31,820 --> 00:11:33,630
మరియు స్టాక్ పోలి,
ఒక మార్గం కూడా ఉంది

228
00:11:33,630 --> 00:11:36,450
ఒక లింక్ జాబితా వంటి క్యూ అమలు.

229
00:11:36,450 --> 00:11:40,150
ఇప్పుడు ఈ డేటా నిర్మాణం రకం ఉంటే
మీరు తెలిసిన కనిపిస్తోంది, అది ఉంది.

230
00:11:40,150 --> 00:11:43,780
ఇది ఒక ఒక్కొక్కటిగా లింక్ జాబితా కాదు
అది ఒక రెట్టింపైన లింక్ జాబితా ఉంది.

231
00:11:43,780 --> 00:11:46,790
మరియు ఇప్పుడు, జనాంతికంగా, అది
అమలు వాస్తవానికి అవకాశం

232
00:11:46,790 --> 00:11:50,160
ఒక ఒక్కొక్కటిగా లింక్ జాబితా క్యూ, కానీ
నేను విజువలైజేషన్ ఆలోచించటం

233
00:11:50,160 --> 00:11:53,350
నిజానికి వీక్షించడానికి సహాయం ఉండవచ్చు
నటన ఎన్నటికీ లింక్ జాబితా ఈ.

234
00:11:53,350 --> 00:11:56,850
కానీ అది ఖచ్చితంగా సాధ్యమవుతుంది
ఒక ఒక్కొక్కటిగా లింక్ జాబితా దీన్ని.

235
00:11:56,850 --> 00:12:00,110
>> కాబట్టి యొక్క వద్ద ఒక లుక్ కలిగి తెలపండి
ఏమి ఇలా ఉండవచ్చు.

236
00:12:00,110 --> 00:12:02,750
మేము enquue-- అనుకుంటే
కాబట్టి ఇప్పుడు, మళ్ళీ మేము ఉన్నాము

237
00:12:02,750 --> 00:12:05,360
ఒక లింక్ జాబితా మారడం
ఇక్కడ మోడల్ ఆధారంగా.

238
00:12:05,360 --> 00:12:08,420
మేము ఎన్క్యూ అనుకుంటే, మేము కావలసిన
బాగా, ఒక కొత్త మూలకం జోడించడానికి

239
00:12:08,420 --> 00:12:09,730
మనం ఏమి చేయాలి?

240
00:12:09,730 --> 00:12:12,770
అన్ని మొదటి, బాగా, ఎందుకంటే
మేము చివర జోడించే

241
00:12:12,770 --> 00:12:15,520
నుండి తొలగించడం
ప్రారంభంలో, మేము బహుశా

242
00:12:15,520 --> 00:12:20,050
రెండు గమనికలు నిర్వహించడానికి కావలసిన
తల మరియు లింక్ జాబితా తోక?

243
00:12:20,050 --> 00:12:22,660
తోక మరొక పదము ఉండటం
లింక్ జాబితా ముగింపు,

244
00:12:22,660 --> 00:12:24,496
లింక్ జాబితాలో చివరి మూలకం.

245
00:12:24,496 --> 00:12:26,620
మరియు ఈ, బహుశా
మళ్లీ మాకు లాభదాయకం

246
00:12:26,620 --> 00:12:28,477
వారు గ్లోబల్ వేరియబుల్స్ ఉన్నాయి ఉంటే.

247
00:12:28,477 --> 00:12:31,060
కానీ ఇప్పుడు మేము ఒక కొత్త జోడించాలనుకుంటే
మూలకం మనం ఏమి చెయ్యాలి?

248
00:12:31,060 --> 00:12:35,262
మనం కేవలం [? Malak?] లేదా సాహసోపేతంగా
మేమే కోసం మా కొత్త నోడ్ కేటాయిస్తాయి.

249
00:12:35,262 --> 00:12:38,220
మేము ఏ జతచేయునప్పుడు ఆపై, కేవలం ఇష్టం
నటన ఎన్నటికీ లింక్ జాబితా మేము మూలకం

250
00:12:38,220 --> 00:12:40,410
కేవలం of-- క్రమం ఉంటుంది
ఇక్కడ ఆ చివరి మూడు దశలను

251
00:12:40,410 --> 00:12:43,330
అన్ని కదులుతోంది గురించి
సరైన విధంగా గమనికలు

252
00:12:43,330 --> 00:12:46,710
కాబట్టి మూలకం చేర్చబడింది కావాలి
గొలుసు బద్దలు లేకుండా గొలుసు

253
00:12:46,710 --> 00:12:49,580
లేదా పొరపాటున విధమైన
లేదా ప్రమాదం విధమైన కలిగి

254
00:12:49,580 --> 00:12:54,505
అనగా మనం అనుకోకుండా జరిగే
మా క్యూ కొన్ని అంశాలు అనాధ.

255
00:12:54,505 --> 00:12:55,880
ఇక్కడ ఇలా ఉండవచ్చు ఏమిటి.

256
00:12:55,880 --> 00:13:00,980
మేము మూలకం జోడించడానికి కావలసిన
ఈ క్యూ చివర 10.

257
00:13:00,980 --> 00:13:03,380
ఇక్కడ పురాతన మూలకం చాలా
తల ప్రాతినిధ్యం వహిస్తుంది.

258
00:13:03,380 --> 00:13:06,800
మేము పెట్టిన తొలి విషయం
ఇక్కడ ఈ ఊహాత్మక క్యూ లోకి.

259
00:13:06,800 --> 00:13:10,430
మరియు తోక, 13, అత్యంత
ఇటీవల మూలకం జోడించారు.

260
00:13:10,430 --> 00:13:17,030
కాబట్టి మేము 10 ఎన్క్యూ అనుకుంటే
ఈ క్యూ మేము 13 తర్వాత అది ఉంచాలి కావలసిన.

261
00:13:17,030 --> 00:13:19,860
కాబట్టి మేము డైనమిక్ చూడాలని
ఒక కొత్త నోడ్ స్థలాన్ని కేటాయించాలని

262
00:13:19,860 --> 00:13:23,280
మరియు నిర్ధారించుకోండి శూన్య తనిఖీ
మేము ఒక మెమరీ వైఫల్యం లేదు.

263
00:13:23,280 --> 00:13:27,040
అప్పుడు మేము చేయబోతున్నామని
ఆ నోడ్ లోకి 10 ఉంచడానికి,

264
00:13:27,040 --> 00:13:30,030
మరియు ఇప్పుడు మేము జాగ్రత్తగా ఉండాలి
మేము గమనికలు నిర్వహించడానికి ఎలా గురించి

265
00:13:30,030 --> 00:13:32,180
కాబట్టి మేము గొలుసు బ్రేక్ లేదు.

266
00:13:32,180 --> 00:13:38,910
>> మేము 10 యొక్క మునుపటి రంగంలో సెట్ చేయవచ్చు
పాత తోకను తిరిగి అభిప్రాయపడుతున్నారు,

267
00:13:38,910 --> 00:13:41,620
మరియు '10 నుండి ఉంటుంది
కొన్ని పాయింట్ వద్ద కొత్త తోక

268
00:13:41,620 --> 00:13:44,459
ఈ అన్ని సమయం ద్వారా
గొలుసులు కనెక్ట్,

269
00:13:44,459 --> 00:13:46,250
ఏమీ వచ్చిన జరగబోతోంది
తర్వాత 10 ప్రస్తుతం.

270
00:13:46,250 --> 00:13:49,880
కాబట్టి 10 యొక్క తదుపరి పాయింటర్
శూన్యం ఆకర్షిస్తాయి,

271
00:13:49,880 --> 00:13:53,580
మేము చేసిన తర్వాత మరియు అప్పుడు మేము దీన్ని తర్వాత
, గొలుసు 10 వెనుకకు కనెక్ట్

272
00:13:53,580 --> 00:13:57,780
మేము పాత తల, లేదా, అవసరం లేదు పట్టవచ్చు
నాకు, క్యూ యొక్క పాత తోక.

273
00:13:57,780 --> 00:14:02,980
క్యూ యొక్క పాత ముగింపు,
13 మరియు అది 10 కు ఉద్దేశ్యాన్ని.

274
00:14:02,980 --> 00:14:08,220
ఇప్పుడు, ఈ సమయంలో, మేము కలిగి
ఈ క్యూ లోకి సంఖ్య 10 వరుసలో.

275
00:14:08,220 --> 00:14:14,740
మేము ఇప్పుడు మీరందరూ కేవలం తరలించడానికి ఉంది
తోక 10 బదులుగా 13 మార్చాలి.

276
00:14:14,740 --> 00:14:17,630
>> Dequeuing నిజానికి
పాపింగ్ చాలా పోలి

277
00:14:17,630 --> 00:14:21,710
అని ఒక స్టాక్ నుండి
ఒక లింక్ జాబితా వలె అమలు

278
00:14:21,710 --> 00:14:24,040
మీరు స్టాక్స్ వీడియో చూసిన ఉంటే.

279
00:14:24,040 --> 00:14:27,280
మేము చెయ్యాల్సిన అన్ని వద్ద మొదలు
ప్రారంభించి, రెండవ మూలకం కనుగొనేందుకు,

280
00:14:27,280 --> 00:14:30,480
మొదటి మూలకం విడిపించేందుకు,
ఆపై తల తరలించడానికి

281
00:14:30,480 --> 00:14:32,930
రెండవ మూలకం మార్చాలి.

282
00:14:32,930 --> 00:14:37,920
బహుశా మంచి అది చూసేందుకు
కేవలం దాని గురించి అదనపు స్పష్టతను.

283
00:14:37,920 --> 00:14:39,230
ఇక్కడ మా క్యూ మళ్ళీ అనిపిస్తుంది.

284
00:14:39,230 --> 00:14:42,600
12 పురాతన మూలకం ఉంది
మా క్యూ, తల లో.

285
00:14:42,600 --> 00:14:46,210
10 సరికొత్త మూలకం ఉంది
మా క్యూ మా తోక.

286
00:14:46,210 --> 00:14:49,310
>> కాబట్టి మేము కావలసిన
ఒక మూలకం dequeue కు,

287
00:14:49,310 --> 00:14:52,202
మేము పురాతన మూలకం తొలగించాలని.

288
00:14:52,202 --> 00:14:52,910
కాబట్టి మేము ఏమి చేస్తారు?

289
00:14:52,910 --> 00:14:55,243
మనము ఒక ట్రావెర్సల్ పాయింటర్ సెట్
, తల వద్ద మొదలవుతుంది

290
00:14:55,243 --> 00:14:57,840
మరియు మేము తద్వారా తరలించే ఇది
రెండవ మూలకం చూపాడు

291
00:14:57,840 --> 00:15:02,290
ఈ trav చెప్పి ఏదో క్యూ
trav తదుపరి బాణం సమానం, ఉదాహరణకు,

292
00:15:02,290 --> 00:15:07,170
సూచించడానికి అక్కడ trav కదులుతారు
మేము 12 dequeue తర్వాత, 15,

293
00:15:07,170 --> 00:15:13,030
మేము 12 తొలగించడానికి తర్వాత లేదా, రెడీ
అప్పటి పురాతన మూలకం మారింది.

294
00:15:13,030 --> 00:15:16,360
>> ఇప్పుడు మేము మొదటి పై పట్టు పొందారు
పాయింటర్ తల ద్వారా మూలకం

295
00:15:16,360 --> 00:15:19,440
రెండవ మూలకం
పాయింటర్ trav ద్వారా.

296
00:15:19,440 --> 00:15:25,170
మేము ఇప్పుడు ఉచిత వెళ్ళవచ్చు, మరియు అప్పుడు మేము
ఏమీ ఇకపై 15 ముందు వస్తుంది అంటున్నారు.

297
00:15:25,170 --> 00:15:29,990
కాబట్టి మేము 15 యొక్క మునుపటి మార్చవచ్చు
పాయింటర్ శూన్యం సూచించడానికి,

298
00:15:29,990 --> 00:15:31,874
మరియు మేము కేవలం తలపై తరలించడానికి.

299
00:15:31,874 --> 00:15:32,540
మరియు అక్కడ మేము వెళ్ళి.

300
00:15:32,540 --> 00:15:35,840
ఇప్పుడు మేము విజయవంతంగా
12 dequeued, మరియు ఇప్పుడు మేము

301
00:15:35,840 --> 00:15:39,180
4 అంశాలు మరొక క్యూను.

302
00:15:39,180 --> 00:15:41,700
ఇది చాలా చక్కని అన్ని వార్తలు
, క్యూలు ఉంది

303
00:15:41,700 --> 00:15:45,810
రెండు శ్రేణి-ఆధారిత మరియు లింక్ జాబితా ఆధారంగా.

304
00:15:45,810 --> 00:15:46,860
నేను డౌ లాయిడ్ ఉన్నాను.

305
00:15:46,860 --> 00:15:49,100
ఈ CS 50.

306
00:15:49,100 --> 00:15:50,763