1 00:00:00,000 --> 00:00:00,500 2 00:00:00,500 --> 00:00:05,120 [సంగీతాన్ని] 3 00:00:05,120 --> 00:00:12,026 4 00:00:12,026 --> 00:00:12,900 SPEAKER 1: అన్ని కుడి. 5 00:00:12,900 --> 00:00:14,600 అందరూ విభాగం తిరిగి స్వాగతం. 6 00:00:14,600 --> 00:00:18,660 నేను మీరు అన్ని విజయవంతంగా ఆశిస్తున్నాము మీ క్విజ్ నుండి స్వాధీనం 7 00:00:18,660 --> 00:00:19,510 గత వారం నుండి. 8 00:00:19,510 --> 00:00:22,564 నేను సమయాల్లో కొద్దిగా వెర్రి తెలుసు. 9 00:00:22,564 --> 00:00:25,230 మీరు అయితే నేను, ముందు విధంగా ఉంది ప్రామాణిక విచలనం, 10 00:00:25,230 --> 00:00:28,188 నిజంగా ముఖ్యంగా, దాని గురించి ఆందోళన లేదు ఒక తక్కువ సౌకర్యవంతమైన విభాగానికి. 11 00:00:28,188 --> 00:00:30,230 మీరు ఎక్కడ గురించి. 12 00:00:30,230 --> 00:00:32,850 >> మీరు అద్భుతమైన, గొప్ప చేస్తే. 13 00:00:32,850 --> 00:00:33,650 మీరు వైభవము. 14 00:00:33,650 --> 00:00:36,149 మరియు మీరు భావిస్తే మీరు అవసరం ఇష్టం కొద్దిగా మరింత సహాయం, దయచేసి 15 00:00:36,149 --> 00:00:38,140 చేరుకోవడానికి సంకోచించకండి TFS ఏ బయటకు. 16 00:00:38,140 --> 00:00:40,030 మేము అన్ని మీకు సహాయం ఇక్కడ. 17 00:00:40,030 --> 00:00:40,960 >> మేము బోధించడానికి ఎందుకు ఆ వార్తలు. 18 00:00:40,960 --> 00:00:44,550 నేను మీరు కోసం ఇక్కడ ప్రతి సోమవారం ఉన్నాను ఎందుకు ఆ గురువారం అబ్బాయిలు మరియు కార్యాలయం వద్ద గంటల. 19 00:00:44,550 --> 00:00:48,130 కాబట్టి నాకు తెలియజేయండి సంకోచించకండి దయచేసి మీరు ఏదైనా గురించి ఆందోళన చేస్తున్న 20 00:00:48,130 --> 00:00:52,450 లేదా క్విజ్ ఏదైనా ఉంటే ఉంది మీరు నిజంగా పరిష్కరించడానికి కావలసిన. 21 00:00:52,450 --> 00:00:56,940 >> కాబట్టి నేడు కోసం ఎజెండా అన్ని డేటా నిర్మాణాలు గురించి. 22 00:00:56,940 --> 00:01:01,520 వీటిలో కొన్ని కేవలం ఉంటాయని మీరు ఈ మరిగిన పెట్టడానికి. 23 00:01:01,520 --> 00:01:04,870 మీరు అమలు కాదు ఈ తరగతి లో వాటిని. 24 00:01:04,870 --> 00:01:08,690 మీరు వాటిని కొన్ని, మీ స్పెల్లర్ pset కోసం వంటి. 25 00:01:08,690 --> 00:01:11,380 >> మీరు మీ ఎంపిక ఉంటుంది హాష్ పట్టికలు మరియు ప్రయత్నాలు మధ్య. 26 00:01:11,380 --> 00:01:13,680 కాబట్టి మేము ఖచ్చితంగా ఆ మీద వెళ్ళడం చేస్తాము. 27 00:01:13,680 --> 00:01:18,690 ఇది రకమైన ఖచ్చితంగా చేస్తాడు అధిక స్థాయి విభాగం యొక్క నేడు, అయితే, 28 00:01:18,690 --> 00:01:22,630 ఎందుకంటే అక్కడ వాటిని చాలా ఉన్నాయి, మరియు ఉంటే మేము అమలు వివరాలు వెళ్ళే 29 00:01:22,630 --> 00:01:26,490 ఈ అన్ని, మేము కాదు కూడా లింక్ జాబితాలు ద్వారా పొందండి 30 00:01:26,490 --> 00:01:28,520 మరియు బహుశా హాష్ పట్టికలు యొక్క కొద్దిగా. 31 00:01:28,520 --> 00:01:31,200 >> నాతో బేర్. 32 00:01:31,200 --> 00:01:33,530 మేము చేస్తున్న కానుంది లేదు చాలా ఈ సమయం కోడింగ్. 33 00:01:33,530 --> 00:01:36,870 మీరు దాని గురించి ఏవైనా ప్రశ్నలు ఉంటే లేదా మీరు అమలు చూడాలనుకుంటే 34 00:01:36,870 --> 00:01:39,260 లేదా మీ కోసం ప్రయత్నించండి, నేను ఖచ్చితంగా సిఫార్సు 35 00:01:39,260 --> 00:01:44,250 , study.cs50.net అన్నారు ఇది ఈ అన్ని యొక్క ఉదాహరణలు. 36 00:01:44,250 --> 00:01:46,400 ఇది నా PowerPoints ఉంటుంది గమనికలు తో ఆ మేము 37 00:01:46,400 --> 00:01:50,860 కొన్ని ప్రోగ్రామింగ్ అలాగే ఉపయోగించడానికి ఉంటాయి వ్యాయామాలు, ముఖ్యంగా విషయాలు కోసం 38 00:01:50,860 --> 00:01:55,250 లింక్ జాబితాలు మరియు బైనరీ వంటి చెట్లు స్టాక్స్ మరియు సూచనలను. 39 00:01:55,250 --> 00:01:59,590 కాబట్టి కొంచెం అధిక స్థాయి, ఇది మీరు అబ్బాయిలు కోసం nice కావచ్చు. 40 00:01:59,590 --> 00:02:01,320 >> ఆ, మేము ప్రారంభించడానికి ఉంటుంది. 41 00:02:01,320 --> 00:02:03,060 మరియు కూడా, yes-- క్విజ్. 42 00:02:03,060 --> 00:02:06,550 నేను ఎవరు మీరు చాలా అనుకుంటున్నాను నా విభాగం, మీ క్విజ్ ఉన్నాయి 43 00:02:06,550 --> 00:02:12,060 కానీ ఎవరైనా లేదా కొన్ని కారణాల వస్తుంది మీరు లేదు, వారు ఇక్కడే ముందు ఉన్నారు. 44 00:02:12,060 --> 00:02:12,740 >> కాబట్టి జాబితాలు. 45 00:02:12,740 --> 00:02:15,650 పోయే నేను ఈ రకమైన తెలుసు మీ క్విజ్ ముందు వెనుకకు. 46 00:02:15,650 --> 00:02:17,940 ఆ ముందు వారం మేము ఈ గురించి నేర్చుకునే. 47 00:02:17,940 --> 00:02:21,040 కానీ ఈ సందర్భంలో, మేము కేవలం చేస్తాము లోతు కొద్దిగా మరింత వెళ్ళి. 48 00:02:21,040 --> 00:02:25,900 >> ఎందుకు మేము ఒక ఎంచుకోండి ఉండవచ్చు వ్యూహం జాబితా లింక్? 49 00:02:25,900 --> 00:02:27,130 వాటిని వేరుగా? 50 00:02:27,130 --> 00:02:27,630 అవును? 51 00:02:27,630 --> 00:02:30,464 >> ప్రేక్షకులు: మీరు విస్తరించవచ్చు ఒక లింక్ వ్యూహం యొక్క స్థిర పరిమాణం వర్సెస్ జాబితా. 52 00:02:30,464 --> 00:02:31,171 SPEAKER 1: కుడి. 53 00:02:31,171 --> 00:02:33,970 వ్యూహం ఒక అయితే పరిమాణం స్థిర లింక్ జాబితా ఒక వేరియబుల్ పరిమాణం ఉంది. 54 00:02:33,970 --> 00:02:36,970 మేము తెలియదు చేస్తే ఎలా చాలా మేము నిల్వ కావలసిన 55 00:02:36,970 --> 00:02:39,880 ఒక లింక్ జాబితా మాకు ఒక గొప్ప ఇస్తుంది మార్గం చేయడానికి మేము కేవలం ఎందుకంటే 56 00:02:39,880 --> 00:02:43,730 మరొక నోడ్ లో చేర్చండి మరియు జోడించండి మరొక నోడ్ మరియు మరొక నోడ్ లో జోడించండి. 57 00:02:43,730 --> 00:02:45,750 కానీ ఒక రాజీ కావచ్చు? 58 00:02:45,750 --> 00:02:49,521 ఎవరైనా రాజీ గుర్తు శ్రేణుల మరియు అనుసంధాన జాబితాలు మధ్య? 59 00:02:49,521 --> 00:02:50,020 Mmhmm? 60 00:02:50,020 --> 00:02:51,460 >> ప్రేక్షకులు: మీరు కలిగి అన్ని మార్గం ద్వారా వెళ్ళి 61 00:02:51,460 --> 00:02:53,738 లింక్ జాబితా ద్వారా ఒక జాబితాలో ఒక మూలకం కనుగొనేందుకు. 62 00:02:53,738 --> 00:02:55,570 వ్యూహం, మీరు కేవలం ఒక మూలకం కనుగొనేందుకు. 63 00:02:55,570 --> 00:02:56,278 >> SPEAKER 1: కుడి. 64 00:02:56,278 --> 00:02:57,120 కాబట్టి arrays-- తో 65 00:02:57,120 --> 00:02:58,500 >> ప్రేక్షకులు: [వినబడని]. 66 00:02:58,500 --> 00:03:01,090 >> SPEAKER 1: శ్రేణితో, మేము కలిగి ఏమి రాండమ్ యాక్సెస్ అని. 67 00:03:01,090 --> 00:03:04,820 మేము అనుకుంటే ఏమిటి అర్థం జాబితా ఎప్పుడూ ఐదవ స్థానం 68 00:03:04,820 --> 00:03:07,230 లేదా ఐదవ పాయింట్ మా శ్రేణి, మేము కేవలం అది పట్టుకోడానికి చేయవచ్చు. 69 00:03:07,230 --> 00:03:10,440 అది ఒక లింక్ జాబితా ఉంటే, మేము కలిగి కుడి, ద్వారా iterate? 70 00:03:10,440 --> 00:03:14,020 ఒక మూలకం యాక్సెస్ వ్యూహం, స్థిరమైన సమయం 71 00:03:14,020 --> 00:03:19,530 అది ఒక లింక్ జాబితా తో అయితే ఎక్కువగా ఎందుకంటే బహుశా సరళ సమయం 72 00:03:19,530 --> 00:03:21,370 మా మూలకం చివరిలో అన్ని మార్గం. 73 00:03:21,370 --> 00:03:23,446 మేము ప్రతిదీ ద్వారా శోధించవచ్చు. 74 00:03:23,446 --> 00:03:25,320 ఈ డేటా కాబట్టి మేము చూడాలని నిర్మాణాలు 75 00:03:25,320 --> 00:03:29,330 ఒక కొంచం సమయం ఖర్చు, pluses మరియు ప్రతికూలతలు ఏమిటి. 76 00:03:29,330 --> 00:03:31,480 మేము ఉండవచ్చు ఉన్నప్పుడు ఇతర మీద ఒక ఉపయోగించడానికి? 77 00:03:31,480 --> 00:03:34,970 మరియు ఆ రకంగా పెద్ద విషయం సర్వులు. 78 00:03:34,970 --> 00:03:40,140 >> కాబట్టి మేము ఇక్కడ కలిగి ఒక నోడ్ యొక్క నిర్వచనం. 79 00:03:40,140 --> 00:03:43,040 ఇది ఒక మూలకం లో వంటిది మా అనుబంధ జాబితా, కుడి? 80 00:03:43,040 --> 00:03:46,180 కాబట్టి మేము అన్ని తెలిసి మా typedef structs తో, 81 00:03:46,180 --> 00:03:47,980 మేము చివరిసారి సమీక్షలో పైగా వెళ్ళింది. 82 00:03:47,980 --> 00:03:53,180 కేవలం సృష్టించడం ప్రాథమికంగా మేము ఉపయోగించవచ్చు మరొక డేటా రకం. 83 00:03:53,180 --> 00:03:57,930 >> మరియు ఈ సందర్భంలో, అది కొన్ని నోడ్ ఆ కొన్ని పూర్ణాంక నొక్కి. 84 00:03:57,930 --> 00:04:00,210 ఆపై రెండో భాగం ఇక్కడ ఏమిటి? 85 00:04:00,210 --> 00:04:03,192 86 00:04:03,192 --> 00:04:05,677 ఎవరైనా? 87 00:04:05,677 --> 00:04:06,680 >> ప్రేక్షకులు: [వినబడని]. 88 00:04:06,680 --> 00:04:07,020 >> SPEAKER 1: అవును. 89 00:04:07,020 --> 00:04:08,400 ఇది తదుపరి నోడ్ ఒక పాయింటర్. 90 00:04:08,400 --> 00:04:12,610 కాబట్టి ఈ నిజానికి ఇక్కడ ఉండాలి. 91 00:04:12,610 --> 00:04:18,790 ఈ రకం యొక్క ఒక పాయింటర్ ఉంది తదుపరి విషయం నోడ్. 92 00:04:18,790 --> 00:04:22,410 మరియు ఆ ఏది వారు మా నోడ్ కలిగి. 93 00:04:22,410 --> 00:04:24,060 కూల్. 94 00:04:24,060 --> 00:04:29,390 >> శోధన తో అన్ని కుడి, కాబట్టి, మేము వంటి మీరు అయితే కేవలం, చేతి ముందు మాట్లాడుతూ 95 00:04:29,390 --> 00:04:31,840 ద్వారా శోధించండి, మీరు నిజంగా iterate ఉంటుంది 96 00:04:31,840 --> 00:04:33,660 మీ లింక్ జాబితా ద్వారా. 97 00:04:33,660 --> 00:04:38,530 మేము సంఖ్య కోసం చూస్తున్న చేస్తే 9, మేము మా తల వద్ద ప్రారంభిస్తుంది 98 00:04:38,530 --> 00:04:41,520 మరియు ఆ ప్రారంభంలో మాకు పాయింట్లు మా అనుబంధ జాబితా, కుడి? 99 00:04:41,520 --> 00:04:44,600 మరియు మేము సరే, ఈ చేస్తుంది సే నోడ్ సంఖ్య 9 కలిగి? 100 00:04:44,600 --> 00:04:45,690 సంఖ్య? 101 00:04:45,690 --> 00:04:47,500 >> అన్ని కుడి, తదుపరి వెళ్ళండి. 102 00:04:47,500 --> 00:04:48,312 అది అనుసరించండి. 103 00:04:48,312 --> 00:04:49,520 ఇది 9 ఉందా? 104 00:04:49,520 --> 00:04:50,570 నం 105 00:04:50,570 --> 00:04:51,550 తదుపరి అనుసరించండి. 106 00:04:51,550 --> 00:04:55,490 >> కాబట్టి మేము నిజానికి iterate ఉంటుంది మా అనుబంధ జాబితా ద్వారా. 107 00:04:55,490 --> 00:05:00,070 మేము కేవలం 9 ఉన్న నేరుగా వెళ్ళండి కాదు. 108 00:05:00,070 --> 00:05:05,860 మరియు మీరు అబ్బాయిలు నిజంగా అనుకుంటే అక్కడ కొన్ని నకిలీ కోడ్ చూడండి. 109 00:05:05,860 --> 00:05:10,420 మేము ఇక్కడ కొన్ని శోధన చర్య అది లో పడుతుంది in-- పడుతుంది? 110 00:05:10,420 --> 00:05:13,110 111 00:05:13,110 --> 00:05:14,320 మీరు ఏమి ఆలోచిస్తాడు? 112 00:05:14,320 --> 00:05:15,960 కాబట్టి సులభం ఒక. 113 00:05:15,960 --> 00:05:17,784 ఈ ఏమిటి? 114 00:05:17,784 --> 00:05:18,700 ప్రేక్షకులు: [వినబడని]. 115 00:05:18,700 --> 00:05:20,366 SPEAKER 1: మేము చూస్తున్న సంఖ్య. 116 00:05:20,366 --> 00:05:20,980 కుడి? 117 00:05:20,980 --> 00:05:22,875 మరియు ఈ అనుగుణంగా? 118 00:05:22,875 --> 00:05:25,020 ఇది ఒక పాయింటర్? 119 00:05:25,020 --> 00:05:26,000 >> ప్రేక్షకులు: ఒక నోడ్. 120 00:05:26,000 --> 00:05:28,980 >> SPEAKER 1: జాబితాకు ఒక నోడ్ మేము కుడి, శోధిస్తున్న? 121 00:05:28,980 --> 00:05:33,700 కాబట్టి మేము కొన్ని గ్రంథులు ఇక్కడ పాయింటర్ ఉన్నాయి. 122 00:05:33,700 --> 00:05:37,240 ఈ వెళుతున్న ఒక పాయింట్ ఉంది నిజానికి మా జాబితా ద్వారా iterate. 123 00:05:37,240 --> 00:05:39,630 మేము జాబితా సమానంగా సెట్ కేవలం ఎందుకంటే 124 00:05:39,630 --> 00:05:44,380 దానిని సమానంగా చేయడం మా లింక్ జాబితా ప్రారంభం. 125 00:05:44,380 --> 00:05:50,660 >> మరియు NULL కాదు అయితే, అయితే మేము ఇప్పటికీ మా జాబితాలో విషయాలు కలిగి 126 00:05:50,660 --> 00:05:55,580 ఆ నోడ్ కలిగి ఉంటే చూడటానికి తనిఖీ మేము చూస్తున్న సంఖ్య. 127 00:05:55,580 --> 00:05:57,740 నిజమైన చూపించు. 128 00:05:57,740 --> 00:06:01,070 లేకపోతే, కుడి, అది అప్డేట్? 129 00:06:01,070 --> 00:06:04,870 >> అది NULL ఉంటే, మేము నిష్క్రమించడానికి మా అయితే లూప్ మరియు తప్పుడు తిరిగి 130 00:06:04,870 --> 00:06:08,340 అర్థం ఎందుకంటే మేము అది దొరకలేదు. 131 00:06:08,340 --> 00:06:11,048 ప్రతి ఒక్కరూ ఆ పని ఎలా వస్తుంది? 132 00:06:11,048 --> 00:06:11,548 సరే. 133 00:06:11,548 --> 00:06:14,940 134 00:06:14,940 --> 00:06:20,260 >> మీరు, చొప్పించడం కాబట్టి మూడు రకాలుగా ఉంటుంది. 135 00:06:20,260 --> 00:06:25,250 మీరు కలపవచ్చు, prepend చేయవచ్చు వర్గీకృత లోకి మరియు మీరు చేర్చగలను. 136 00:06:25,250 --> 00:06:28,215 ఈ సందర్భంలో, మేము ఉన్నాము ఒక prepend చేయబోవడం. 137 00:06:28,215 --> 00:06:33,380 ఎవరైనా ఎలా ఆ తెలుసా మూడు కేసులు విభిన్నంగా ఉండవచ్చు? 138 00:06:33,380 --> 00:06:36,920 >> కాబట్టి prepend మీరు చాలు అని అర్ధం మీ జాబితా ముందు వద్ద. 139 00:06:36,920 --> 00:06:39,770 కాబట్టి ఆ అర్థం ఉన్నా ఆ మీ నోడ్, ఉన్నా ఏమి 140 00:06:39,770 --> 00:06:43,160 విలువ ఏమిటి, మీరు చూడాలని సరే, ముందు ఇక్కడే ఉంచారు? 141 00:06:43,160 --> 00:06:45,160 ఇది మొదటి చేస్తాడు మీ జాబితా లో మూలకం. 142 00:06:45,160 --> 00:06:49,510 >> మీరు జోడించు ఉంటే, అది జరగబోతోంది మీ జాబితా యొక్క తిరిగి వెళ్ళడానికి. 143 00:06:49,510 --> 00:06:54,010 మరియు వర్గీకృత మీరు అర్థం ఇన్సర్ట్ స్థానంలో నిజంగా పెట్టలేదు అన్నారు 144 00:06:54,010 --> 00:06:57,700 అది ఉంచుతుంది మీ లింక్ జాబితా క్రమబద్ధీకరించబడింది. 145 00:06:57,700 --> 00:07:00,810 మళ్ళీ, ఎలా మీరు ఆ మరియు మీరు ఉపయోగించడానికి 146 00:07:00,810 --> 00:07:02,530 వాటిని మీ కేసు ఆధారంగా. 147 00:07:02,530 --> 00:07:05,834 148 00:07:05,834 --> 00:07:07,750 అది అవసరం లేదు ఉంటే వేరు, prepend ఉంటుంది 149 00:07:07,750 --> 00:07:10,460 ఏమి ఎక్కువ మంది ఉండాలి మీరు లేదు ఎందుకంటే ఉపయోగించడానికి 150 00:07:10,460 --> 00:07:15,680 మొత్తం జాబితా ద్వారా వెళ్ళడానికి కలిగి కుడి, అది జోడించడానికి ముగింపు కనుగొనేందుకు? 151 00:07:15,680 --> 00:07:17,720 మీరు సరైన లో అతుక్కుపోగలవు. 152 00:07:17,720 --> 00:07:21,930 >> కాబట్టి మేము ఒక ద్వారా వెళ్తుంది చొప్పించడం 1 ప్రస్తుతం. 153 00:07:21,930 --> 00:07:26,360 నేను వెళుతున్న కాబట్టి ఒక విషయం అత్యంత ఈ pset న సిఫార్సు 154 00:07:26,360 --> 00:07:29,820 ఎల్లప్పుడూ వంటి, విషయాలను డ్రా ఉంది. 155 00:07:29,820 --> 00:07:35,130 మీరు నవీకరించుట ఇది చాలా ముఖ్యం సరైన క్రమంలో మీ గమనికలు 156 00:07:35,130 --> 00:07:38,620 మీరు వాటిని అప్డేట్ ఎందుకంటే కొద్దిగా ముగిసింది, 157 00:07:38,620 --> 00:07:42,210 మీరు వదులుకోవడానికి వెళుతున్న మీ జాబితా యొక్క భాగాలు ఓడిపోయిన. 158 00:07:42,210 --> 00:07:49,680 >> ఉదాహరణకు, ఈ సందర్భంలో, మేము ఉన్నాము 1 కేవలం పాయింట్ తల చెప్పడం. 159 00:07:49,680 --> 00:07:56,070 మేము ఆ ఉంటే ఈ 1 సేవ్ లేకుండా, 160 00:07:56,070 --> 00:07:58,570 మేము సంఖ్య ఆలోచన 1 ఇప్పుడు సూచించాలి 161 00:07:58,570 --> 00:08:02,490 మేము కోల్పోయి ఏమి తల చూపారు. 162 00:08:02,490 --> 00:08:05,530 కాబట్టి ఒక విషయం గుర్తు మీరు ఒక prepend చేస్తున్నా 163 00:08:05,530 --> 00:08:09,630 సేవ్ ఉంది మొదటి తల పాయింట్లు, 164 00:08:09,630 --> 00:08:15,210 అది ఉంచేందుకు, మరియు అప్పుడు అప్డేట్ మీ కొత్త నోడ్ సూచించడానికి ఉండాలి. 165 00:08:15,210 --> 00:08:20,870 166 00:08:20,870 --> 00:08:22,560 ఈ సందర్భంలో, ఈ దీన్ని ఒక మార్గం. 167 00:08:22,560 --> 00:08:25,440 >> మేము అది ఈ విధంగా చేసిన చేస్తే మేము కేవలం, తల తీసుకోవడం 168 00:08:25,440 --> 00:08:30,320 మేము ప్రధానంగా మా కోల్పోతారు మొత్తం జాబితా, కుడి? 169 00:08:30,320 --> 00:08:38,000 దీన్ని ఒక మార్గం 1 పాయింట్ కలిగి ఉంది తదుపరి, మరియు అప్పుడు 1 తల పాయింట్. 170 00:08:38,000 --> 00:08:42,650 లేదా మీరు వంటి రకమైన చేయవచ్చు నేను గురించి మాట్లాడారు ఇది తాత్కాలిక నిల్వ. 171 00:08:42,650 --> 00:08:45,670 >> కానీ మీ సాయంతో సరైన క్రమంలో గమనికలు 172 00:08:45,670 --> 00:08:48,750 చాలా, చాలా అవతరిస్తుంది ఈ pset కోసం ముఖ్యమైన. 173 00:08:48,750 --> 00:08:53,140 లేకపోతే, మీరు ఒక హాష్ చూడాలని పట్టిక లేదా చేస్తాడు ఆ ప్రయత్నించండి 174 00:08:53,140 --> 00:08:56,014 పదాల మాత్రమే భాగం మీరు you're-- mmhmm అప్పుడు మీరు మరియు? 175 00:08:56,014 --> 00:08:58,930 ప్రేక్షకులు: తాత్కాలిక ఏమిటి నిల్వ విషయం మీరు గురించి మాట్లాడుతూ? 176 00:08:58,930 --> 00:09:00,305 SPEAKER 1: తాత్కాలిక నిల్వ. 177 00:09:00,305 --> 00:09:02,760 కాబట్టి ప్రాథమికంగా మరొక మీరు ఈ చేయగల మార్గం 178 00:09:02,760 --> 00:09:07,650 వంటి, ఏదో తల నిల్వ ఉంది ఇది తాత్కాలిక వేరియబుల్ నిల్వ. 179 00:09:07,650 --> 00:09:11,250 1 కు కేటాయించి మరియు అప్పుడు సూచించడానికి 1 అప్డేట్ 180 00:09:11,250 --> 00:09:13,830 ఏ తల సూచించడానికి ఉపయోగిస్తారు. 181 00:09:13,830 --> 00:09:16,920 ఈ విధంగా స్పష్టంగా ఉంది మరింత సొగసైన మీరు ఎందుకంటే 182 00:09:16,920 --> 00:09:20,770 తాత్కాలిక విలువ, కానీ లేదు కేవలం దీన్ని మరొక మార్గం అందించటం. 183 00:09:20,770 --> 00:09:23,999 184 00:09:23,999 --> 00:09:25,790 మరియు మేము నిజానికి ఉన్నాయి ఈ కోసం కొన్ని కోడ్. 185 00:09:25,790 --> 00:09:28,080 లింక్ జాబితా కోసం కాబట్టి, మేము నిజానికి కొన్ని కోడ్ కలిగి. 186 00:09:28,080 --> 00:09:31,930 కాబట్టి ఈ prepending ఉంది, ఇక్కడ ఇన్సర్ట్. 187 00:09:31,930 --> 00:09:34,290 కాబట్టి ఈ తల వద్ద అది ప్రవేశిస్తుంది. 188 00:09:34,290 --> 00:09:38,820 >> కాబట్టి మొదటి విషయం, మీరు అవసరం కోర్సు యొక్క, మీ కొత్త నోడ్ సృష్టించడానికి, 189 00:09:38,820 --> 00:09:40,790 మరియు NULL కోసం తనిఖీ. 190 00:09:40,790 --> 00:09:43,250 ఎల్లప్పుడూ మంచి. 191 00:09:43,250 --> 00:09:47,840 ఆపై మీరు విలువలు కేటాయించి అవసరం. 192 00:09:47,840 --> 00:09:51,260 ఎప్పుడు మీరు, మీరు ఒక కొత్త నోడ్ సృష్టించడానికి తదుపరి సూచించే ఏమి తెలియదు, 193 00:09:51,260 --> 00:09:54,560 కాబట్టి మీరు శూన్య ప్రారంభించడం మీరు. 194 00:09:54,560 --> 00:09:58,760 అది ఏదో సూచించే ముగుస్తుంది లేదు ఉంటే వేరే, అది తీసుకోవడం మరియు అది మంచిది అవుతుంది. 195 00:09:58,760 --> 00:10:00,740 ఇది మొదటి విషయం ఉంటే జాబితాలో, ఇది అవసరం 196 00:10:00,740 --> 00:10:04,270 ఎందుకంటే శూన్య సూచించడానికి ఆ జాబితా యొక్క ముగింపు. 197 00:10:04,270 --> 00:10:12,410 >> కాబట్టి అప్పుడు ఇన్సర్ట్, మేము ఇక్కడ చూడండి మా నోడ్ యొక్క తదుపరి విలువ కేటాయించి 198 00:10:12,410 --> 00:10:17,380 తల ఏ గా, ఇది మేము ఇక్కడ కలిగి ఏమిటి. 199 00:10:17,380 --> 00:10:19,930 మేము కేవలం ఏమి. 200 00:10:19,930 --> 00:10:25,820 ఆపై మేము పాయింట్ తల కేటాయించి ఉన్నారు మా కొత్త నోడ్, గుర్తు ఎందుకంటే, 201 00:10:25,820 --> 00:10:31,090 కొత్త, ఒక నోడ్ కొన్ని పాయింటర్ మరియు ఖచ్చితంగా తల ఏమిటి. 202 00:10:31,090 --> 00:10:34,370 ఖచ్చితంగా ఎందుకు మేము ఉంది ఈ బాణం ఉపకరణాలు కలిగి. 203 00:10:34,370 --> 00:10:37,030 204 00:10:37,030 --> 00:10:37,530 కూల్? 205 00:10:37,530 --> 00:10:38,130 Mmhmm? 206 00:10:38,130 --> 00:10:41,100 >> ప్రేక్షకులు: మేము ఉందా మొదటి శూన్య కొత్త తదుపరి ప్రారంభించడం, 207 00:10:41,100 --> 00:10:44,240 లేదా మేము కేవలం అధిపతిగా ప్రారంభించడం చెయ్యవచ్చు? 208 00:10:44,240 --> 00:10:48,210 >> SPEAKER 1: తదుపరి న్యూ ప్రారంభించడానికి NULL ఉండాలి 209 00:10:48,210 --> 00:10:53,760 మీరు తెలియదు ఎందుకంటే అది చేస్తాడు. 210 00:10:53,760 --> 00:10:56,100 కూడా, ఈ రకమైన ఉంది కేవలం ఒక ఉదాహరణ ఇష్టం. 211 00:10:56,100 --> 00:10:59,900 మీరు అది శూన్య సమానం తయారు సెట్ ఖచ్చితంగా అన్ని మీ స్థావరాలు పరిధిలోని 212 00:10:59,900 --> 00:11:04,070 మీరు కనుక ఏ రీ అస్సైన్మెంట్ ముందు మీరు ఎల్లప్పుడూ హామీ చేస్తున్నారు 213 00:11:04,070 --> 00:11:08,880 ఒక నిర్దిష్ట విలువ సూచించే ఒక చెత్త విలువ వర్సెస్. 214 00:11:08,880 --> 00:11:12,210 అవును, మేము కేటాయించాలని ఎందుకంటే స్వయంచాలకంగా తరువాత కొత్త, 215 00:11:12,210 --> 00:11:15,420 కానీ కేవలం ఒక వంటి మరింత మంచి పద్ధతి ప్రారంభించడం 216 00:11:15,420 --> 00:11:19,270 ఆ విధంగా మరియు అప్పుడు ఉంచేందుకు. 217 00:11:19,270 --> 00:11:23,420 >> OK, రెట్టింపైన ఇప్పుడు జాబితాలు. 218 00:11:23,420 --> 00:11:24,601 మేము ఏమి ఆలోచిస్తాడు? 219 00:11:24,601 --> 00:11:26,350 అంటే విభిన్నమైనది రెట్టింపైన జాబితాలు? 220 00:11:26,350 --> 00:11:30,750 221 00:11:30,750 --> 00:11:34,300 >> మా లింక్ జాబితాలు లో, మేము మాత్రమే కుడి, ఒక దిశలో పయనించడానికి? 222 00:11:34,300 --> 00:11:35,270 మేము మాత్రమే తదుపరి కలిగి. 223 00:11:35,270 --> 00:11:36,760 మేము మాత్రమే ముందుకు వెళ్ళవచ్చు. 224 00:11:36,760 --> 00:11:40,300 >> నటన ఎన్నటికీ లింక్ జాబితా తో, మేము కూడా వెనుకకు తరలించడానికి చేయవచ్చు. 225 00:11:40,300 --> 00:11:44,810 కాబట్టి మేము మాత్రమే కలిగి మేము నిల్వ కావలసిన సంఖ్య, 226 00:11:44,810 --> 00:11:50,110 అది తర్వాతి పాయింట్లు అక్కడ మేము కలిగి మరియు మేము కేవలం నుండి వచ్చిన. 227 00:11:50,110 --> 00:11:52,865 కాబట్టి ఈ కోసం అనుమతిస్తుంది కొన్ని మంచి ట్రావెర్సల్. 228 00:11:52,865 --> 00:11:56,620 229 00:11:56,620 --> 00:12:01,240 >> కాబట్టి నటన ఎన్నటికీ లింక్ నోడ్స్, సమానమైన, కుడి? 230 00:12:01,240 --> 00:12:05,000 మాత్రమే తేడా మేము ఇప్పుడు ఒక తదుపరి మరియు మునుపటి కలిగి. 231 00:12:05,000 --> 00:12:06,235 ఇది మాత్రమే తేడా. 232 00:12:06,235 --> 00:12:09,570 233 00:12:09,570 --> 00:12:14,790 >> మేము చేస్తే prepend లేదా append-- మేము ఇక్కడ ఈ కోసం ఏ కోడ్ అప్ లేదు 234 00:12:14,790 --> 00:12:17,830 కానీ మీరు ప్రయత్నించండి అయితే మరియు , ముఖ్యమైన విషయం ఇన్సర్ట్ 235 00:12:17,830 --> 00:12:19,980 మీరు చేయవలసి ఉంది మీరు కేటాయించి ఉన్నారు 236 00:12:19,980 --> 00:12:23,360 రెండు మీ మునుపటి మరియు మీ సరిగ్గా తదుపరి పాయింటర్. 237 00:12:23,360 --> 00:12:29,010 కాబట్టి ఈ సందర్భంలో, మీరు తర్వాత ప్రారంభించడం లేదు, 238 00:12:29,010 --> 00:12:31,820 మీరు మునుపటి ప్రారంభించడం. 239 00:12:31,820 --> 00:12:36,960 మేము జాబితా యొక్క తల వద్ద ఉంటే, మేము తల సమాన కొత్త చేస్తుంది మాత్రమే, 240 00:12:36,960 --> 00:12:41,750 కానీ మా కొత్త మునుపటి ఉండాలి కుడి, తల సూచించడానికి? 241 00:12:41,750 --> 00:12:43,380 >> మాత్రమే తేడా. 242 00:12:43,380 --> 00:12:47,200 మరియు మీరు మరింత సాధన అనుకుంటే ఇన్సర్ట్ లింక్ జాబితాలు, ఈ, 243 00:12:47,200 --> 00:12:49,900 చొప్పించు తొలగించడం తో ఒక వర్గీకృత జాబితా, 244 00:12:49,900 --> 00:12:52,670 study.cs50.net తనిఖీ చెయ్యండి. 245 00:12:52,670 --> 00:12:54,870 గొప్ప వ్యాయామం కొంత ఉంటుంది. 246 00:12:54,870 --> 00:12:55,870 నేను అత్యంత వాటిని సిఫార్సు. 247 00:12:55,870 --> 00:12:59,210 నేను మేము వాటిని ద్వారా వెళ్ళడానికి సమయం అనుకుంటున్నారా కానీ డేటా నిర్మాణాలు చాలా ఉంది 248 00:12:59,210 --> 00:13:01,530 ద్వారా పొందడానికి. 249 00:13:01,530 --> 00:13:02,650 >> సరే, హాష్ పట్టికలు. 250 00:13:02,650 --> 00:13:07,070 ఈ బహుశా చాలా ఉంది మీ pset ఉపయోగకరంగా బిట్ 251 00:13:07,070 --> 00:13:11,090 ఇక్కడ మీరు మాత్రం ఎందుకంటే ఈ ఒకటి, లేదా ఒక ప్రయత్నించండి అమలు. 252 00:13:11,090 --> 00:13:12,200 నేను నిజంగా హాష్ పట్టికలు ఇష్టం. 253 00:13:12,200 --> 00:13:13,110 వారు చాలా బాగుంది ఉన్నారు. 254 00:13:13,110 --> 00:13:17,080 >> కాబట్టి ప్రాథమికంగా జరుగుతుంది ఒక హాష్ పట్టిక ఉంది 255 00:13:17,080 --> 00:13:22,050 మేము నిజంగా త్వరగా అవసరమైనప్పుడు ఉంది చొప్పించడం, తొలగింపు, మరియు శోధన. 256 00:13:22,050 --> 00:13:25,010 ఆ ఉన్నట్లు విషయాలు ఒక హాష్ పట్టిక లో ప్రాధాన్యతలను. 257 00:13:25,010 --> 00:13:29,500 వారు, చాలా పెద్ద పొందవచ్చు కానీ మేము ప్రయత్నాలు చూస్తారు, 258 00:13:29,500 --> 00:13:33,040 పెద్ద విషయాలు ఉన్నాయి. 259 00:13:33,040 --> 00:13:38,330 >> కానీ సాధారణంగా, అన్ని ఒక హాష్ పట్టిక హాష్ విధి 260 00:13:38,330 --> 00:13:47,215 ప్రతి ఉంచాలి బకెట్ మీరు చెబుతుంది మీ డేటా యొక్క, మీ అంశాలు ప్రతి. 261 00:13:47,215 --> 00:13:51,140 ఒక సాధారణ మార్గం ఒక హాష్ పట్టిక ఆలోచించడం అది విషయాలను బకెట్లు అని, 262 00:13:51,140 --> 00:13:51,770 కుడి? 263 00:13:51,770 --> 00:13:59,720 మీరు ద్వారా విషయాలు క్రమబద్ధీకరించేందుకు కాబట్టి వారి పేరు యొక్క మొదటి అక్షరం వంటి, 264 00:13:59,720 --> 00:14:01,820 ఆ రకమైన ఒక హాష్ పట్టిక వంటిది. 265 00:14:01,820 --> 00:14:06,180 >> నేను సమూహం చేస్తే మీరు అబ్బాయిలు ఉంది పేరు మొదలవుతుంది ఎవరైతే సమూహాలు 266 00:14:06,180 --> 00:14:11,670 ఇక్కడ ఒక తో, లేదా పుట్టినరోజు ఎవరైతే జనవరి, ఫిబ్రవరి, మార్చి లో ఉంది 267 00:14:11,670 --> 00:14:15,220 సంసార, సమర్థవంతంగా ఉంది ఒక హాష్ పట్టిక సృష్టించడంలో. 268 00:14:15,220 --> 00:14:18,120 ఇది కేవలం బకెట్లు సృష్టించడం ఆ మీరు మీ అంశాలు క్రమం 269 00:14:18,120 --> 00:14:19,520 మీరు వాటిని సులభంగా గుర్తించగలరు. 270 00:14:19,520 --> 00:14:22,300 నేను అవసరమైనప్పుడు ఈ విధంగా కాబట్టి మీరు ఒకటి కనుగొనేందుకు, 271 00:14:22,300 --> 00:14:24,680 నేను అన్వేషణ లేదు మీ పేర్లు ప్రతి ద్వారా. 272 00:14:24,680 --> 00:14:29,490 నేను ఓహ్, వంటి ఉంటుంది, నేను తెలుసు డేనియల్ యొక్క పుట్టినరోజు in-- ఉంది 273 00:14:29,490 --> 00:14:30,240 ప్రేక్షకులు: --April. 274 00:14:30,240 --> 00:14:30,948 SPEAKER 1: ఏప్రిల్. 275 00:14:30,948 --> 00:14:33,120 నేను నా ఏప్రిల్ లో చూడండి బకెట్, మరియు ఏ అదృష్టం తో, 276 00:14:33,120 --> 00:14:38,270 ఆమె మాత్రమే ఒక అక్కడ ఉంటాం మరియు నా సమయం, ఆ కోణంలో స్థిరంగా ఉంది 277 00:14:38,270 --> 00:14:41,230 నేను చూడండి ఉంటే అయితే ప్రజలు మొత్తం బంచ్ ద్వారా, 278 00:14:41,230 --> 00:14:43,090 ఇది ఎక్కువ సమయం పడుతుంది వెళుతున్న. 279 00:14:43,090 --> 00:14:45,830 కాబట్టి హాష్ పట్టికలు నిజంగా కేవలం బకెట్లు ఉన్నాయి. 280 00:14:45,830 --> 00:14:48,630 సులభమైన మార్గం వాటిని ఆలోచించడం. 281 00:14:48,630 --> 00:14:52,930 >> కాబట్టి చాలా ముఖ్యమైన విషయం గురించి ఒక హాష్ పట్టిక హాష్ విధి. 282 00:14:52,930 --> 00:14:58,140 కాబట్టి విషయాలు నేను వంటి, గురించి మాట్లాడారు మీ మొదటి పేరు యొక్క మీ మొదటి లేఖ 283 00:14:58,140 --> 00:15:01,450 లేదా మీ పుట్టినరోజు నెల, ఈ ఆలోచనలు 284 00:15:01,450 --> 00:15:03,070 నిజంగా ఒక హాష్ ఫంక్షన్ సంబంధం. 285 00:15:03,070 --> 00:15:08,900 ఇది నిర్ణయించి కేవలం మార్గం ఇది మీరు సరే, మూలకం వెళతాడు బకెట్? 286 00:15:08,900 --> 00:15:14,850 కాబట్టి ఈ pset కోసం, మీరు అప్ చూడవచ్చు మీరు కావలసిన హాష్ ఫంక్షన్ చాలా చక్కని. 287 00:15:14,850 --> 00:15:16,030 >> మీ సొంత ఉండాలి లేదు. 288 00:15:16,030 --> 00:15:21,140 కొన్ని నిజంగా చల్లని వాటిని ఉన్నాయి క్రేజీ గణిత అన్ని రకాల అక్కడ ఆ. 289 00:15:21,140 --> 00:15:25,170 మరియు మీరు మీ చేయాలనుకుంటే సూపర్ ఫాస్ట్ స్పెల్, 290 00:15:25,170 --> 00:15:27,620 నేను ఖచ్చితంగా ఆ ఆ ఒకటి పరిశీలిస్తాము. 291 00:15:27,620 --> 00:15:32,390 >> కానీ అక్కడ కూడా గణన వంటి సాధారణ వాటిని, 292 00:15:32,390 --> 00:15:39,010 పదాలు, మొత్తం వంటి ప్రతి అక్షరం అనేక ఉంది. 293 00:15:39,010 --> 00:15:39,940 మొత్తం గణించడం. 294 00:15:39,940 --> 00:15:42,230 ఆ బకెట్ నిర్ణయిస్తుంది. 295 00:15:42,230 --> 00:15:45,430 వారు కూడా సులభంగా వాటిని కలిగి కేవలం ఒక యొక్క ఇక్కడ అన్ని వంటి, 296 00:15:45,430 --> 00:15:47,050 B యొక్క అన్ని ఇక్కడ. 297 00:15:47,050 --> 00:15:48,920 ఆ ఏదైనా ఒక. 298 00:15:48,920 --> 00:15:55,770 >> సాధారణంగా, అది కేవలం మీరు తెలియజేస్తుంది అర్రే సూచిక లోకి వెళ్ళాలి మీ మూలకం. 299 00:15:55,770 --> 00:15:58,690 కేవలం bucket-- నిర్ణయం ఇది అన్ని హాష్ విధి ఉంది. 300 00:15:58,690 --> 00:16:04,180 ఇక్కడ మేము ఇది ఒక ఉదాహరణ స్ట్రింగ్ యొక్క మొదటి అక్షరం 301 00:16:04,180 --> 00:16:05,900 ఆ నేను మాట్లాడుతున్న. 302 00:16:05,900 --> 00:16:11,900 >> కాబట్టి మీరు కేవలం కొన్ని హాస్ కలిగి మీ స్ట్రింగ్ మైనస్ మొదటి లేఖ, 303 00:16:11,900 --> 00:16:16,090 మీరు కొన్ని ఇస్తుంది 0 మరియు 25 మధ్య సంఖ్య. 304 00:16:16,090 --> 00:16:20,790 మరియు మీరు చేయాలనుకుంటున్నారా ఉంది ఈ సూచిస్తుంది నిర్ధారించుకోండి 305 00:16:20,790 --> 00:16:24,110 మీ హాష్ పరిమాణం table-- ఎన్ని బకెట్లు ఉన్నాయి. 306 00:16:24,110 --> 00:16:25,860 ఈ అనేక హాష్ విధులు, వారు ఉన్నారు 307 00:16:25,860 --> 00:16:31,630 అన్నారు ఆ వాటిని విలువలు తిరిగి చాలా బకెట్లు సంఖ్య పైన 308 00:16:31,630 --> 00:16:33,610 మీరు నిజంగా ఆ మీ హాష్ పట్టిక లో, 309 00:16:33,610 --> 00:16:37,240 కాబట్టి మీరు చేయవలసి ఖచ్చితంగా మరియు ఆ అంటే. 310 00:16:37,240 --> 00:16:42,190 లేకపోతే, అది చెప్పడానికి జరగబోతోంది, ఓహ్, ఇది బకెట్ 5,000 ఉండాలి 311 00:16:42,190 --> 00:16:46,040 కానీ మీరు మాత్రమే 30 మీ హాష్ పట్టిక లో బకెట్లు. 312 00:16:46,040 --> 00:16:49,360 మరియు కోర్సు యొక్క, మేము అన్ని ఆ తెలుసు కొన్ని వెర్రి లోపాలు ఫలితంగా అన్నారు. 313 00:16:49,360 --> 00:16:52,870 కాబట్టి ద్వారా అంటే నిర్ధారించుకోండి మీ హాష్ పట్టిక పరిమాణం. 314 00:16:52,870 --> 00:16:58,430 315 00:16:58,430 --> 00:16:58,930 కూల్. 316 00:16:58,930 --> 00:17:00,506 ప్రమాదాలలో కాబట్టి. 317 00:17:00,506 --> 00:17:02,620 అందరూ ఇప్పటివరకు మంచి? 318 00:17:02,620 --> 00:17:03,120 Mmhmm? 319 00:17:03,120 --> 00:17:05,900 >> ప్రేక్షకులు: ఎందుకు అది ఒక భారీ విలువ తిరిగి? 320 00:17:05,900 --> 00:17:09,210 >> SPEAKER 1: అల్గోరిథం ఆధారపడి మీ హాష్ ఫంక్షన్ను ఉపయోగించే. 321 00:17:09,210 --> 00:17:12,270 వాటిలో కొన్ని చేస్తాను క్రేజీ గుణకారం. 322 00:17:12,270 --> 00:17:16,270 మరియు అది పొందడానికి గురించి ఒక కూడా పంపిణీ, 323 00:17:16,270 --> 00:17:18,490 కాబట్టి వారు నిజంగా కొన్ని కొన్నిసార్లు వెర్రి విషయాలు. 324 00:17:18,490 --> 00:17:20,960 అంతే. 325 00:17:20,960 --> 00:17:22,140 ఏదైనా? 326 00:17:22,140 --> 00:17:22,829 సరే. 327 00:17:22,829 --> 00:17:24,480 >> ప్రమాదాలలో కాబట్టి. 328 00:17:24,480 --> 00:17:29,270 సాధారణంగా, నేను ముందు ఇలా, ఉత్తమ దృష్టాంతంలో, 329 00:17:29,270 --> 00:17:32,040 నేను పరిశీలిస్తాము ఏ బకెట్ ఉంది ఒక విషయం కలిగి వెళుతున్న, 330 00:17:32,040 --> 00:17:34,160 కాబట్టి నేను, వద్ద అన్ని చూడండి లేదు? 331 00:17:34,160 --> 00:17:37,040 నేను గాని అది తెలుసు లేదా అది లేదు, మరియు ఆ మేము నిజంగా ఏమి. 332 00:17:37,040 --> 00:17:43,960 కానీ మేము పదుల వేల ఉంటే డేటా పాయింట్లు మరియు ఆ సంఖ్య కంటే తక్కువ 333 00:17:43,960 --> 00:17:48,700 బకెట్లు, మేము చూడాలని ప్రమాదాలలో పేరు చివరికి ఏదో 334 00:17:48,700 --> 00:17:54,210 ఒక వదులుకోవడానికి కలిగి అన్నారు ఇప్పటికే ఒక మూలకం కలిగి బకెట్. 335 00:17:54,210 --> 00:17:57,390 >> కాబట్టి ప్రశ్న, ఏమి మేము ఆ సందర్భంలో లేదు? 336 00:17:57,390 --> 00:17:58,480 మేము ఏమి చేయాలి? 337 00:17:58,480 --> 00:17:59,300 మేము ఇప్పటికే ఏదో కలిగి? 338 00:17:59,300 --> 00:18:00,060 మేము దాన్ని త్రో లేదు? 339 00:18:00,060 --> 00:18:00,700 >> నం 340 00:18:00,700 --> 00:18:01,980 మేము వాటిని రెండు పెట్టాలి. 341 00:18:01,980 --> 00:18:06,400 కాబట్టి మార్గం ఆ మేము సాధారణంగా ఆ ఏమిటి? 342 00:18:06,400 --> 00:18:08,400 డేటా నిర్మాణం ఏమిటి మేము కేవలం గురించి మాట్లాడారు? 343 00:18:08,400 --> 00:18:09,316 ప్రేక్షకులు: సంబంధిత జాబితా. 344 00:18:09,316 --> 00:18:10,500 SPEAKER 1: అనుబంధ జాబితా. 345 00:18:10,500 --> 00:18:16,640 కాబట్టి ఇప్పుడు, బదులుగా ఈ యొక్క ప్రతి యొక్క బకెట్లు కేవలం, ఒక మూలకం కలిగి 346 00:18:16,640 --> 00:18:24,020 అది ఒక లింక్ జాబితా కలిగి జరగబోతోంది దీనిని హ్యాష్ ఆ మూలకాల. 347 00:18:24,020 --> 00:18:27,588 సరే, అందరూ రకమైన ఆ ఆలోచన లేదు? 348 00:18:27,588 --> 00:18:30,546 మేము వ్యూహం వలన మేము ఎన్ని విషయాలు తెలియదు ఎందుకంటే 349 00:18:30,546 --> 00:18:31,730 అక్కడ ఉంటాయని. 350 00:18:31,730 --> 00:18:36,540 అనుబంధ జాబితా అనుమతిస్తుంది కేవలం ఖచ్చితమైన సంఖ్య కలిగి 351 00:18:36,540 --> 00:18:38,465 కుడి, ఆ బకెట్ లోకి హ్యాష్ ఉంటాయి? 352 00:18:38,465 --> 00:18:42,260 353 00:18:42,260 --> 00:18:50,500 >> పరిశీలించకుండా ఉంది కాబట్టి సరళ ప్రధానంగా ఈ ఆలోచన 354 00:18:50,500 --> 00:18:52,300 ఢీకొట్టడంతో పరిష్కరించేందుకు ఒక మార్గం. 355 00:18:52,300 --> 00:18:58,010 మీరు ఏమి చేయవచ్చు ఈ లో, ఉంటే ఉంది కేసు, బెర్రీ 1 లోకి హ్యాష్ జరిగినది 356 00:18:58,010 --> 00:19:01,130 మరియు మేము ఇప్పటికే కలిగి ఏదో, మీరు కేవలం 357 00:19:01,130 --> 00:19:04,840 వరకు డౌన్ కొనసాగించడాన్ని మీరు ఒక ఖాళీ స్లాట్ కనుగొనేందుకు. 358 00:19:04,840 --> 00:19:06,370 అది నిర్వహించడానికి ఒక మార్గం. 359 00:19:06,370 --> 00:19:09,020 నిర్వహించడానికి ఇతర మార్గం దానితో మనం కేవలం 360 00:19:09,020 --> 00:19:12,280 లింక్ called-- జాబితా కూర్పికం అంటారు. 361 00:19:12,280 --> 00:19:20,510 >> కాబట్టి ఈ ఆలోచన పనిచేస్తుంది మీరు అనుకుంటున్నాను మీ హాష్ పట్టిక 362 00:19:20,510 --> 00:19:24,150 కంటే పెద్దది మీ డేటా సెట్ లేదా మీరు ఉంటే 363 00:19:24,150 --> 00:19:28,870 ప్రయత్నించండి మరియు కూర్పికం జరగకూడదని అది ఖచ్చితంగా అవసరం వరకు. 364 00:19:28,870 --> 00:19:34,050 కాబట్టి ఒక విషయం సరళ స్పష్టంగా అర్థం ఛేదించి 365 00:19:34,050 --> 00:19:37,290 మీ హాష్ ఫంక్షన్ను ఆ చాలా ఉపయోగకరం కాదు 366 00:19:37,290 --> 00:19:42,200 మీరు ఉపయోగించి ముగుస్తుంది చూడాలని ఎందుకంటే మీ హాష్ ఫంక్షన్ను, ఒక పాయింట్ పొందడానికి, 367 00:19:42,200 --> 00:19:46,400 మీరు డౌన్ దర్యాప్తు సరళ అందుబాటులో అని కొన్ని స్థానంలో. 368 00:19:46,400 --> 00:19:49,670 కానీ ఇప్పుడు, కోర్సు, ఏదైనా , అక్కడ ముగుస్తుంది వేరే 369 00:19:49,670 --> 00:19:52,050 మీరు చూడాలని మరింత డౌన్ శోధన. 370 00:19:52,050 --> 00:19:55,650 >> మరియు చాలా ఎక్కువ ఉంది శోధన ఖర్చు ఆ 371 00:19:55,650 --> 00:19:59,820 ఒక మూలకం ఇవ్వడం వెళతాడు ఇప్పుడు మీ హాష్ పట్టిక లో, కుడి? 372 00:19:59,820 --> 00:20:05,640 ఇప్పుడు మీరు వెళ్ళి ప్రయత్నించండి మరియు చూసినప్పుడు బెర్రీ మళ్ళీ, మీరు హాష్ చూడాలని, 373 00:20:05,640 --> 00:20:07,742 మరియు అది, చెప్పడానికి జరగబోతోంది ఓహ్, బకెట్ 1 లో చూడండి, 374 00:20:07,742 --> 00:20:09,700 మరియు అది మాత్రం కాదు బకెట్ 1 లో, కాబట్టి మీరు 375 00:20:09,700 --> 00:20:11,970 ప్రయాణించేందుకు కలిగి అన్నారు ఈ మిగిలిన. 376 00:20:11,970 --> 00:20:17,720 అది కొన్నిసార్లు ఉపయోగం కానీ చాలా సందర్భాలలో, 377 00:20:17,720 --> 00:20:22,660 మేము చెప్పటానికి చూడాలని కూర్పికం మీరు మీరు ఏమి ఉంది. 378 00:20:22,660 --> 00:20:25,520 >> కాబట్టి మేము ఈ ముందు మాట్లాడారు. 379 00:20:25,520 --> 00:20:27,812 నేను ఒక చిన్న ముందుకు వచ్చింది. 380 00:20:27,812 --> 00:20:33,560 కానీ కూర్పికం ప్రధానంగా ఉంది మీ హాష్ పట్టిక లో ప్రతి బకెట్ 381 00:20:33,560 --> 00:20:36,120 ఒక అనుబంధ జాబితా ఉంది. 382 00:20:36,120 --> 00:20:39,660 >> మరో మార్గం, లేదా మరింత సాంకేతిక మార్గం, ఒక హాష్ పట్టిక ఆలోచించడం 383 00:20:39,660 --> 00:20:44,490 అది కేవలం ఒక శ్రేణి అని ఉంది లింక్ జాబితాలు, ఏ 384 00:20:44,490 --> 00:20:49,330 మీరు మీ నిఘంటువు రాస్తున్నాం మరియు మీరు అది లోడ్ ప్రయత్నిస్తున్న, 385 00:20:49,330 --> 00:20:52,070 ఒక గా ఆలోచిస్తూ లింక్ జాబితాలు శ్రేణి 386 00:20:52,070 --> 00:20:54,390 ఇది చాలా సులభం చేస్తుంది మీరు ప్రారంభించడం కోసం. 387 00:20:54,390 --> 00:20:57,680 >> ప్రేక్షకులు: హాష్ పట్టిక ముందుగా నిర్ణయించిన పరిమాణం ఉంది, 388 00:20:57,680 --> 00:20:58,980 బకెట్లు [వినబడని] వంటి? 389 00:20:58,980 --> 00:20:59,220 >> SPEAKER 1: కుడి. 390 00:20:59,220 --> 00:21:01,655 కాబట్టి అది ఒక సెట్ ఉన్నాయి మీరు determine-- ఆ బకెట్లు 391 00:21:01,655 --> 00:21:03,530 ఇది మీరు అబ్బాయిలు ఉండాలి తో ప్లే సంకోచించకండి. 392 00:21:03,530 --> 00:21:05,269 ఇది చాలా బాగుంది ఉంటుంది ఏమి చూడటానికి 393 00:21:05,269 --> 00:21:06,810 మీరు బకెట్లు మీ సంఖ్య మార్చడానికి. 394 00:21:06,810 --> 00:21:09,410 395 00:21:09,410 --> 00:21:11,510 కానీ అవును, అది ఒక బకెట్లు సెట్ సంఖ్య. 396 00:21:11,510 --> 00:21:15,360 మీరు వంటి సరిపోయే అనుమతిస్తుంది మీరు అవసరం అనేక అంశాలు 397 00:21:15,360 --> 00:21:19,350 ఈ ప్రత్యేక కూర్పికం మీరు ఉంది ప్రతి బకెట్ లో జాబితాలు లింక్. 398 00:21:19,350 --> 00:21:22,850 మీ హాష్ పట్టిక అర్థం సరిగ్గా పరిమాణం ఉంటుంది 399 00:21:22,850 --> 00:21:25,440 మీరు, కుడి అవసరమైన? 400 00:21:25,440 --> 00:21:27,358 ఆ లింక్ జాబితాలు యొక్క మొత్తం పాయింట్. 401 00:21:27,358 --> 00:21:30,850 402 00:21:30,850 --> 00:21:32,480 కూల్. 403 00:21:32,480 --> 00:21:38,780 >> అక్కడ ప్రతి ఒక్కరూ సరే? 404 00:21:38,780 --> 00:21:39,801 అన్ని కుడి. 405 00:21:39,801 --> 00:21:40,300 ఆహ్. 406 00:21:40,300 --> 00:21:41,860 కేవలం ఏమి జరిగింది? 407 00:21:41,860 --> 00:21:42,960 నిజంగా ఇప్పుడు. 408 00:21:42,960 --> 00:21:45,250 ఎవరైనా నాకు చంపడం అంచనా. 409 00:21:45,250 --> 00:21:52,060 >> సరే మేము వెళ్ళాలని చూడాలని కొద్దిగా వెర్రి ఇవి ప్రయత్నాలు. 410 00:21:52,060 --> 00:21:53,140 నేను హాష్ పట్టికలు ఇష్టం. 411 00:21:53,140 --> 00:21:54,460 నేను వారు నిజంగా చల్లని భావిస్తున్నాను. 412 00:21:54,460 --> 00:21:56,710 ప్రయత్నాలు చాలా, బాగున్నాయి. 413 00:21:56,710 --> 00:21:59,590 >> కాబట్టి ఎవరైనా ప్రయత్నించండి ఏ గుర్తు? 414 00:21:59,590 --> 00:22:01,740 మీరు దాటి ఉండాలి ఇది కొంతకాలం ఉపన్యాసంలో? 415 00:22:01,740 --> 00:22:04,570 416 00:22:04,570 --> 00:22:06,377 మీరు ఇది ఎలా పని రకం గుర్తు లేదా? 417 00:22:06,377 --> 00:22:08,460 ప్రేక్షకులు: నేను వణుకు చేస్తున్నాను మేము వెళ్ళి లేదని. 418 00:22:08,460 --> 00:22:09,626 SPEAKER 1: మేము వెళ్ళి లేదు. 419 00:22:09,626 --> 00:22:13,100 సరే, మేము నిజంగా వెళ్ళి అది ఇప్పుడు ఉంది పైగా మేము ఏమి. 420 00:22:13,100 --> 00:22:14,860 >> ప్రేక్షకులు: ఒక తిరిగి చెట్టు ఉంది. 421 00:22:14,860 --> 00:22:15,280 >> SPEAKER 1: అవును. 422 00:22:15,280 --> 00:22:16,196 ఇది ఒక తిరిగి చెట్టు. 423 00:22:16,196 --> 00:22:16,960 పరమాద్భుతం. 424 00:22:16,960 --> 00:22:23,610 ఇక్కడ గమనించవచ్చు ఒక విషయం ఉంది మేము వ్యక్తిగత అక్షరాలు చూస్తున్నారు 425 00:22:23,610 --> 00:22:24,480 ఇక్కడ, కుడి? 426 00:22:24,480 --> 00:22:29,710 >> మా హాష్ ఫంక్షన్ ముందు, మేము మొత్తం పదాలు చూడటం, 427 00:22:29,710 --> 00:22:32,270 మరియు ఇప్పుడు మేము మరింత చూస్తున్న అక్షరాలు, కుడి? 428 00:22:32,270 --> 00:22:38,380 కాబట్టి మేము ఇక్కడ మరియు మెండెల్ పైగా మాక్స్వెల్ కలిగి. 429 00:22:38,380 --> 00:22:47,840 కాబట్టి ప్రాథమికంగా ఒక try-- ఒక మార్గం ఆలోచించాలి ఈ గురించి ప్రతి స్థాయిలో ఇక్కడ ఉంది 430 00:22:47,840 --> 00:22:49,000 అక్షరాలు యొక్క వ్యూహం ఉంది. 431 00:22:49,000 --> 00:22:53,310 432 00:22:53,310 --> 00:22:55,790 కాబట్టి ఈ మీ రూట్ నోడ్ కుడి, ఇక్కడ ఉంది? 433 00:22:55,790 --> 00:23:01,980 ఈ అన్ని అక్షరాలు ఉంది ప్రతి పదం ప్రారంభంలో వర్ణమాల. 434 00:23:01,980 --> 00:23:06,480 >> మరియు మీరు చేయాలనుకుంటున్నారా ఉంది సే, సరే, మేము కొన్ని M పదం. 435 00:23:06,480 --> 00:23:10,590 మేము మాక్స్వెల్ చూడండి వెళుతున్న చేస్తున్న మేము ఒక మొత్తం M. మరియు M పాయింట్లు వెళ్ళండి 436 00:23:10,590 --> 00:23:14,800 ఇతర ఒక శ్రేణి పేరు ప్రతి కాలం పదం, 437 00:23:14,800 --> 00:23:17,044 ఒక ఉంది ఒక పదం రెండవ అక్షరం, 438 00:23:17,044 --> 00:23:19,460 కాలం ఒక పదం ఉంది వంటి రెండవ అక్షరం B ఉంది, 439 00:23:19,460 --> 00:23:24,630 అది ఒక పాయింటర్ ఉంటుంది కొన్ని తదుపరి శ్రేణి అన్నారు. 440 00:23:24,630 --> 00:23:29,290 >> బహుశా ఒక కాదు పదం MP ఏదో, 441 00:23:29,290 --> 00:23:32,980 ఈ లో పి స్థానంలో కాబట్టి శ్రేణి, ఇది నిరర్థక ఉంటుంది. 442 00:23:32,980 --> 00:23:38,840 ఇది ఏ పదం ఉంది, సరే, చెబుతా ఆ M సరే, ఒక పి ద్వారా తరువాత? 443 00:23:38,840 --> 00:23:43,100 కాబట్టి మేము అది, ప్రతి గురించి అనుకుంటే ఈ చిన్న విషయాలు ఒకటి 444 00:23:43,100 --> 00:23:47,990 నిజానికి ఈ ఒకటి Z. ద్వారా ఒక నుండి పెద్ద శ్రేణుల 445 00:23:47,990 --> 00:23:55,064 కాబట్టి విషయాలు ఒకటి కావచ్చు ఒక ప్రయత్నించండి ఒక లోపం రకం? 446 00:23:55,064 --> 00:23:56,500 >> ప్రేక్షకులు: మెమరీ చాలా. 447 00:23:56,500 --> 00:23:59,940 >> SPEAKER 1: ఇది కుడి, మెమరీ ఒక టన్ను ఉంది? 448 00:23:59,940 --> 00:24:08,750 ఇక్కడ ఈ బ్లాక్లు ప్రతి ఒక 26 ఖాళీలు, 26 మూలకం శ్రేణి సూచిస్తుంది. 449 00:24:08,750 --> 00:24:13,680 కాబట్టి ప్రయత్నాలు స్పేస్ భారీ చాలా పొందండి. 450 00:24:13,680 --> 00:24:17,100 >> కానీ వారు చాలా వేగంగా ఉంటాయి. 451 00:24:17,100 --> 00:24:22,540 నమ్మశక్యం ఫాస్ట్ కానీ నిజంగా స్పేస్ అసమర్థంగా. 452 00:24:22,540 --> 00:24:24,810 కైండ్ గుర్తించడానికి ఇది ఒక మీరు కావలసిన. 453 00:24:24,810 --> 00:24:29,470 ఈ, మీ pset కోసం నిజంగా బాగున్నాయి కానీ వారు మెమరీ చాలా పడుతుంది, 454 00:24:29,470 --> 00:24:30,290 కాబట్టి మీరు ఆఫ్ వర్తకం. 455 00:24:30,290 --> 00:24:31,480 అవును? 456 00:24:31,480 --> 00:24:34,300 >> ప్రేక్షకులు: ఇది సాధ్యమవుతుంది అప్పుడు ప్రయత్నించండి ఏర్పాటు మరియు 457 00:24:34,300 --> 00:24:37,967 మీరు ఒకసారి అన్ని మీరు అవసరం కాబట్టి అది డేటా 458 00:24:37,967 --> 00:24:39,550 ఆ సమంజసం అని నాకు తెలీదు. 459 00:24:39,550 --> 00:24:42,200 నేను తొలగిస్తున్నాము అన్ని NULL అక్షరాలు, కానీ అప్పుడు 460 00:24:42,200 --> 00:24:42,910 మీరు ఇండెక్స్ them-- చేయగలరు కాదు 461 00:24:42,910 --> 00:24:43,275 >> SPEAKER 1: మీరు ఇప్పటికీ వాటిని అవసరం. 462 00:24:43,275 --> 00:24:44,854 >> ప్రేక్షకులు: - అదే విధంగా ప్రతి సమయం. 463 00:24:44,854 --> 00:24:45,520 SPEAKER 1: అవును. 464 00:24:45,520 --> 00:24:50,460 మీరు వీలు శూన్య అక్షరాలు అవసరం అక్కడ ఒక పదం కాదు మీకు. 465 00:24:50,460 --> 00:24:52,040 మీరు మీకు కావలసిన ఏదైనా కలిగి బెన్ లేదు? 466 00:24:52,040 --> 00:24:52,540 సరే. 467 00:24:52,540 --> 00:24:54,581 అన్ని కుడి, కాబట్టి మేము చేయబోతున్నామని కొద్దిగా వెళ్ళి 468 00:24:54,581 --> 00:24:58,920 వెనుక సాంకేతిక వివరాలను ఒక ప్రయత్నించండి మరియు ఒక ఉదాహరణ ద్వారా పని. 469 00:24:58,920 --> 00:25:01,490 >> సరే, ఈ అదే విషయం. 470 00:25:01,490 --> 00:25:06,290 ఒక లింక్ జాబితాలో మా ప్రధాన అయితే ? రకమైన ఉంది నేను అనుకుంటున్నారా పదం ఏమిటి - 471 00:25:06,290 --> 00:25:08,350 బ్లాక్ నిర్మాణం వంటి ఒక శాఖను. 472 00:25:08,350 --> 00:25:12,280 ప్రయత్నించండి, మేము కూడా, ఒక కణుపు కానీ భిన్నంగా నిర్వచించిన ఉంది. 473 00:25:12,280 --> 00:25:17,000 >> కాబట్టి మేము కొన్ని bool కలిగి ఒక పదాలు వాస్తవానికి సూచిస్తుంది 474 00:25:17,000 --> 00:25:23,530 ఈ స్థానంలో ఉంది, మరియు అప్పుడు మేము, ఇక్కడ లేదా కొన్ని వ్యూహం 475 00:25:23,530 --> 00:25:27,840 ఈ ఒక ఒక పాయింటర్ ఉంది 27 అక్షరాలు శ్రేణి. 476 00:25:27,840 --> 00:25:33,339 మరియు ఈ ఈ, ఈ సందర్భంలో, ఉంది 27-- నేను మీరు అన్ని వంటి ఖచ్చితంగా ఉన్నాను, వేచి 477 00:25:33,339 --> 00:25:34,880 వర్ణమాలలో 26 అక్షరాలు ఉన్నాయి. 478 00:25:34,880 --> 00:25:36,010 ఎందుకు మేము 27 ఉన్నాయి? 479 00:25:36,010 --> 00:25:37,870 >> కాబట్టి ఆధారపడి మీరు ఈ అమలు మార్గం, 480 00:25:37,870 --> 00:25:43,240 ఈ ఒక pset నుండి అని సంగ్రహంగా రాయడానికి కోసం అనుమతి. 481 00:25:43,240 --> 00:25:46,010 కాబట్టి ఆ ఎందుకు అదనపు ఒకటి. 482 00:25:46,010 --> 00:25:50,500 మీరు కూడా కొన్ని లో ఉంటుంది కేసులు శూన్య టెర్మినేటర్ 483 00:25:50,500 --> 00:25:53,230 ఒకటిగా చేర్చారు అది అనుమతించబడతాయో ఆ అక్షరాలు, 484 00:25:53,230 --> 00:25:56,120 మరియు వారు తనిఖీ ఎలా ఇది పదం యొక్క ముగింపు లేదో. 485 00:25:56,120 --> 00:26:01,340 మీరు ఆసక్తి ఉంటే, తనిఖీ Study.cs50 కెవిన్ యొక్క వీడియో, 486 00:26:01,340 --> 00:26:04,790 అలాగే వికీపీడియా కలిగి అక్కడ కొన్ని మంచి వనరులు. 487 00:26:04,790 --> 00:26:09,000 >> కానీ మేము కేవలం రకమైన ద్వారా వెళ్ళడానికి వెళుతున్న మీరు ప్రయత్నించండి ద్వారా పని ఎలా 488 00:26:09,000 --> 00:26:11,010 మీరు ఒక ఇచ్చిన మీరు. 489 00:26:11,010 --> 00:26:16,230 కాబట్టి మేము ఇక్కడ ఒక సూపర్ సాధారణ ఒకటి వాటిని పదాలు "బ్యాట్" మరియు "జూమ్" ఉంది. 490 00:26:16,230 --> 00:26:18,920 మరియు మేము ఇక్కడ చూడండి వంటి, ఇక్కడ ఈ చిన్న స్పేస్ 491 00:26:18,920 --> 00:26:22,560 మా bool ప్రాతినిధ్యం అవును, ఈ ఒక పదం అన్నారు. 492 00:26:22,560 --> 00:26:27,060 ఆపై ఈ మా ఉంది అక్షరాలు వ్యూహాలను, కుడి? 493 00:26:27,060 --> 00:26:33,480 >> కాబట్టి మేము ద్వారా వెళ్ళడానికి వెళ్తున్నారు ఈ ప్రయత్నించండి లో "బ్యాట్" కనుగొనడంలో. 494 00:26:33,480 --> 00:26:38,340 కాబట్టి కుడి, ఎగువన ప్రారంభం? 495 00:26:38,340 --> 00:26:46,290 మరియు మేము బి సంబంధించిన తెలుసు రెండవ సూచిక, రెండవ మూలకం 496 00:26:46,290 --> 00:26:47,840 ఈ శ్రేణి లో, ఒక మరియు బి ఎందుకంటే. 497 00:26:47,840 --> 00:26:51,340 కాబట్టి సుమారు రెండవ. 498 00:26:51,340 --> 00:26:58,820 >> మరియు అది సరే, ఆ చల్లని అనుసరించండి, చెప్పారు తదుపరి శ్రేణి, మేము గుర్తు ఉంటే ఎందుకంటే, 499 00:26:58,820 --> 00:27:02,160 ఈ యొక్క ప్రతి కాదు నిజానికి మూలకం కలిగి. 500 00:27:02,160 --> 00:27:07,110 ఈ శ్రేణుల యొక్క ప్రతి ఒక కుడి, ఒక పాయింటర్ కలిగి? 501 00:27:07,110 --> 00:27:10,030 ఇది చేయడానికి ఒక ముఖ్యమైన వ్యత్యాసం ఉంది. 502 00:27:10,030 --> 00:27:13,450 >> నేను ఈ ప్రయత్నాలు ఉన్నాయి ఉండబోతుంది అన్నారు తెలుసు మొదటిసారి పొందడానికి నిజంగా కష్టం, 503 00:27:13,450 --> 00:27:15,241 కాబట్టి ఈ కూడా రెండవ లేదా మూడవ సమయం 504 00:27:15,241 --> 00:27:18,370 మరియు అది రకమైన ఇప్పటికీ కష్టం కనిపించేవాటిని యొక్క, 505 00:27:18,370 --> 00:27:21,199 మీరు వాచ్ వెళ్ళండి నేను వాగ్దానం చిన్న మళ్ళీ రేపు, 506 00:27:21,199 --> 00:27:22,740 ఇది బహుశా చాలా కోణంలో చేస్తాము. 507 00:27:22,740 --> 00:27:23,890 ఇది జీర్ణం చాలా పడుతుంది. 508 00:27:23,890 --> 00:27:27,800 నేను ఇప్పటికీ కొన్నిసార్లు am వంటి, వేచి, ఒక ప్రయత్నించండి ఏమిటి? 509 00:27:27,800 --> 00:27:29,080 నేను ఈ ఎలా ఉపయోగించగలను? 510 00:27:29,080 --> 00:27:33,880 >> కాబట్టి మేము ఈ సందర్భంలో బి కలిగి, ఇది మా రెండవ సూచిక. 511 00:27:33,880 --> 00:27:40,240 మేము కలిగి ఉంటే, సే, సి లేదా d లేదా ఏ ఇతర లేఖ, 512 00:27:40,240 --> 00:27:45,810 మేము ఇండెక్స్ తిరిగి మ్యాప్ అవసరం మా శ్రేణి యొక్క ఆ సంబంధించిన. 513 00:27:45,810 --> 00:27:56,930 కాబట్టి మేము rchar వంటి పడుతుందని మరియు మేము ఒక 25 0 గా ను ఆఫ్ వ్యవకలనం. 514 00:27:56,930 --> 00:27:58,728 మంచి అందరూ ఎలా మేము మా అక్షరాలు మ్యాప్? 515 00:27:58,728 --> 00:28:00,440 సరే. 516 00:28:00,440 --> 00:28:05,980 >> కాబట్టి మేము రెండవ మరియు మేము వెళ్ళండి చూడండి, అవును, అది శూన్య కాదు. 517 00:28:05,980 --> 00:28:07,780 మేము ఈ తదుపరి శ్రేణి కొనసాగండి. 518 00:28:07,780 --> 00:28:12,300 కాబట్టి మేము ఇక్కడ ఈ తదుపరి శ్రేణి సాగుతుంది. 519 00:28:12,300 --> 00:28:15,500 >> మరియు మేము ఇప్పుడు, సరే, చెప్పడానికి మేము ఒక ఇక్కడ ఉంటే చూడండి అవసరం. 520 00:28:15,500 --> 00:28:18,590 ఒక శూన్య లేదా అది నిజానికి ముందుకు? 521 00:28:18,590 --> 00:28:21,880 కాబట్టి ఒక నిజానికి కదులుతుంది ఈ శ్రేణి లో ముందుకు. 522 00:28:21,880 --> 00:28:24,570 మరియు మేము సరే, t మా గత లేఖ సే. 523 00:28:24,570 --> 00:28:27,580 కాబట్టి మేము ఇండెక్స్ వద్ద t వెళ్ళండి. 524 00:28:27,580 --> 00:28:30,120 ఆపై మేము ముందుకు ఎందుకంటే మరొక ఒక ఉంది. 525 00:28:30,120 --> 00:28:38,340 మరియు ఈ ఒక, అవును, ప్రధానంగా చెప్పారు అది ఒక పదం ఉంది చెప్పారు ఇక్కడ 526 00:28:38,340 --> 00:28:41,750 మీరు ఈ అనుసరించండి ఉంటే ఆ మార్గం, మీరు వచ్చారు 527 00:28:41,750 --> 00:28:43,210 ఒక పదం, మేము తెలుసు ఇది "బ్యాట్." ఉంది 528 00:28:43,210 --> 00:28:43,800 అవును? 529 00:28:43,800 --> 00:28:46,770 >> ప్రేక్షకులు: ఆ కలిగి అది ప్రమాణం అప్పుడు ఇండెక్స్ 0 మరియు 1 వద్ద ఒక విధమైన కలిగి 530 00:28:46,770 --> 00:28:47,660 లేదా చివరిలో కలిగి? 531 00:28:47,660 --> 00:28:48,243 >> SPEAKER 1: నం 532 00:28:48,243 --> 00:28:55,360 మేము తిరిగి చూస్తే మా ఇక్కడ ప్రకటన, అది ఒక bool యొక్క, 533 00:28:55,360 --> 00:28:59,490 కాబట్టి అది మీ నోడ్ దాని సొంత మూలకం. 534 00:28:59,490 --> 00:29:03,331 కాబట్టి శ్రేణి యొక్క భాగం కాదు. 535 00:29:03,331 --> 00:29:03,830 కూల్. 536 00:29:03,830 --> 00:29:08,370 మేము మా పదం పూర్తి మరియు కనుక మేము ఉన్నాము ఈ శ్రేణి వద్ద, మేము ఏమి అనుకుంటున్నారు 537 00:29:08,370 --> 00:29:12,807 ఈ పదం కోసం ఒక చెక్ ఉంది. 538 00:29:12,807 --> 00:29:14,390 మరియు ఈ సందర్భంలో, అది అవును తిరిగి. 539 00:29:14,390 --> 00:29:17,220 540 00:29:17,220 --> 00:29:24,090 >> కాబట్టి గమనించండి న, మేము ఆ "జూ" తెలుసు - "జూ" పదం మనుషులుగా మనం, తెలుసు 541 00:29:24,090 --> 00:29:24,820 కుడి? 542 00:29:24,820 --> 00:29:28,990 కానీ ఇక్కడ ఉంటుంది ప్రయత్నించండి ఏ, అది కాదు, చెప్పడానికి. 543 00:29:28,990 --> 00:29:33,980 మరియు ఆ చెబుతా మేము ఎందుకంటే ఇక్కడ ఒక పదం గా నియమించబడిన లేదు. 544 00:29:33,980 --> 00:29:40,440 కూడా మేము ప్రయాణించి అయితే ఈ శ్రేణి ద్వారా, 545 00:29:40,440 --> 00:29:43,890 ఈ ప్రయత్నించండి, ఏ, ఆ చెబుతా జూ మీ నిఘంటువు కాదు 546 00:29:43,890 --> 00:29:47,070 మేము లేదు ఎందుకంటే వంటి నియమించబడిన. 547 00:29:47,070 --> 00:29:52,870 >> కాబట్టి ఒక మార్గం ఆ చేయడానికి ఓహ్, సారీ, ఈ ఒక. 548 00:29:52,870 --> 00:29:59,450 కాబట్టి ఈ సందర్భంలో, "జూ" కాదు ఒక పదం, కానీ ఇది మా ప్రయత్నించండి ఉంది. 549 00:29:59,450 --> 00:30:05,690 కానీ ఈ ఒక, మేము అది అనుకుందాం "స్నానం," ఏమి జరుగుతుంది పదం పరిచయం 550 00:30:05,690 --> 00:30:08,260 మేము ద్వారా బి, t అనుసరించండి. 551 00:30:08,260 --> 00:30:11,820 మేము ఈ శ్రేణి లో ఉన్నారు, మరియు మేము h కోసం శోధించండి. 552 00:30:11,820 --> 00:30:15,220 >> ఈ సందర్భంలో, మేము h వద్ద పాయింటర్ చూడండి, 553 00:30:15,220 --> 00:30:17,890 అది సరే, NULL సూచించే? 554 00:30:17,890 --> 00:30:20,780 ఇది స్పష్టంగా ఉంది తప్ప కాబట్టి మరొక శ్రేణి సూచించే, 555 00:30:20,780 --> 00:30:25,000 మీరు ఊహించుకోవటం అన్ని గమనికలు ఆ ఈ శ్రేణి లో శూన్యం సూచించే ఉంటాయి. 556 00:30:25,000 --> 00:30:28,270 ఈ సందర్భంలో, h సూచించబడిన మేము ఏమీ కాదు కాబట్టి శూన్యం, 557 00:30:28,270 --> 00:30:31,540 కాబట్టి అది కూడా తిరిగి తప్పుడు, "స్నానం" ఇక్కడ కాదు. 558 00:30:31,540 --> 00:30:34,102 559 00:30:34,102 --> 00:30:35,810 కాబట్టి ఇప్పుడు మేము నిజానికి ఉన్నాము ద్వారా వెళ్ళడానికి 560 00:30:35,810 --> 00:30:39,790 ఎలా మేము నిజంగా చెబుతా ఆ "జూ" మా ప్రయత్నించండి ఉంది. 561 00:30:39,790 --> 00:30:42,920 ఎలా మేము మా ప్రయత్నించండి లోకి "జూ" ఇన్సర్ట్ చెయ్యాలి? 562 00:30:42,920 --> 00:30:47,810 మేము ప్రారంభించండి అదే విధంగా కాబట్టి మా అనుబంధ జాబితా, మేము root వద్ద మొదలు. 563 00:30:47,810 --> 00:30:50,600 సందేహం లో, వద్ద మొదలు ఈ విషయాలు రూట్. 564 00:30:50,600 --> 00:30:53,330 >> మరియు మేము, సరే, z సే చేస్తాము. 565 00:30:53,330 --> 00:30:55,650 z ఈ ఉంది, మరియు అది. 566 00:30:55,650 --> 00:30:58,370 కాబట్టి మీరు వెళ్ళేముందు చేస్తున్నారు మీ తదుపరి శ్రేణి, OK? 567 00:30:58,370 --> 00:31:01,482 తరువాత ఒక, మేము సరే, o ఉందా, చెప్పటానికి? 568 00:31:01,482 --> 00:31:03,000 ఇది చేస్తుంది. 569 00:31:03,000 --> 00:31:04,330 మళ్ళీ. 570 00:31:04,330 --> 00:31:08,670 >> కాబట్టి మా తదుపరి, మేము, చెప్పారు చేసిన సరే, "జూ" ఇప్పటికే ఇక్కడ ఉంది. 571 00:31:08,670 --> 00:31:12,440 మేము చేయవలసిందల్లా ఈ సమాన సెట్ నిజమైన, అక్కడ ఒక పదం ఉంది. 572 00:31:12,440 --> 00:31:15,260 మీరు ప్రతిదీ తరువాత ఉంటే ఆ ముందు వరకు, 573 00:31:15,260 --> 00:31:17,030 ఇది, ఒక పదం కేవలం అటువంటి సమానంగా సెట్. 574 00:31:17,030 --> 00:31:17,530 అవును? 575 00:31:17,530 --> 00:31:22,550 >> ప్రేక్షకులు: అప్పుడు ఆ చేస్తుంది "బా" ఒక పదం కూడా అర్థం? 576 00:31:22,550 --> 00:31:24,120 >> SPEAKER 1: నం 577 00:31:24,120 --> 00:31:28,870 కాబట్టి ఈ సందర్భంలో, "బా" మేము పొందుతారు ఇక్కడ, మేము, అది ఒక పదం చెబుతారు 578 00:31:28,870 --> 00:31:31,590 మరియు అది ఇప్పటికీ ఉంటుంది. 579 00:31:31,590 --> 00:31:32,822 సరే? 580 00:31:32,822 --> 00:31:33,740 Mmhmm? 581 00:31:33,740 --> 00:31:36,360 >> ప్రేక్షకులు: మీరు ఒకసారి అది ఒక పదం మరియు మీరు అప్పుడు, అవును 582 00:31:36,360 --> 00:31:38,380 m వెళ్ళడానికి కలిగి ఉంటుంది? 583 00:31:38,380 --> 00:31:42,260 >> SPEAKER 1: సో దీన్ని ఉంది with-- మీరు ఈ లోడ్ చేస్తున్నాము. 584 00:31:42,260 --> 00:31:43,640 మీరు "జూ" ఒక పదం చెప్పటానికి. 585 00:31:43,640 --> 00:31:47,020 మీరు check-- వెళ్ళగానే వంటి, మీరు చెప్పడానికి అనుకుందాం, 586 00:31:47,020 --> 00:31:49,400 "జూ" ఈ నిఘంటువు ఉందా? 587 00:31:49,400 --> 00:31:54,200 మీరు ", జూ" కోసం అన్వేషణ చూడాలని మరియు అప్పుడు అది ఒక పదం ఉంటే చూడటానికి తనిఖీ. 588 00:31:54,200 --> 00:31:57,291 మీరు ఎప్పుడూ తరలించడానికి వెళుతున్న ఆ లేదు ఎందుకంటే m ద్వారా 589 00:31:57,291 --> 00:31:58,290 మీరు చూస్తున్న. 590 00:31:58,290 --> 00:32:02,690 591 00:32:02,690 --> 00:32:08,070 >> కాబట్టి మేము నిజానికి కోరుకుంటే ఈ ప్రయత్నించండి లోకి "స్నానం" జోడించడానికి, 592 00:32:08,070 --> 00:32:11,390 మేము ఇదే మేము వలె "జూ" 593 00:32:11,390 --> 00:32:15,380 మేము మేము చూడగలం తప్ప ప్రయత్నించండి మరియు h ను, అది లేదు. 594 00:32:15,380 --> 00:32:20,090 ప్రయత్నిస్తున్నారు వంటి మీరు ఈ యొక్క ఆలోచించవచ్చు ఒక లింక్ జాబితా ఒక కొత్త నోడ్ జోడించడానికి, 595 00:32:20,090 --> 00:32:27,210 కాబట్టి మేము మరొక జోడించాలి కాబట్టి వంటి ఈ శ్రేణుల యొక్క ఒక,. 596 00:32:27,210 --> 00:32:35,670 మరియు తర్వాత మేము h సెట్ మేము ఏమి ఈ సూచించే ఈ శ్రేణి యొక్క మూలకం. 597 00:32:35,670 --> 00:32:39,430 >> మరియు తర్వాత మనం ఇక్కడ చేయాలనుకుంటున్నారా? 598 00:32:39,430 --> 00:32:43,110 నిజమైన సమానంగా జోడించండి ఎందుకంటే అది ఒక పదం. 599 00:32:43,110 --> 00:32:46,350 600 00:32:46,350 --> 00:32:48,150 కూల్. 601 00:32:48,150 --> 00:32:48,700 నేను తెలుసు. 602 00:32:48,700 --> 00:32:51,170 ప్రయత్నాలు అత్యంత అద్భుతమైన. 603 00:32:51,170 --> 00:32:54,250 నన్ను నమ్మండి, నేను తెలుసు. 604 00:32:54,250 --> 00:32:58,040 >> కాబట్టి ఒక విషయం ప్రయత్నాలు గ్రహించడం, నేను వారు చాలా సమర్థవంతంగా ఉన్నారు, అన్నారు. 605 00:32:58,040 --> 00:33:00,080 కాబట్టి మేము వారు చూసిన స్థలం ఒక టన్ను పడుతుంది. 606 00:33:00,080 --> 00:33:01,370 వారు రకమైన తికమక పెడుతున్నారు. 607 00:33:01,370 --> 00:33:03,367 ఎందుకు మనం ఈ ఉపయోగించే? 608 00:33:03,367 --> 00:33:05,450 వారు ఎందుకంటే మేము ఈ ఉపయోగించడానికి చాలా సమర్థవంతంగా. 609 00:33:05,450 --> 00:33:08,130 >> మీరు చూస్తున్న చేస్తే ఒక పదాన్ని, మీరు మాత్రమే ఉన్నాయి 610 00:33:08,130 --> 00:33:10,450 పదం యొక్క పొడవు ద్వారా సరిహద్దులో. 611 00:33:10,450 --> 00:33:15,210 కాబట్టి మీరు చూస్తున్న పొడవు ఐదు పదాన్ని, 612 00:33:15,210 --> 00:33:20,940 మీరు మాత్రమే ఎప్పుడూ చూడాలని సరే, అత్యంత ఐదు పోలికలు చేయడానికి? 613 00:33:20,940 --> 00:33:25,780 కనుక ఇది ప్రధానంగా ఒక స్థిరమైన ఉంటుంది. 614 00:33:25,780 --> 00:33:29,150 చొప్పించడం మరియు శోధన వంటి ప్రధానంగా స్థిరంగా సమయం. 615 00:33:29,150 --> 00:33:33,750 >> మీరు పొందవచ్చు చేస్తే స్థిరంగా సమయంలో ఏదో, 616 00:33:33,750 --> 00:33:35,150 అది యాస్ గుడ్ ఉంది. 617 00:33:35,150 --> 00:33:37,990 మీరు కంటే మెరుగైన లేదు ఈ విషయాలు స్థిరంగా సమయం. 618 00:33:37,990 --> 00:33:43,150 కాబట్టి ఆ ఒకటి ప్రయత్నాలు భారీ pluses. 619 00:33:43,150 --> 00:33:46,780 >> కానీ స్థలం చాలా ఉంది. 620 00:33:46,780 --> 00:33:50,380 కాబట్టి మీరు రకమైన నిర్ణయించుకుంటారు మీరు మరింత ముఖ్యం. 621 00:33:50,380 --> 00:33:54,700 నేటి కంప్యూటర్లలో, స్పేస్ ప్రయత్నించండి పట్టవచ్చని 622 00:33:54,700 --> 00:33:57,740 బహుశా ప్రభావితం లేదు మీరు చాలా, కాని 623 00:33:57,740 --> 00:34:01,350 మీరు ఏదో వ్యవహరించే ఆ, చాలా, చాలా విషయాలు ఉంది 624 00:34:01,350 --> 00:34:02,810 మరియు ప్రయత్నించండి కేవలం సమంజసం కాదు. 625 00:34:02,810 --> 00:34:03,000 అవును? 626 00:34:03,000 --> 00:34:05,610 >> ప్రేక్షకులు: వేచి, కాబట్టి మీరు 26 ప్రతి ఒక లో అక్షరాలు? 627 00:34:05,610 --> 00:34:07,440 >> SPEAKER 1: Mmhmm. 628 00:34:07,440 --> 00:34:08,570 అవును, మీరు 26. 629 00:34:08,570 --> 00:34:16,984 మీరు కొన్ని అప్పుడు పదం మార్కర్ మరియు కలిగి మీరు ప్రతి ఒక లో 26 గమనికలు. 630 00:34:16,984 --> 00:34:17,775 మరియు వారు పాయింట్ చేస్తున్నారు 631 00:34:17,775 --> 00:34:20,280 >> ప్రేక్షకులు: మరియు ప్రతి 26, వారు ప్రతి 26 ఉన్నాయి? 632 00:34:20,280 --> 00:34:21,500 >> SPEAKER 1: అవును. 633 00:34:21,500 --> 00:34:27,460 మీకు తెలిసిన మరియు ఆ, వై ఇది చాలా వేగంగా విస్తరిస్తుంది, చూడండి. 634 00:34:27,460 --> 00:34:28,130 అన్ని కుడి. 635 00:34:28,130 --> 00:34:32,524 కాబట్టి మేము, చెట్లు పొందడానికి చూడాలని నేను ఇష్టం సులభంగా భావిస్తున్నాను మరియు బహుశా 636 00:34:32,524 --> 00:34:36,150 ఒక nice కొద్దిగా వాయిదా ఉంటుంది అక్కడ ప్రయత్నాలు నుండి. 637 00:34:36,150 --> 00:34:39,620 కాబట్టి ఆశాజనక మీరు చాలా ముందు ఒక చెట్టు చూసిన. 638 00:34:39,620 --> 00:34:41,820 అందంగా ఇష్టం లేదు బయట, ఇది నేను 639 00:34:41,820 --> 00:34:44,340 ఎవరైనా ఉంటే తెలియదు ఇటీవల ఆరుబయట వెళ్ళింది. 640 00:34:44,340 --> 00:34:49,230 నేను ఆపిల్ ఈ వారాంతంలో తయారయ్యారు వెళ్ళింది, మరియు అబ్బా ఓహ్, అది అందమైన ఉంది. 641 00:34:49,230 --> 00:34:52,250 నేను ఆకులు తెలియదు ఆ అందమైన కనిపించాలి. 642 00:34:52,250 --> 00:34:53,610 >> కాబట్టి ఈ కేవలం ఒక చెట్టు కుడి, ఉంది? 643 00:34:53,610 --> 00:34:56,790 ఇది కేవలం కొన్ని నోడ్, మరియు అది ఇతర నోడ్స్ యొక్క బంచ్ పాయింట్లు. 644 00:34:56,790 --> 00:34:59,570 మీరు ఇక్కడ చూడండి, ఈ ఉంది ఒక అంశం రకం. 645 00:34:59,570 --> 00:35:03,720 నోడ్స్ నోడ్స్ గురిపెట్టి రకమైన ఉంది అనేక డేటా నిర్మాణాలు సారాంశం. 646 00:35:03,720 --> 00:35:06,670 ఇది కేవలం మేము ఎలా ఉంటుంది వాటిని ప్రతి ఇతర సూచించడానికి కలిగి 647 00:35:06,670 --> 00:35:08,600 మరియు ఎలా మేము ప్రయాణించి వాటిని ద్వారా మరియు ఎలా మేము 648 00:35:08,600 --> 00:35:14,500 గుర్తించినట్లయితే విషయాలు ఇన్సర్ట్ వారి వివిధ లక్షణాలు. 649 00:35:14,500 --> 00:35:17,600 >> కాబట్టి కొన్ని పరిభాష, ఇది నేను ముందు ఉపయోగించిన. 650 00:35:17,600 --> 00:35:20,010 కాబట్టి రూట్ అగ్రభాగాన ఉంది సంసార. 651 00:35:20,010 --> 00:35:21,200 మేము ఎల్లప్పుడూ ప్రారంభం అంతే. 652 00:35:21,200 --> 00:35:23,610 మీరు కూడా తల అని ఆలోచించవచ్చు. 653 00:35:23,610 --> 00:35:28,750 కానీ చెట్లు కోసం, మేము ఉంటాయి రూట్ గా సూచిస్తారు. 654 00:35:28,750 --> 00:35:32,820 >> దిగువన ఇక్కడ వద్ద ఏదైనా చాలా, చాలా అడుగున వద్ద 655 00:35:32,820 --> 00:35:34,500 భావిస్తారు ఆకులు. 656 00:35:34,500 --> 00:35:37,210 కాబట్టి అది పాటు వెళ్తాడు మొత్తం చెట్టు విషయం, కుడి? 657 00:35:37,210 --> 00:35:39,860 ఆకులు మీ చెట్టు అంచుల వద్ద ఉన్నాయి. 658 00:35:39,860 --> 00:35:45,820 >> ఆపై మేము కూడా జంట నిబంధనలు సంబంధించి నోడ్స్ గురించి మాట్లాడటానికి 659 00:35:45,820 --> 00:35:46,680 ఒకరికొకరు. 660 00:35:46,680 --> 00:35:49,700 కాబట్టి మేము, తల్లి పిల్లలు, మరియు తోబుట్టువుల. 661 00:35:49,700 --> 00:35:56,260 కాబట్టి ఈ సందర్భంలో, 3 5, 6, 7 యొక్క మాతృ. 662 00:35:56,260 --> 00:36:00,370 కాబట్టి మాతృ సంసార ఉంది మీరు ఏ పైన ఒక అడుగు 663 00:36:00,370 --> 00:36:02,940 కాబట్టి కేవలం, సూచిస్తూ ఒక కుటుంబం చెట్టు వంటి. 664 00:36:02,940 --> 00:36:07,090 ఆశాజనక, ఈ అన్ని ఒక చిన్న ఉంది బిట్ ప్రయత్నాలు కంటే మరింత స్పష్టమైన. 665 00:36:07,090 --> 00:36:10,970 >> తోబుట్టువుల ఏ ఉన్నాయి కుడి అదే మాతృ,? 666 00:36:10,970 --> 00:36:13,470 వారు ఇక్కడ అదే స్థాయిలో ఉన్నారు. 667 00:36:13,470 --> 00:36:16,960 ఆపై నేను, గా మాట్లాడుతూ, పిల్లలు కేవలం ఉన్నాయి 668 00:36:16,960 --> 00:36:22,630 క్రింద ఒక అడుగు ఎలాగైనా ప్రశ్న లో నోడ్, OK? 669 00:36:22,630 --> 00:36:23,470 కూల్. 670 00:36:23,470 --> 00:36:25,610 ఒక బైనరీ చెట్టు. 671 00:36:25,610 --> 00:36:31,450 ఎవరైనా ఒకటి ఒక అంచనా విపత్తులను చేయవచ్చు బైనరీ చెట్టు యొక్క లక్షణాలు? 672 00:36:31,450 --> 00:36:32,770 >> ప్రేక్షకులు: మాక్స్ రెండు ఆకులు. 673 00:36:32,770 --> 00:36:33,478 >> SPEAKER 1: కుడి. 674 00:36:33,478 --> 00:36:34,640 కాబట్టి రెండు ఆకులు మాక్స్. 675 00:36:34,640 --> 00:36:39,730 కాబట్టి ముందు ఈ ఒక, మేము ఈ ఒక కలిగి ఆ, మూడు, కానీ ఒక బైనరీ చెట్టు 676 00:36:39,730 --> 00:36:45,000 మీరు రెండు ఒక మాక్స్ ఉంటుంది మాతృ గల పిల్లలు, కుడి? 677 00:36:45,000 --> 00:36:46,970 మరొక ఉంది ఆసక్తికరమైన లక్షణం. 678 00:36:46,970 --> 00:36:51,550 ఎవరైనా ఆ తెలుసా? 679 00:36:51,550 --> 00:36:52,620 బైనరీ చెట్టు. 680 00:36:52,620 --> 00:37:00,350 >> ఒక బైనరీ చెట్టు ప్రతిదీ ఉంటుంది వాట్ ఈ ఒక క్రమబద్ధీకరించబడతాయి కాదు 681 00:37:00,350 --> 00:37:05,320 కానీ ఒక క్రమబద్ధీకరించబడతాయి బైనరీ చెట్టు లో, కుడివైపు ప్రతిదీ 682 00:37:05,320 --> 00:37:08,530 మాతృ కంటే ఎక్కువ మరియు ఎడమ ప్రతిదీ 683 00:37:08,530 --> 00:37:10,035 మాతృ కంటే తక్కువ. 684 00:37:10,035 --> 00:37:15,690 మరియు ఒక క్విజ్ ఉంది ప్రశ్న ముందు, కాబట్టి మంచి తెలుసు. 685 00:37:15,690 --> 00:37:19,500 కాబట్టి మేము ఈ నిర్వచించే మార్గం, మళ్ళీ, మేము మరొక నోడ్. 686 00:37:19,500 --> 00:37:21,880 ఈ చాలా పోలి ఉంది? 687 00:37:21,880 --> 00:37:28,336 688 00:37:28,336 --> 00:37:28,836 రెట్టింపైన 689 00:37:28,836 --> 00:37:29,320 >> ప్రేక్షకులు: లింక్ జాబితాలు 690 00:37:29,320 --> 00:37:31,100 >> SPEAKER 1: ఒక డబుల్ లింక్ జాబితా, కుడి? 691 00:37:31,100 --> 00:37:33,690 కాబట్టి మేము ఈ భర్తీ మునుపటి మరియు తదుపరి, 692 00:37:33,690 --> 00:37:35,670 ఈ నటన ఎన్నటికీ లింక్ జాబితా ఉంటుంది. 693 00:37:35,670 --> 00:37:40,125 కానీ ఈ సందర్భంలో, మేము నిజానికి ఎడమ మరియు కుడి అంతే కలిగి. 694 00:37:40,125 --> 00:37:41,500 లేకపోతే, అది ఖచ్చితంగా సేమ్. 695 00:37:41,500 --> 00:37:43,374 మేము ఇప్పటికీ మూలకం మీరు చూస్తున్న 696 00:37:43,374 --> 00:37:45,988 మరియు మీరు కేవలం రెండు గమనికలు ఏ మాత్రం తరువాత. 697 00:37:45,988 --> 00:37:49,210 698 00:37:49,210 --> 00:37:51,870 అవును, కాబట్టి బైనరీ శోధన చెట్టు. 699 00:37:51,870 --> 00:37:57,665 మేము, ప్రతిదీ గమనిస్తే ఇక్కడే ఎక్కువ than-- ఉంది 700 00:37:57,665 --> 00:37:59,850 వెంటనే లేదా ప్రతిదీ ఇక్కడ కుడి 701 00:37:59,850 --> 00:38:02,840 , ప్రతిదీ కంటే ఎక్కువ ఇక్కడ కంటే తక్కువ. 702 00:38:02,840 --> 00:38:06,980 703 00:38:06,980 --> 00:38:14,000 >> కాబట్టి మేము ద్వారా అన్వేషణ ఉంటే, అది బైనరీ శోధన దగ్గరగా చూడండి ఉండాలి 704 00:38:14,000 --> 00:38:14,910 ఇక్కడ, కుడి? 705 00:38:14,910 --> 00:38:17,640 బదులుగా చూస్తున్న తప్ప సగం శ్రేణి వద్ద, 706 00:38:17,640 --> 00:38:21,720 మేము కేవలం గాని ఎడమ చూస్తున్నారు వైపు లేదా చెట్టు యొక్క కుడివైపు. 707 00:38:21,720 --> 00:38:24,850 ఇది ఒక చిన్న సులభమైన గెట్స్ కాబట్టి, నేను అనుకుంటున్నాను. 708 00:38:24,850 --> 00:38:29,300 >> మీ రూట్ శూన్య ఉంటే, స్పష్టంగా ఇది కేవలం తప్పు. 709 00:38:29,300 --> 00:38:33,470 అది ఉంటే మరియు, స్పష్టంగా ఇది నిజం. 710 00:38:33,470 --> 00:38:35,320 ఇది కంటే తక్కువ ఉంటే, మేము ఎడమ శోధన. 711 00:38:35,320 --> 00:38:37,070 ఇది కంటే ఎక్కువ ఉంటే, మేము శోధన. 712 00:38:37,070 --> 00:38:39,890 ఇది సరిగ్గా బైనరీ శోధన వంటిది కేవలం వేరే డేటా నిర్మాణం 713 00:38:39,890 --> 00:38:40,600 ఆ మేము ఉపయోగించే. 714 00:38:40,600 --> 00:38:42,790 బదులుగా వ్యూహం యొక్క, అది కేవలం ఒక బైనరీ చెట్టు. 715 00:38:42,790 --> 00:38:45,820 716 00:38:45,820 --> 00:38:48,090 >> సరే, స్టాక్స్. 717 00:38:48,090 --> 00:38:51,550 మరియు కూడా, అది మేము కనిపిస్తుంది సమయం కొద్దిగా ఉంటుంది. 718 00:38:51,550 --> 00:38:54,460 మేము చేస్తే, నేను వెళ్ళడానికి సంతోషంగా ఉన్నాను ఈ ఏ మళ్ళీ. 719 00:38:54,460 --> 00:38:56,856 OK, స్టాక్స్. 720 00:38:56,856 --> 00:39:02,695 ఎవరైనా గుర్తు stacks-- ఒక స్టాక్ యొక్క ఏ లక్షణాలు? 721 00:39:02,695 --> 00:39:05,550 722 00:39:05,550 --> 00:39:10,400 >> సరే, మాకు చాలా కాబట్టి, నేను అనుకుంటున్నాను, భోజనాల లో తినడానికి halls-- 723 00:39:10,400 --> 00:39:13,100 మేము ఇష్టం లేదు మాదిరిగా. 724 00:39:13,100 --> 00:39:16,900 కానీ స్పష్టంగా, మీరు ఒక స్టాక్ ఆలోచించవచ్చు అక్షరాలా ట్రేలు ఒక స్టాక్ వలె 725 00:39:16,900 --> 00:39:18,460 లేదా విషయాలు స్టాక్. 726 00:39:18,460 --> 00:39:21,820 మరియు ముఖ్యం గ్రహించడం అని 727 00:39:21,820 --> 00:39:26,850 లక్షణం ఏదో మేము అది by-- కాల్ ఎల్ఐఎఫ్ఓ ఉంది. 728 00:39:26,850 --> 00:39:28,450 ఎవరైనా ఆ దేనిని తెలుసా? 729 00:39:28,450 --> 00:39:29,070 Mmhmm? 730 00:39:29,070 --> 00:39:30,650 >> ప్రేక్షకులు: మొదటి, చివరి అవుట్. 731 00:39:30,650 --> 00:39:32,250 >> SPEAKER 1: కుడి, మొదటి, చివరి అవుట్. 732 00:39:32,250 --> 00:39:36,585 మేము తెలుసు కాబట్టి, మేము విషయాలు స్టాకింగ్ చేస్తుంటే అప్, సులభమైన విషయం off-- పట్టుకోడానికి 733 00:39:36,585 --> 00:39:39,570 మరియు బహుశా మాత్రమే విషయం మేము పట్టుకోడానికి మా స్టాక్ పెద్ద తగినంత ఉంటే ఆఫ్ 734 00:39:39,570 --> 00:39:40,850 టాప్ అంశం. 735 00:39:40,850 --> 00:39:43,460 కాబట్టి ఏ ఉంచబడినది మేము ఇక్కడ చూడండి last--, 736 00:39:43,460 --> 00:39:46,370 సంసార వెళ్ళింది ఎక్కువగా recently-- ఉంది 737 00:39:46,370 --> 00:39:51,160 మొదటి చేస్తాడు మేము ఆఫ్ పాప్ విషయం, సరే? 738 00:39:51,160 --> 00:39:56,324 >> కాబట్టి మనం ఇక్కడ కలిగి ఉంది మరొక typedef struct. 739 00:39:56,324 --> 00:39:58,740 ఈ నిజంగా కేవలం ఒక ఇష్టం ఉంది డేటా నిర్మాణం లో కోర్సు క్రాష్, 740 00:39:58,740 --> 00:40:01,650 కాబట్టి మీరు అబ్బాయిలు వద్ద విసిరి చాలా ఉంది. 741 00:40:01,650 --> 00:40:02,540 నేను తెలుసు. 742 00:40:02,540 --> 00:40:04,970 కాబట్టి మరో struct. 743 00:40:04,970 --> 00:40:06,740 నిర్మాణాలు కోసం చెయ్యవచ్చు. 744 00:40:06,740 --> 00:40:16,660 >> మరియు ఈ సందర్భంలో, అది కొన్ని పాయింటర్ కొన్ని సామర్థ్యం కలిగి ఒక శ్రేణి. 745 00:40:16,660 --> 00:40:20,830 కాబట్టి ఈ మా స్టాక్ సూచిస్తుంది ఇక్కడ, మా అసలు శ్రేణి వంటి 746 00:40:20,830 --> 00:40:22,520 మా అంశాలు హోల్డింగ్. 747 00:40:22,520 --> 00:40:24,850 మరియు ఇక్కడ మేము కొన్ని పరిమాణం కలిగి. 748 00:40:24,850 --> 00:40:31,170 >> మరియు సాధారణంగా, మీరు ఉంచాలని మీ స్టాక్ ఎంత పెద్ద ట్రాక్ 749 00:40:31,170 --> 00:40:36,180 ఇది అనుమతిస్తుంది ఏమి ఎందుకంటే మీరు పరిమాణం తెలిస్తే చేయాలని, 750 00:40:36,180 --> 00:40:39,170 మీరు చెప్పడానికి అనుమతిస్తుంది, సరే, నేను సామర్థ్యం వద్ద am? 751 00:40:39,170 --> 00:40:40,570 నేను మరింత ఏదైనా జోడించవచ్చు? 752 00:40:40,570 --> 00:40:44,650 మరియు అది కూడా మీరు చెబుతుంది మీ స్టాక్ ఎగువ 753 00:40:44,650 --> 00:40:48,180 కాబట్టి మీరు మీరు ఏమి నిజానికి పడుతుంది. 754 00:40:48,180 --> 00:40:51,760 మరియు ఆ నిజానికి జరగబోతోంది ఇక్కడ కొద్దిగా మరింత స్పష్టం. 755 00:40:51,760 --> 00:40:57,350 >> కాబట్టి పుష్, ఒక విషయం కోసం, మీరు ఉంటే పుష్ అమలు ఎప్పుడూ ఉన్నాయి, 756 00:40:57,350 --> 00:41:01,330 నేను విధంగా జరిగినది మీ స్టాక్ కుడి, పరిమిత పరిమాణం ఉంది? 757 00:41:01,330 --> 00:41:03,990 మా శ్రేణి కొన్ని సామర్థ్యం కలిగి. 758 00:41:03,990 --> 00:41:04,910 ఇది వ్యూహం. 759 00:41:04,910 --> 00:41:08,930 ఇది ఒక స్థిర పరిమాణం, కాబట్టి మేము అవసరం మేము మరింత పెట్టటం లేదు నిర్ధారించుకోండి 760 00:41:08,930 --> 00:41:11,950 మేము కంటే మా శ్రేణి నిజానికి కోసం స్థలం. 761 00:41:11,950 --> 00:41:16,900 >> కాబట్టి మీరు ఒక పుష్ సృష్టిస్తున్నారు ఫంక్షన్, మీరు సరే, సే మొదటి విషయం, 762 00:41:16,900 --> 00:41:18,570 నా స్టాక్ లో ఖాళీని కలిగి? 763 00:41:18,570 --> 00:41:23,330 , నేను లేకపోతే, క్షమించండి ఎందుకంటే నేను మీ మూలకం నిల్వ కాదు. 764 00:41:23,330 --> 00:41:28,980 నేను చేస్తే, అప్పుడు మీరు నిల్వ ఇది స్టాక్ ఎగువన, కుడి? 765 00:41:28,980 --> 00:41:31,325 >> మరియు ఈ మేము ఎందుకు మా పరిమాణం ట్రాక్. 766 00:41:31,325 --> 00:41:35,290 మేము మా పరిమాణం ట్రాక్ లేకపోతే, మేము అది చాలు ఎక్కడ తెలియదు. 767 00:41:35,290 --> 00:41:39,035 మేము ఎన్ని విషయాలు తెలియదు ఇప్పటికే మా శ్రేణి ఉన్నాయి. 768 00:41:39,035 --> 00:41:41,410 స్పష్టంగా వంటి మార్గాలు ఉన్నాయి ఆ బహుశా మీరు చేయగల. 769 00:41:41,410 --> 00:41:44,610 మీరు శూన్య ప్రతిదీ ప్రారంభించడం కాలేదు ఆపై తాజా NULL కోసం తనిఖీ, 770 00:41:44,610 --> 00:41:47,950 కానీ చాలా సులభంగా విషయం కేవలం ఉంది సరే, పరిమాణం ట్రాక్, చెప్పటానికి. 771 00:41:47,950 --> 00:41:51,840 నేను తెలుసు నేను నాలుగు అంశాలు కలిగి నా శ్రేణి లో, తదుపరి విషయం 772 00:41:51,840 --> 00:41:55,930 మేము చాలు, మేము ఉన్నాము ఇండెక్స్ 4 వద్ద నిల్వ. 773 00:41:55,930 --> 00:42:00,940 ఆపై, కోర్సు యొక్క, ఈ అర్థం మీరు విజయవంతంగా ఏదో ఒత్తిడి చేశారు 774 00:42:00,940 --> 00:42:03,320 మీ స్టాక్ లో, మీరు పరిమాణం పెంచడానికి కావలసిన 775 00:42:03,320 --> 00:42:08,880 మీరు తెలుసు కాబట్టి మీరు ఇక్కడ మీరు మరింత విషయాలు పుష్. 776 00:42:08,880 --> 00:42:12,730 >> మేము పాప్ ప్రయత్నిస్తున్న చేస్తే స్టాక్ ఆఫ్ ఏదో, 777 00:42:12,730 --> 00:42:16,072 మొదటి విషయం కావచ్చు ఏమి మేము తనిఖీ కావలసిన? 778 00:42:16,072 --> 00:42:18,030 మీరు తీసుకోవాలని ప్రయత్నిస్తున్న మీ స్టాక్ ఆఫ్ ఏదో. 779 00:42:18,030 --> 00:42:21,710 780 00:42:21,710 --> 00:42:24,781 మీరు ఖచ్చితంగా ఉంది ఉంటాయి మీ స్టాక్ ఏదో? 781 00:42:24,781 --> 00:42:25,280 నం 782 00:42:25,280 --> 00:42:26,894 కాబట్టి మనం తనిఖీ చేయాలనుకోవచ్చు? 783 00:42:26,894 --> 00:42:27,810 >> ప్రేక్షకులు: [వినబడని]. 784 00:42:27,810 --> 00:42:29,880 SPEAKER 1: పరిమాణం చెక్? 785 00:42:29,880 --> 00:42:31,840 పరిమాణం. 786 00:42:31,840 --> 00:42:38,520 కాబట్టి మేము ఉంటే చూడటానికి చెక్ అనుకుంటున్నారా మా పరిమాణం సరే, 0 కంటే ఎక్కువ? 787 00:42:38,520 --> 00:42:44,970 అది ఉంటే మరియు, అప్పుడు మేము తగ్గించడానికి కావలసిన 0 మా పరిమాణం మరియు ఆ తిరిగి. 788 00:42:44,970 --> 00:42:45,840 ఎందుకు? 789 00:42:45,840 --> 00:42:49,950 >> మొదటి ఒక లో మేము మోపడం, మేము ముందుకు 790 00:42:49,950 --> 00:42:52,460 పరిమాణం మరియు నవీకరించబడింది పరిమాణం లో. 791 00:42:52,460 --> 00:42:57,850 ఈ సందర్భంలో, మేము పరిమాణం దానికి వీలు చేస్తున్నారు మరియు అప్పుడు అది plucking, అది తీసుకొని 792 00:42:57,850 --> 00:42:58,952 మా శ్రేణి నుండి. 793 00:42:58,952 --> 00:42:59,826 ఎందుకు మేము అలా? 794 00:42:59,826 --> 00:43:04,800 795 00:43:04,800 --> 00:43:11,811 నేను నా స్టాక్ ఒక విషయం ఉంటే, ఆ సమయంలో నా పరిమాణం ఏమి ఉంటుంది? 796 00:43:11,811 --> 00:43:13,140 1. 797 00:43:13,140 --> 00:43:15,180 >> మరియు ఎలిమెంట్ 1 నిల్వ? 798 00:43:15,180 --> 00:43:17,621 ఏ ఇండెక్స్ వద్ద? 799 00:43:17,621 --> 00:43:18,120 ప్రేక్షకులు: 0. 800 00:43:18,120 --> 00:43:19,060 SPEAKER 1: 0. 801 00:43:19,060 --> 00:43:22,800 ఈ సందర్భంలో, మేము ఎల్లప్పుడూ sure-- చేయడానికి అవసరం 802 00:43:22,800 --> 00:43:27,630 బదులుగా తిరిగి పరిమాణం మైనస్ 1, మేము ఎందుకంటే 803 00:43:27,630 --> 00:43:31,730 మా అంశం తెలుసు 1 తక్కువ వద్ద నిల్వ అన్నారు 804 00:43:31,730 --> 00:43:34,705 మా పరిమాణం ఏమైనా ఈ కేవలం జాగ్రత్త తీసుకుంటుంది. 805 00:43:34,705 --> 00:43:36,080 ఇది కొద్దిగా ఎక్కువ సొగసైన మార్గం. 806 00:43:36,080 --> 00:43:41,220 మరియు మేము కేవలం మా తరుగుదల అప్పుడు పరిమాణం మరియు పరిమాణం తిరిగి. 807 00:43:41,220 --> 00:43:42,330 Mmhmm? 808 00:43:42,330 --> 00:43:45,300 >> ప్రేక్షకులు: నేను, కేవలం సాధారణంగా అంచనా ఎందుకు ఈ డేటా నిర్మాణం చేస్తాను 809 00:43:45,300 --> 00:43:47,800 ప్రయోజనకరంగా? 810 00:43:47,800 --> 00:43:50,660 >> SPEAKER 1: ఇది మీ సందర్భంలో ఆధారపడి ఉంటుంది. 811 00:43:50,660 --> 00:43:57,420 సిద్ధాంతం యొక్క కొన్ని కోసం కాబట్టి, మీరు సరే with-- పని చేస్తుంటే, 812 00:43:57,420 --> 00:44:02,750 ప్రయోజనకరమైన ఒక ఉంది ఉంటే నాకు చూద్దాం బయట కంటే ఎక్కువ లాభదాయకం 813 00:44:02,750 --> 00:44:05,420 CS యొక్క. 814 00:44:05,420 --> 00:44:15,780 స్టాక్స్ తో, ఏ సమయంలో మీరు అవసరం ఏదో ట్రాక్ ఆ 815 00:44:15,780 --> 00:44:20,456 ఇటీవల కలిపినప్పుడు ఉంది మీరు ఒక స్టాక్ ఉపయోగించాలనుకుంటున్నాను చూడాలని. 816 00:44:20,456 --> 00:44:24,770 >> మరియు నేను ఒక మంచి భావిస్తారు కాదు ప్రస్తుతం ఆ ఉదాహరణకు. 817 00:44:24,770 --> 00:44:29,955 కానీ చేసినప్పుడు ఇటీవల విషయం, మీరు చాలా ముఖ్యమైనది 818 00:44:29,955 --> 00:44:31,705 ఆ ఒక స్టాక్ ఉంది ఉపయోగకరంగా అన్నారు. 819 00:44:31,705 --> 00:44:35,797 820 00:44:35,797 --> 00:44:39,330 నేను ఉంటే ఆలోచించడానికి ప్రయత్నిస్తున్నాను ఈ కోసం ఒక మంచి ఒక ఉంది. 821 00:44:39,330 --> 00:44:43,720 నేను తదుపరి ఒక మంచి ఉదాహరణ భావిస్తే 20 నిమిషాల, నేను ఖచ్చితంగా ఇత్సెల్ఫ్. 822 00:44:43,720 --> 00:44:49,455 >> కానీ మొత్తం, ఏదైనా ఉంటే, నేను చాలా, ఇక్కడ ఇటీవల చెప్పారు 823 00:44:49,455 --> 00:44:52,470 ఆ, చాలా ముఖ్యం ఉంది ఒక స్టాక్ సంభవిస్తుంది. 824 00:44:52,470 --> 00:44:58,860 క్యూలు అయితే సరసన ఒకరకమైన. 825 00:44:58,860 --> 00:44:59,870 మరియు అన్ని చిన్న కుక్కలు. 826 00:44:59,870 --> 00:45:00,890 కుడి, ఈ గొప్ప కాదు? 827 00:45:00,890 --> 00:45:03,299 నేను భావిస్తాను కేవలం ఒక బన్నీ వీడియో 828 00:45:03,299 --> 00:45:05,090 కుడి మధ్యలో మీరు అబ్బాయిలు కోసం విభాగం 829 00:45:05,090 --> 00:45:08,870 ఈ ఒక తీవ్రమైన విభాగం ఎందుకంటే. 830 00:45:08,870 --> 00:45:10,480 >> కాబట్టి ఒక క్యూ. 831 00:45:10,480 --> 00:45:12,710 సాధారణంగా ఒక క్యూ ఒక లైన్ ఉంటుంది. 832 00:45:12,710 --> 00:45:15,780 మీరు అబ్బాయిలు నేను ఈ రోజువారీ ఖచ్చితంగా ఉపయోగం ఉన్నాను, కేవలం మా ఆహారశాలలు ఇష్టం. 833 00:45:15,780 --> 00:45:18,160 కాబట్టి మేము వెళ్ళాలి మరియు నేను, మా ట్రేలు పొందండి 834 00:45:18,160 --> 00:45:21,260 మీరు లైన్ లో వేచి తుడుపు లేదా మీ ఆహారం పొందడానికి. 835 00:45:21,260 --> 00:45:24,650 >> ఇక్కడ తేడా కాబట్టి ఈ FIFO ఉంటుంది. 836 00:45:24,650 --> 00:45:30,090 కాబట్టి ఎల్ఐఎఫ్ఓ మొదటి, చివరి ఉంటే బయటకు, FIFO మొదటి మొదటి, లో ఉంది. 837 00:45:30,090 --> 00:45:33,400 కాబట్టి ఈ మీరు నెలకొల్పాడు ఎలాగైనా మొదటి మీ అత్యంత ముఖ్యం. 838 00:45:33,400 --> 00:45:35,540 మీరు వేచి చేస్తే ఒక లైన్ లో మీరు చెయ్యవచ్చు 839 00:45:35,540 --> 00:45:39,130 మీరు వెళ్లిన ఊహించుకోవాలి కొత్త ఐఫోన్ పొందండి వెళ్ళండి 840 00:45:39,130 --> 00:45:42,800 మరియు అది ఒక స్టాక్ ఉన్న లైన్ లో చివరి వ్యక్తి, మొదటి వచ్చింది 841 00:45:42,800 --> 00:45:44,160 ప్రజలు ప్రతి ఇతర చంపడానికి. 842 00:45:44,160 --> 00:45:49,800 >> కాబట్టి FIFO, మేము అన్ని చాలా తెలిసి ఇక్కడ వాస్తవిక ప్రపంచంలో తో, 843 00:45:49,800 --> 00:45:54,930 మరియు అది నిజంగా సంబంధం కలిగి రకమైన ఈ లైను పునః 844 00:45:54,930 --> 00:45:56,900 మరియు నిర్మాణం క్యూయింగ్. 845 00:45:56,900 --> 00:46:02,390 స్టాక్ తో అయితే కాబట్టి, మేము పుష్ మరియు పాప్ ఉన్నాయి. 846 00:46:02,390 --> 00:46:06,440 ఒక క్యూ తో, మేము కలిగి ఎన్క్యూ మరియు dequeue. 847 00:46:06,440 --> 00:46:10,910 కాబట్టి ఎన్క్యూ ప్రాథమికంగా అర్థం తిరిగి పైకి చాలు, 848 00:46:10,910 --> 00:46:13,680 మరియు dequeue అంటే పడుతుంది ముందు నుండి. 849 00:46:13,680 --> 00:46:18,680 మా డేటా నిర్మాణం ఒక కొద్దిగా మరింత క్లిష్టమైనది. 850 00:46:18,680 --> 00:46:21,060 మేము ట్రాక్ ఒక రెండవ విషయం. 851 00:46:21,060 --> 00:46:25,950 >> ఈ, తల లేకుండా కుడి, సరిగ్గా ఒక స్టాక్ ఉంది? 852 00:46:25,950 --> 00:46:27,900 ఈ ఒక స్టాక్ అదే నిర్మాణం. 853 00:46:27,900 --> 00:46:32,480 వివిధ మాత్రమే విషయం ఇప్పుడు మేము ఉంది మీరు ఏమి ఆలోచిస్తాడు ఈ తల, కలిగి 854 00:46:32,480 --> 00:46:34,272 ట్రాక్ అన్నారు? 855 00:46:34,272 --> 00:46:35,510 >> ప్రేక్షకులు: మొదటి ఒక. 856 00:46:35,510 --> 00:46:38,685 >> SPEAKER 1: కుడి, మేము ఉంచే మొదటి విషయం. 857 00:46:38,685 --> 00:46:41,130 మా క్యూ యొక్క తల. 858 00:46:41,130 --> 00:46:42,240 ఎవరైతే లైన్ లో మొదటి ఉంది. 859 00:46:42,240 --> 00:46:45,300 860 00:46:45,300 --> 00:46:49,420 అన్ని కుడి, కాబట్టి మేము ఎన్క్యూ లేకపోతే. 861 00:46:49,420 --> 00:46:52,720 862 00:46:52,720 --> 00:46:55,920 మళ్ళీ, ఏ ఈ డేటా నిర్మాణాలు, 863 00:46:55,920 --> 00:46:59,760 మేము వ్యూహం వ్యవహరించే ఉన్నందున, మేము స్థలం ఉంటే తనిఖీ చెయ్యాలి. 864 00:46:59,760 --> 00:47:03,290 >> ఈ నాకు చెప్పడం వంటి రకమైన ఉంది మీరు అబ్బాయిలు, మీరు ఒక ఫైల్ను తెరవడం ఉంటే, 865 00:47:03,290 --> 00:47:04,760 మీరు శూన్య తనిఖీ అవసరం. 866 00:47:04,760 --> 00:47:08,330 ఈ స్టాక్స్ ఏ మరియు క్యూలు, మీరు అవసరం 867 00:47:08,330 --> 00:47:13,420 మేము ఉన్నాము ఎందుకంటే ఖాళీ లేదు చూడండి ఒక స్థిర పరిమాణం వ్యూహం వ్యవహరించే, 868 00:47:13,420 --> 00:47:16,030 మేము అన్ని 5 వరకు ఇక్కడ 0, 1 చూడండి. 869 00:47:16,030 --> 00:47:20,690 కాబట్టి మేము ఆ సందర్భంలో ఏమి తనిఖీ మేము ఇప్పటికీ స్థలం ఉంటే చూడటానికి. 870 00:47:20,690 --> 00:47:23,110 మా పరిమాణం సామర్థ్యం కంటే తక్కువ ఉంది? 871 00:47:23,110 --> 00:47:28,480 >> అలా అయితే, మేము వద్ద నిల్వ అవసరం మేము మా పరిమాణం అప్డేట్ మరియు తోక. 872 00:47:28,480 --> 00:47:30,250 కాబట్టి తోక ఈ సందర్భంలో కావచ్చు? 873 00:47:30,250 --> 00:47:32,360 ఇది స్పష్టంగా రాసిన కాదు. 874 00:47:32,360 --> 00:47:33,380 ఎలా మేము అది నిల్వ చేస్తుంది? 875 00:47:33,380 --> 00:47:34,928 తోక ఉంటుంది? 876 00:47:34,928 --> 00:47:38,600 877 00:47:38,600 --> 00:47:40,190 >> కాబట్టి ఈ ఉదాహరణ నడవడానికి వీలు. 878 00:47:40,190 --> 00:47:44,590 కాబట్టి ఈ పరిమాణం 6 యొక్క వ్యూహం కుడి, ఉంది? 879 00:47:44,590 --> 00:47:49,220 మరియు మేము ప్రస్తుతం మా పరిమాణం 5 కలిగి. 880 00:47:49,220 --> 00:47:55,240 మేము అది చాలు, అది జరగబోతోంది కుడి ఐదవ సూచిక, లోకి వెళ్ళడానికి? 881 00:47:55,240 --> 00:47:57,030 కాబట్టి తోక వద్ద నిల్వ. 882 00:47:57,030 --> 00:48:05,600 >> తోక రాయడానికి మరొక మార్గం చేస్తాను కేవలం పరిమాణం యొక్క సూచిక వద్ద మా శ్రేణి, కుడి? 883 00:48:05,600 --> 00:48:07,560 ఈ పరిమాణం 5. 884 00:48:07,560 --> 00:48:11,490 తదుపరి విషయం 5 వెళ్ళాలని అన్నారు. 885 00:48:11,490 --> 00:48:12,296 కూల్? 886 00:48:12,296 --> 00:48:13,290 సరే. 887 00:48:13,290 --> 00:48:16,350 ఇది కొద్దిగా మరింత క్లిష్టమైనది మేము తల ఇబ్బందులను ప్రారంభించిన. 888 00:48:16,350 --> 00:48:17,060 అవును? 889 00:48:17,060 --> 00:48:20,090 >> ప్రేక్షకులు: భావమా మేము వ్యూహం డిక్లేర్డ్ అని 890 00:48:20,090 --> 00:48:23,880 ఐదు అంశాలు దీర్ఘ మరియు అప్పుడు మేము దానిని జోడించే? 891 00:48:23,880 --> 00:48:24,730 >> SPEAKER 1: నం 892 00:48:24,730 --> 00:48:27,560 కాబట్టి ఈ సందర్భంలో, ఈ ఒక స్టాక్ ఉంది. 893 00:48:27,560 --> 00:48:31,760 ఈ ప్రకటించింది ఉంటుంది పరిమాణం 6 యొక్క వ్యూహం. 894 00:48:31,760 --> 00:48:37,120 మరియు ఈ సందర్భంలో, మేము కేవలం ఒక స్పేస్ మిగిలింది. 895 00:48:37,120 --> 00:48:42,720 >> సరే, కాబట్టి ఒక విషయం ఈ ఉంది కేసు మా తల 0 వద్ద ఉంటే, 896 00:48:42,720 --> 00:48:45,270 అప్పుడు మేము కేవలం పరిమాణంలో జోడించవచ్చు. 897 00:48:45,270 --> 00:48:51,020 కానీ కొద్దిగా trickier గెట్స్ నిజానికి ఎందుకంటే, వారు 898 00:48:51,020 --> 00:48:52,840 ఒక స్లయిడ్ లేదు ఈ కోసం, నేను వెళుతున్న 899 00:48:52,840 --> 00:48:56,670 అది కాదు ఎందుకంటే ఒక డ్రా చాలా సాధారణ మీరు ఒకసారి 900 00:48:56,670 --> 00:48:59,230 విషయాలు తొలగిస్తున్నాము మొదలు. 901 00:48:59,230 --> 00:49:03,920 ఒక స్టాక్ తో అయితే కాబట్టి మీరు మాత్రమే ఎప్పుడూ కలిగి 902 00:49:03,920 --> 00:49:08,920 పరిమాణం గురించి ఆందోళన మీరు ఏదో జోడించే, 903 00:49:08,920 --> 00:49:15,710 ఒక క్యూ తో మీరు కూడా చేయవలసి మీ తల లెక్కలోకి ఖచ్చితంగా, 904 00:49:15,710 --> 00:49:20,760 ఎందుకంటే క్యూలు గురించి ఒక చల్లని విషయం అని మీరు సామర్థ్యం వద్ద తెలియకపోతే, 905 00:49:20,760 --> 00:49:23,040 మీరు నిజంగా అది చుట్టూ చేయవచ్చు. 906 00:49:23,040 --> 00:49:28,810 >> సరే, కాబట్టి ఒక విషయం ఓహ్, ఈ భయంకరమైన సుద్ద. 907 00:49:28,810 --> 00:49:31,815 పరిగణలోకి ఒక విషయం వర్తిస్తుంది. 908 00:49:31,815 --> 00:49:35,514 909 00:49:35,514 --> 00:49:37,140 మేము కేవలం ఐదు చేస్తాను. 910 00:49:37,140 --> 00:49:41,810 సరే, కాబట్టి మేము చేయబోతున్నామని తల ఇక్కడ అంటారు. 911 00:49:41,810 --> 00:49:46,140 ఈ 0, 1, 2, 3, 4. 912 00:49:46,140 --> 00:49:54,210 >> తల ఉంది, మరియు వాటిని విషయాలు తెలియచేయండి. 913 00:49:54,210 --> 00:49:58,340 మరియు మేము కుడి, ఏదో జోడించాలనుకుంటే? 914 00:49:58,340 --> 00:50:01,170 కాబట్టి విషయం మేము అవసరం తెలుసు తల ఎప్పుడూ ఉంటుంది 915 00:50:01,170 --> 00:50:05,620 ఈ విధంగా వెళ్లి అప్పుడు లూప్ తిరిగి చుట్టూ, OK? 916 00:50:05,620 --> 00:50:10,190 >> కాబట్టి ఈ క్యూ కుడి, స్థలాన్ని? 917 00:50:10,190 --> 00:50:13,950 ఇది, చాలా ప్రారంభంలో స్పేస్ ఉంది ఈ వ్యతిరేకం రకం. 918 00:50:13,950 --> 00:50:17,920 కాబట్టి మేము ఏమి చేయాలి మేము ఉంది తోక లెక్కించేందుకు అవసరం. 919 00:50:17,920 --> 00:50:20,530 మీరు తెలిస్తే మీ తల ఎత్తును, తోక 920 00:50:20,530 --> 00:50:24,630 వద్ద మీ శ్రేణి పరిమాణం యొక్క సూచిక. 921 00:50:24,630 --> 00:50:30,000 >> కానీ వాస్తవానికి, మీరు ఒక క్యూ ఉపయోగిస్తున్నట్లయితే, మీ తల బహుశా నవీకరించబడింది. 922 00:50:30,000 --> 00:50:33,890 కాబట్టి మీరు ఏమి చేయాలి ఉంది నిజానికి తోక లెక్కించేందుకు. 923 00:50:33,890 --> 00:50:39,990 కాబట్టి మనం ఈ సూత్రం ఇక్కడ, నేను మీరు వీలు వెళుతున్న 924 00:50:39,990 --> 00:50:42,680 అబ్బాయిలు గురించి అనుకుంటున్నాను, మరియు దాని గురించి మాట్లాడదాము. 925 00:50:42,680 --> 00:50:49,567 926 00:50:49,567 --> 00:50:50,400 కాబట్టి ఈ సామర్థ్యం ఉంది. 927 00:50:50,400 --> 00:50:55,890 928 00:50:55,890 --> 00:50:59,660 >> కాబట్టి ఈ నిజానికి రెడీ మీరు దీన్ని ఒక మార్గం ఇవ్వాలని. 929 00:50:59,660 --> 00:51:03,205 930 00:51:03,205 --> 00:51:04,330 ఎందుకంటే ఈ సందర్భంలో, ఏ? 931 00:51:04,330 --> 00:51:09,205 మా తల 1 వద్ద, మా పరిమాణం 4 ఉంది. 932 00:51:09,205 --> 00:51:11,760 933 00:51:11,760 --> 00:51:18,490 మేము 5 మోడ్ ఉంటే, మేము 0 పొందండి, ఎక్కడ మేము అది ఇన్పుట్ కావాలి. 934 00:51:18,490 --> 00:51:23,320 935 00:51:23,320 --> 00:51:26,080 >> కాబట్టి తరువాత సందర్భంలో, మేము దీన్ని ఉంటే, 936 00:51:26,080 --> 00:51:33,390 మేము సరే, యొక్క ఏదో dequeue తెలియజేయండి చెప్పారు. 937 00:51:33,390 --> 00:51:34,390 మేము ఈ dequeue. 938 00:51:34,390 --> 00:51:37,740 మేము, ఈ మూలకం చేద్దామని? 939 00:51:37,740 --> 00:51:47,930 >> ఇప్పుడు మా తల, ఇక్కడ సూచించబడిన మరియు మేము మరొక విషయం లో జోడించాలనుకుంటే. 940 00:51:47,930 --> 00:51:52,470 ఈ ప్రధానంగా ఉంది తిరిగి మా లైన్, కుడి? 941 00:51:52,470 --> 00:51:55,450 క్యూలు శ్రేణి చుట్టూ చేయవచ్చు. 942 00:51:55,450 --> 00:51:57,310 ప్రధాన తేడాలు ఒకటి. 943 00:51:57,310 --> 00:51:58,780 స్టాక్స్, మీరు ఈ చెయ్యలేరు. 944 00:51:58,780 --> 00:52:01,140 >> క్యూలు తో, మీరు చెయ్యవచ్చు ఆ విషయాలను ఎందుకంటే 945 00:52:01,140 --> 00:52:03,940 మీరు తెలిసిన ఏమి ఇటీవల చేర్చబడింది. 946 00:52:03,940 --> 00:52:10,650 ప్రతిదీ జోడించవచ్చు అన్నారు నుండి ఈ ఎడమవైపుకు దిశలో, ఈ సందర్భంలో, 947 00:52:10,650 --> 00:52:16,480 ఆపై చుట్టూ, మీరు చెయ్యవచ్చు కొత్త అంశాలు ఉంచడం కొనసాగుతుంది 948 00:52:16,480 --> 00:52:18,830 శ్రేణి ముందు ఇది నిజంగా కాదు ఎందుకంటే 949 00:52:18,830 --> 00:52:20,640 ఇకపై శ్రేణి ముందు. 950 00:52:20,640 --> 00:52:26,320 మీరు ప్రారంభంలో ఆలోచించవచ్చు మీ తల వాస్తవానికి ఉన్న శ్రేణి. 951 00:52:26,320 --> 00:52:29,710 >> కాబట్టి ఈ ఫార్ములా ఎలా ఉంది మీరు మీ తోక లెక్కించేందుకు. 952 00:52:29,710 --> 00:52:32,780 953 00:52:32,780 --> 00:52:35,610 అర్ధమే లేని? 954 00:52:35,610 --> 00:52:36,110 సరే. 955 00:52:36,110 --> 00:52:39,400 956 00:52:39,400 --> 00:52:44,040 సరే, dequeue, మరియు అప్పుడు మీరు అబ్బాయిలు 10 నిమిషాలు 957 00:52:44,040 --> 00:52:48,840 నాకు ఏ స్వచ్చకారక ప్రశ్నించేందుకు నేను వెర్రి తెలుసు ఎందుకంటే మీరు, కావలసిన. 958 00:52:48,840 --> 00:52:51,980 >> , అదే విధంగా కాబట్టి అన్ని కుడి మీరు అబ్బాయిలు గమనించి ఉంటే నేను, తెలియదు 959 00:52:51,980 --> 00:52:53,450 కానీ CS అన్ని నమూనాలు గురించి. 960 00:52:53,450 --> 00:52:57,370 థింగ్స్ చాలా చక్కని కేవలం చిన్న సర్దుబాటు గీతలు తో, అదే. 961 00:52:57,370 --> 00:52:58,950 ఇక్కడ కాబట్టి ఇదే. 962 00:52:58,950 --> 00:53:04,040 మేము మేము నిజంగా చూడటానికి తనిఖీ చేయాలి కుడి మా క్యూ లో ఏదో, కలిగి? 963 00:53:04,040 --> 00:53:05,960 సరే, 0 కంటే మా పరిమాణం ఎక్కువ, సే? 964 00:53:05,960 --> 00:53:06,730 కూల్. 965 00:53:06,730 --> 00:53:10,690 >> మేము చేస్తే, అప్పుడు మేము మా తల, కదిలే నేను ఇక్కడ ప్రదర్శించారు ఏమిటి. 966 00:53:10,690 --> 00:53:13,870 మేము ఒక మరింత మా తల అప్డేట్. 967 00:53:13,870 --> 00:53:18,390 ఆపై మేము తరుగుదల మా పరిమాణం మరియు మూలకం తిరిగి. 968 00:53:18,390 --> 00:53:21,000 969 00:53:21,000 --> 00:53:26,250 >> మరింత కాంక్రీటు ఉంది study.cs50.net న కోడ్, 970 00:53:26,250 --> 00:53:29,440 మరియు నేను అత్యంత వెళ్లి సిఫార్సు మీరు సమయం ఉంటే అది ద్వారా, 971 00:53:29,440 --> 00:53:30,980 కూడా కేవలం ఒక నకిలీ కోడ్ ఉంటే. 972 00:53:30,980 --> 00:53:35,980 మరియు మీరు అబ్బాయిలు ద్వారా మాట్లాడు అయితే నాకు ఒక ఒక తో, నాకు తెలపండి ఆ 973 00:53:35,980 --> 00:53:37,500 తెలుసు. 974 00:53:37,500 --> 00:53:38,770 నేను ఆనందంగా ఇష్టం. 975 00:53:38,770 --> 00:53:42,720 డేటా నిర్మాణాలు, ఉంటే మీరు CS 124 పడుతుంది, మీరు చేస్తాము 976 00:53:42,720 --> 00:53:47,830 డేటా నిర్మాణాలు చాలా పొందడానికి తెలుసు సరదాగా మరియు ఈ ప్రారంభం. 977 00:53:47,830 --> 00:53:50,350 >> కాబట్టి నేను కష్టం తెలుసు. 978 00:53:50,350 --> 00:53:51,300 అది సరే. 979 00:53:51,300 --> 00:53:52,410 మేము పోరాటం. 980 00:53:52,410 --> 00:53:53,630 నేను ఇప్పటికీ. 981 00:53:53,630 --> 00:53:56,660 కాబట్టి దాని గురించి చాలా ఆందోళన లేదు. 982 00:53:56,660 --> 00:54:02,390 >> కానీ ఆ ప్రధానంగా మీ ఉంది డేటా నిర్మాణాలు కోర్సు క్రాష్. 983 00:54:02,390 --> 00:54:03,400 నేను చాలా తెలుసు. 984 00:54:03,400 --> 00:54:06,860 ఏదైనా ఆ మేము మళ్ళీ వెళ్ళి చేయాలనుకుంటున్నారు? 985 00:54:06,860 --> 00:54:09,400 మేము ద్వారా మాట్లాడు ఏదైనా? 986 00:54:09,400 --> 00:54:10,060 అవును? 987 00:54:10,060 --> 00:54:16,525 >> ప్రేక్షకులు: ఆ ఉదాహరణకు, కాబట్టి కొత్త తోక ఆ పైగా 0 వద్ద ఉంది? 988 00:54:16,525 --> 00:54:17,150 SPEAKER 1: అవును. 989 00:54:17,150 --> 00:54:18,230 ప్రేక్షకులు: సరే. 990 00:54:18,230 --> 00:54:24,220 కాబట్టి అప్పుడు, ద్వారా వెళ్తున్నారు మీరు 1 ప్లస్ 4 or-- భావిస్తాను 991 00:54:24,220 --> 00:54:27,671 >> SPEAKER 1: సో మీరు, చెప్పడం జరిగింది మేము వెళ్లాలనుకుంటే మళ్ళీ? 992 00:54:27,671 --> 00:54:28,296 ప్రేక్షకులు: అవును. 993 00:54:28,296 --> 00:54:38,290 మీరు దీనిని ఇందుకు చేస్తే ఎక్కడ మీరు ఆ లో నుండి తోక గణన? 994 00:54:38,290 --> 00:54:44,260 >> SPEAKER 1: సో తోక నేను ఈ మార్చబడింది in-- ఉంది. 995 00:54:44,260 --> 00:54:52,010 ఇక్కడ ఈ ఉదాహరణలో, ఈ ఉంది మేము సరే, శోధిస్తున్న శ్రేణి? 996 00:54:52,010 --> 00:54:54,670 కాబట్టి మేము 1, 2, 3, మరియు 4 లో విషయాల్లో. 997 00:54:54,670 --> 00:55:05,850 కాబట్టి మేము మా తల వద్ద 1 సమానం కలిగి ఈ పాయింట్, మరియు మా పరిమాణం 4 సమానంగా 998 00:55:05,850 --> 00:55:07,050 ఈ సమయంలో, కుడి? 999 00:55:07,050 --> 00:55:08,960 >> మీరు అన్ని ఆ కేస్ అంగీకరిస్తున్నారు? 1000 00:55:08,960 --> 00:55:14,620 కాబట్టి మేము తల ప్లస్ పరిమాణం, ఇవి మాకు 5 ఇస్తుంది, మరియు అప్పుడు మేము 5 mod. 1001 00:55:14,620 --> 00:55:20,690 మేము 0 అని మాకు చెబుతుంది ఇది, 0 పొందండి అక్కడ ఖాళీ మా తోక ఉంటుంది. 1002 00:55:20,690 --> 00:55:22,010 >> ప్రేక్షకులు: ఒక టోపీ ఏమిటి? 1003 00:55:22,010 --> 00:55:23,520 >> SPEAKER 1: సామర్థ్యం. 1004 00:55:23,520 --> 00:55:24,020 క్షమించండి. 1005 00:55:24,020 --> 00:55:29,640 కాబట్టి మీ శ్రేణి యొక్క పరిమాణం. 1006 00:55:29,640 --> 00:55:35,210 1007 00:55:35,210 --> 00:55:36,047 అవును? 1008 00:55:36,047 --> 00:55:39,210 >> ప్రేక్షకులు: [వినబడని] ముందు మేము మూలకం తిరిగి? 1009 00:55:39,210 --> 00:55:46,270 >> SPEAKER 1: సో మేము తరలించడానికి తల క్షణం తిరిగి? 1010 00:55:46,270 --> 00:55:52,680 మేము ఒక తరలిస్తే కాబట్టి, పరిమాణం తరుగుదల? 1011 00:55:52,680 --> 00:55:54,150 పట్టుకో. 1012 00:55:54,150 --> 00:55:55,770 నేను ఖచ్చితంగా మరొక మర్చిపోయాను. 1013 00:55:55,770 --> 00:56:00,646 1014 00:56:00,646 --> 00:56:01,990 ఫరవాలేదు. 1015 00:56:01,990 --> 00:56:04,980 మరొక సూత్రం లేదు. 1016 00:56:04,980 --> 00:56:09,980 అవును, మీరు తిరిగి అనుకుంటున్నారో తల మరియు అప్పుడు అది తిరిగి తరలించడానికి. 1017 00:56:09,980 --> 00:56:13,270 >> ప్రేక్షకులు: సరే, ఎందుకంటే ఈ వద్ద పాయింట్, తల, 0 వద్ద ఉంది 1018 00:56:13,270 --> 00:56:18,452 మరియు అప్పుడు మీరు తిరిగి అనుకుంటున్నారా సూచిక 0 ఆపై తల 1 చేయడానికి? 1019 00:56:18,452 --> 00:56:19,870 >> SPEAKER 1: కుడి. 1020 00:56:19,870 --> 00:56:22,820 నేను మరొక ఉంది అనుకుంటున్నాను ఈ వంటి యొక్క సూత్రం రకం. 1021 00:56:22,820 --> 00:56:26,970 నేను పైన నా తల అది లేదు నేను మీరు తప్పు ఒక ఇవ్వాలని లేదు. 1022 00:56:26,970 --> 00:56:35,470 కానీ నేను ఖచ్చితంగా చెల్లదు అనుకుంటున్నాను సే, సరే, ఈ మూలకం నిల్వ సంసార 1023 00:56:35,470 --> 00:56:40,759 తల యొక్క మూలకం తరుగుదల is-- మీ పరిమాణం, మీ తల తరలించడానికి, మరియు తిరిగి 1024 00:56:40,759 --> 00:56:41,800 ఏ అంశం. 1025 00:56:41,800 --> 00:56:44,760 ఆ సంపూర్ణ చెల్లదు. 1026 00:56:44,760 --> 00:56:45,260 సరే. 1027 00:56:45,260 --> 00:56:48,360 1028 00:56:48,360 --> 00:56:53,560 ఈ కాదు వంటి నేను భావిస్తున్నాను most-- వంటి మీరు లేదు 1029 00:56:53,560 --> 00:56:55,740 ఇక్కడ బయటికి వెళ్ళడం వంటి, అవును, నేను ప్రయత్నాలు తెలుసు. 1030 00:56:55,740 --> 00:56:56,880 నేను అన్ని వచ్చింది. 1031 00:56:56,880 --> 00:56:57,670 ఆ సరే. 1032 00:56:57,670 --> 00:57:00,200 నేను వాగ్దానం. 1033 00:57:00,200 --> 00:57:05,240 కానీ డేటా నిర్మాణాలు అని ఇది సమయం చాలా ఉపయోగిస్తారు పడుతుంది. 1034 00:57:05,240 --> 00:57:10,010 కష్టతరమైన బహుశా ఒక విషయాలు, నేను కోర్సు లో, అనుకుంటున్నాను. 1035 00:57:10,010 --> 00:57:15,330 >> కాబట్టి అది ఖచ్చితంగా పడుతుంది పునరావృతం మరియు at-- నేను చూస్తున్న 1036 00:57:15,330 --> 00:57:20,050 నిజంగా లింక్ జాబితాలు తెలియదు నేను వారితో చాలా చేసేవరకు, 1037 00:57:20,050 --> 00:57:22,550 అదే విధంగా నేను కాదు నిజంగా గమనికలు అర్థం 1038 00:57:22,550 --> 00:57:27,040 నేను చేసిన వరకు రెండు కోసం బోధించే సంవత్సరాల మరియు అది నా సొంత psets చేయండి. 1039 00:57:27,040 --> 00:57:28,990 ఇది పునరుద్ఘాటన మరియు సమయం చాలా పడుతుంది. 1040 00:57:28,990 --> 00:57:32,600 చివరకు, అది రకమైన క్లిక్. 1041 00:57:32,600 --> 00:57:36,320 >> కానీ అదే సమయంలో, మీరు రకమైన ఉంటే అధిక స్థాయి అవగాహన ఏమి 1042 00:57:36,320 --> 00:57:39,321 ఈ వారి లాభాలు, చేయండి మరియు ఇది cons-- 1043 00:57:39,321 --> 00:57:41,820 మేము నిజంగా ఒత్తి ఉంటాయి, ముఖ్యంగా పరిచయ కోర్సు లో. 1044 00:57:41,820 --> 00:57:45,511 వంటి, ఎందుకు మేము ఉపయోగించే ఒక వ్యూహం ప్రయత్నించండి? 1045 00:57:45,511 --> 00:57:48,010 వంటి, పాజిటివ్ ఏవి మరియు ఆ యొక్క ప్రతి ప్రతికూలంగా? 1046 00:57:48,010 --> 00:57:51,610 >> మరియు విక్రయాల్లో అర్థం ఈ నిర్మాణాలు ప్రతి మధ్య 1047 00:57:51,610 --> 00:57:54,910 ప్రస్తుతం మరింత ముఖ్యమైనది. 1048 00:57:54,910 --> 00:57:58,140 క్రేజీ ఉండవచ్చు ఆ ప్రశ్న లేదా రెండు 1049 00:57:58,140 --> 00:58:03,710 పుష్ అమలు మీరు గోవా వెళ్ళడం లేదా పాప్ లేదా ఎన్క్యూ మరియు dequeue అమలు. 1050 00:58:03,710 --> 00:58:07,340 కానీ చాలా వరకు, ఆ కలిగి అధిక స్థాయి అవగాహన మరియు మరింత 1051 00:58:07,340 --> 00:58:09,710 తక్షణ పట్టు ఉంది యొక్క నిజానికి కంటే మరింత ముఖ్యమైన 1052 00:58:09,710 --> 00:58:11,250 అది అమలు సామర్థ్యం. 1053 00:58:11,250 --> 00:58:14,880 >> ఇది నిజంగా సంభ్రమాన్నికలిగించే అంటాను మీరు అన్ని ఉంటే బయటకు వెళ్లి ప్రయత్నించండి అమలు వెళ్ళటానికి, 1054 00:58:14,880 --> 00:58:19,720 కానీ మేము అది తప్పనిసరిగా కాదు అర్థం ప్రస్తుతం అత్యంత సహేతుకమైన విషయం. 1055 00:58:19,720 --> 00:58:23,370 కానీ మీరు మీరు అనుకుంటే, మీ pset లో చెయ్యవచ్చు కు, మరియు అప్పుడు మీరు ఆచరణలో పొందుతారు, 1056 00:58:23,370 --> 00:58:27,200 మరియు అప్పుడు బహుశా మీరు చేస్తాము నిజంగా ఇది అర్థం. 1057 00:58:27,200 --> 00:58:27,940 అవును? 1058 00:58:27,940 --> 00:58:30,440 >> ప్రేక్షకులు: కావలి సరే, ఇది కాబట్టి మేము pset లో ఉపయోగించడానికి ఉద్దేశించబడింది? 1059 00:58:30,440 --> 00:58:31,916 నేను వాటిని ఒకటి ఉపయోగించడానికి అవసరం? 1060 00:58:31,916 --> 00:58:32,540 SPEAKER 1: అవును. 1061 00:58:32,540 --> 00:58:34,199 కాబట్టి మీరు మీ ఎంపిక. 1062 00:58:34,199 --> 00:58:36,740 నేను, మేము ఈ సందర్భంలో అంచనా pset కొద్దిగా గురించి మాట్లాడేందుకు 1063 00:58:36,740 --> 00:58:40,480 నేను ఈ మారింది ఎందుకంటే. 1064 00:58:40,480 --> 00:58:47,779 మీ pset లో కాబట్టి, మీరు మీ కలిగి ప్రయత్నాలు లేదా హాష్ పట్టికలు ఎంపిక. 1065 00:58:47,779 --> 00:58:49,570 కొంతమంది ప్రయత్నించండి మరియు, బ్లూమ్ ఫిల్టర్ ఉపయోగించడానికి 1066 00:58:49,570 --> 00:58:51,840 కానీ ఆ సాంకేతికంగా సరైన కాదు. 1067 00:58:51,840 --> 00:58:55,804 ఎందుకంటే వారి సంభవనీయ ప్రకృతి, వారు కొన్నిసార్లు తప్పుడు ఇవ్వాలని. 1068 00:58:55,804 --> 00:58:57,095 వారు అయితే, లోకి చల్లని ఉన్నారు. 1069 00:58:57,095 --> 00:58:59,030 అత్యంత చూడటం సిఫార్సు వాటిని కనీసం. 1070 00:58:59,030 --> 00:59:03,260 కానీ మీరు మీ ఎంపిక ఒక హాష్ పట్టిక మరియు ఒక ప్రయత్నించండి మధ్య. 1071 00:59:03,260 --> 00:59:06,660 మరియు ఆ పేరు చేస్తాడు మీరు మీ నిఘంటువు లోడ్. 1072 00:59:06,660 --> 00:59:09,230 >> మరియు మీరు ఎంపిక చేయాలి మీ హాష్ ఫంక్షన్ను, 1073 00:59:09,230 --> 00:59:13,420 మీరు ఎన్ని ఎంపిక చేయాలి మీరు బకెట్లు, మరియు అది మారుతుంది. 1074 00:59:13,420 --> 00:59:17,440 మీరు మరింత బకెట్లు కలిగి ఉంటే, దీనికి వేగంగా అమలు చేస్తాము. 1075 00:59:17,440 --> 00:59:22,790 కాని మీరు ఒక వృధా చేస్తున్నారు స్థలం చాలా అయితే ఆ విధంగా,. 1076 00:59:22,790 --> 00:59:26,320 మీరు గుర్తించడానికి కలిగి. 1077 00:59:26,320 --> 00:59:27,140 Mmhmm? 1078 00:59:27,140 --> 00:59:29,875 >> ప్రేక్షకులు: మీరు ఆ ముందు చెప్పారు మేము ఇతర హాష్ విధులు ఉపయోగించవచ్చు, 1079 00:59:29,875 --> 00:59:31,750 మేము లేదు ఆ ఒక హాష్ ఫంక్షన్ను రూపొందించడానికి? 1080 00:59:31,750 --> 00:59:32,666 >> SPEAKER 1: కుడి, అవును. 1081 00:59:32,666 --> 00:59:38,150 సాహిత్యపరంగా మీ హాష్ ఫంక్షన్ను కోసం, గూగుల్ వంటి "హాష్ ఫంక్షన్" 1082 00:59:38,150 --> 00:59:40,770 మరియు కొన్ని చల్లని వాటిని శోధించడం. 1083 00:59:40,770 --> 00:59:43,250 మీరు నిర్మించడానికి అంచనా లేదు మీ సొంత హాష్ విధులు. 1084 00:59:43,250 --> 00:59:46,100 ప్రజలు ఖర్చు వారి ఈ విషయాలపై థీసిస్. 1085 00:59:46,100 --> 00:59:50,250 >> కాబట్టి మీ స్వంత భవనం గురించి ఆందోళన లేదు. 1086 00:59:50,250 --> 00:59:53,350 ప్రారంభం ఒక ఆన్లైన్ కనుగొనడానికి. 1087 00:59:53,350 --> 00:59:56,120 వాటిలో కొన్ని మీరు కలిగి కొద్దిగా సర్దుబాటు 1088 00:59:56,120 --> 00:59:59,430 చేయడానికి ఖచ్చితంగా తిరిగి రకాల మ్యాచ్ మరియు whatnot, ప్రారంభంలో కాబట్టి, 1089 00:59:59,430 --> 01:00:02,420 నేను ఏదో ఉపయోగించి సిఫార్సు నిజంగా సులభం ఉండవచ్చు కేవలం 1090 01:00:02,420 --> 01:00:04,680 మొదటి అక్షరం మీద hashes. 1091 01:00:04,680 --> 01:00:08,760 ఆపై మీరు ఆ పని ఒకసారి, ఒక చల్లని హాష్ ఫంక్షన్ కలుపుకొని. 1092 01:00:08,760 --> 01:00:09,260 Mmhmm? 1093 01:00:09,260 --> 01:00:13,020 >> ప్రేక్షకులు: ఒక ప్రయత్నించండి అనుకుంటున్నారా ఉంటుంది లేదా సమర్థవంతంగా కానీ, వంటి కేవలం కష్టం 1094 01:00:13,020 --> 01:00:15,880 >> SPEAKER 1: సో ప్రయత్నించండి, నేను, భావిస్తున్నాను అమలు అకారణంగా కష్టం 1095 01:00:15,880 --> 01:00:18,310 కానీ చాలా వేగంగా ఉంది. 1096 01:00:18,310 --> 01:00:20,620 అయితే, మరింత స్థలం తీసుకుని. 1097 01:00:20,620 --> 01:00:25,270 మళ్ళీ, మీరు ఆ రెండు ఆప్టిమైజ్ వివిధ మార్గాలు మరియు మార్గాలు ఉన్నాయి to-- 1098 01:00:25,270 --> 01:00:26,770 ప్రేక్షకులు: ఎలా మేము ఈ తరగతులుగా ఉన్నాయి? 1099 01:00:26,770 --> 01:00:27,540 అది matter-- లేదు 1100 01:00:27,540 --> 01:00:29,164 >> SPEAKER 1: సో మీరు సాధారణ మార్గం శ్రేణీకృత చేస్తున్నారు. 1101 01:00:29,164 --> 01:00:31,330 మీరు డిజైన్ నగిషీలతో చూడాలని. 1102 01:00:31,330 --> 01:00:36,020 మీరు కావాల్సిన విధంగా, మీరు ఇది ఉంటుంది వంటి సొగసైన నిర్ధారించుకోవడానికి 1103 01:00:36,020 --> 01:00:38,610 మరియు సమర్థవంతమైన అది చేయవచ్చు. 1104 01:00:38,610 --> 01:00:41,950 కానీ మీరు ప్రయత్నించండి లేదా హాష్ ఎంచుకుంటే పట్టిక, కాలం అది పనిచేస్తుంది, 1105 01:00:41,950 --> 01:00:45,350 మేము ఆ సంతోషంగా ఉన్నారు. 1106 01:00:45,350 --> 01:00:48,370 మీరు ఏదో ఉపయోగిస్తే ఆ hashes మొదటి లేఖ, ఆ, మంచిది 1107 01:00:48,370 --> 01:00:51,410 వంటి ఉండవచ్చు డిజైన్ వారీగా వంటి. 1108 01:00:51,410 --> 01:00:53,410 మేము కూడా చేరుకుంటున్నారు ఈ సెమిస్టర్ లో పాయింట్ 1109 01:00:53,410 --> 01:00:55,340 నేను తెలియదు మీరు ఉంటే మీరు అయితే noticed-- అబ్బాయిలు 1110 01:00:55,340 --> 01:00:58,780 pset తరగతులు కొద్దిగా తగ్గుముఖం ఎందుకంటే డిజైన్ మరియు whatnot యొక్క, 1111 01:00:58,780 --> 01:00:59,900 ఖచ్చితంగా మంచిది. 1112 01:00:59,900 --> 01:01:02,960 ఇది ఒక పాయింట్ సంతరించుకోనుంది పేరు మీ కార్యక్రమాలు మరింత క్లిష్టంగా పొందడానికి. 1113 01:01:02,960 --> 01:01:04,830 మరిన్ని ప్రదేశాలు ఉన్నాయి మీరు మెరుగుపరచవచ్చు. 1114 01:01:04,830 --> 01:01:06,370 >> కాబట్టి అది సంపూర్ణ సాధారణ. 1115 01:01:06,370 --> 01:01:08,810 ఇది మీరు ఆ కాదు మీ pset న విచారించడం. 1116 01:01:08,810 --> 01:01:11,885 ఇది కేవలం మేము ఇప్పుడు మీరు కష్టం చేస్తున్నారు. 1117 01:01:11,885 --> 01:01:13,732 కాబట్టి ప్రతి ఒక్కరూ ఫీలింగ్. 1118 01:01:13,732 --> 01:01:14,940 నేను అన్ని మీ psets శ్రేణీకృత. 1119 01:01:14,940 --> 01:01:16,490 నేను ప్రతి ఒక్కరూ ఫీలింగ్ తెలుసు. 1120 01:01:16,490 --> 01:01:19,600 >> కాబట్టి ఆ గురించి ఆందోళన లేదు. 1121 01:01:19,600 --> 01:01:23,580 మరియు మీరు గురించి ఏవైనా ప్రశ్నలు ఉంటే ముందు psets లేదా మీరు మెరుగుపరచడానికి మార్గాలు, 1122 01:01:23,580 --> 01:01:27,760 నేను ప్రయత్నించండి మరియు నిర్దిష్ట మీరే స్థలాలు, కానీ కొన్నిసార్లు అది ఆలస్యం 1123 01:01:27,760 --> 01:01:30,840 మరియు నేను అలసటతో పొందుటకు. 1124 01:01:30,840 --> 01:01:34,885 ఏ ఇతర విషయాలు ఉన్నాయి గురించి డేటా నిర్మాణాలు? 1125 01:01:34,885 --> 01:01:37,510 నేను మీరు అబ్బాయిలు నిజంగా లేదు ఖచ్చితంగా అనుకుంటున్నాను ఇకపై వాటిని గురించి మాట్లాడు 1126 01:01:37,510 --> 01:01:42,650 అక్కడ ఉంటే, నేను ఆనందంగా ఉన్నాను ఏదైనా అలాగే, వాటిని వెళ్ళి 1127 01:01:42,650 --> 01:01:45,580 ఉపన్యాసం ఈ గత నుండి వారం లేదా గత వారం. 1128 01:01:45,580 --> 01:01:51,580 >> నేను, గత వారం అన్ని కాబడ్డారు తెలుసు మేము కొన్ని సమీక్ష దాటవేయబడింది ఉండవచ్చు 1129 01:01:51,580 --> 01:01:54,190 ఉపన్యాసం నుండి. 1130 01:01:54,190 --> 01:01:58,230 నేను సమాధానం ఏ ఇతర ప్రశ్నలు? 1131 01:01:58,230 --> 01:01:59,350 సరే, అన్ని కుడి. 1132 01:01:59,350 --> 01:02:02,400 బాగా, మీరు అబ్బాయిలు ప్రారంభ 15 నిమిషాల నుంచి. 1133 01:02:02,400 --> 01:02:08,370 >> నేను, ఈ కనీసం సెమీ ఉపయోగపడిందా ఆశిస్తున్నాము మరియు నేను వచ్చే వారం మీరు అబ్బాయిలు చూస్తారు, 1134 01:02:08,370 --> 01:02:12,150 లేదా గురువారం కార్యాలయం గంటల. 1135 01:02:12,150 --> 01:02:15,285 స్నాక్స్ అక్కడ అభ్యర్థనలు ఉన్నాయి తదుపరి వారం, అది విషయం? 1136 01:02:15,285 --> 01:02:17,459 నేను నేడు మిఠాయి మర్చిపోయిన కారణంగా. 1137 01:02:17,459 --> 01:02:19,750 నేను గత మిఠాయి తీసుకుని వారం, కానీ, కొలంబస్ డే 1138 01:02:19,750 --> 01:02:25,400 కాబట్టి ఆరు ప్రజలు ఉన్నారు తమను మిఠాయిలు నాలుగు సంచులు కలిగి. 1139 01:02:25,400 --> 01:02:28,820 నేను Starbursts తీసుకుని మీరు మళ్లీ. 1140 01:02:28,820 --> 01:02:29,580 Starbursts? 1141 01:02:29,580 --> 01:02:32,250 సరే, మంచిది. 1142 01:02:32,250 --> 01:02:35,050 , ఒక గొప్ప రోజు అబ్బాయిలు కలిగి. 1143 01:02:35,050 --> 01:02:39,510