ડો LLOYD: બધા અધિકાર, તમે છો આ બિંદુએ તેથી
કદાચ ખૂબ પરિચિત એરે અને સંલગ્ન યાદીઓ સાથે
બે પ્રાથમિક જે માહિતી માળખાં અમે કર્યું
સેટ રાખવા માટે વિશે વાત સમાન ડેટા પ્રકારો માહિતી આયોજન.
>> હવે અમે વાત કરવા જઈ રહ્યાં વૈવિધ્યતા એક દંપતિ વિશે
એરે અને સંલગ્ન યાદીઓ પર.
આ વિડિઓ માં અમે જઈ રહ્યાં છો રન ટાઇમ સ્ટેકનું વિશે વાત કરવા માટે.
ખાસ કરીને અમે વાત કરવા જઈ રહ્યાં વિશે એક માહિતી માળખું એક સ્ટેક કહેવાય છે.
અગાઉના ચર્ચાઓ પરથી યાદ પોઇંટરો અને મેમરી વિશે
સ્ટેક પણ છે કે મેમરી સેગમેન્ટ માટે નામ
સ્થિર જાહેર જ્યાં મેમરી મેમરી કે તમે
તમે નામ કે ચલો, નામ, અને વગેરે અને કાર્ય ફ્રેમ, જે પણ આપણે
કોલ સ્ટેક ફ્રેમ્સ અસ્તિત્વ ધરાવે છે.
તેથી આ એક સ્ટેક માહિતી બંધારણ છે મેમરી નથી સ્ટેક સેગમેન્ટ.
ઠીક છે.
>> પરંતુ સ્ટેક શું છે?
તેથી તે માત્ર એક ખૂબ ખૂબ છે માળખું ખાસ પ્રકારની
કે એક સંગઠિત રીતે માહિતી જાળવી રાખે છે.
અને બે ખૂબ જ છે સામાન્ય રીતે અમલ કરવા માટે
બે માહિતી માળખાં ઉપયોગ રન ટાઇમ સ્ટેકનું અમે પહેલાથી જ પરિચિત છો કે,
એરે અને સંલગ્ન યાદીઓ.
શું સ્ટેક ખાસ બનાવે છે અમે માહિતી મૂકવામાં જેમાં માર્ગ
સ્ટેક, અને જે રીતે અમે માં સ્ટેક પાસેથી માહિતી દૂર કરો.
રન ટાઇમ સ્ટેકનું સાથે ખાસ કરીને આ નિયમ માત્ર સૌથી છે
તાજેતરમાં ઉમેરવામાં તત્વ દૂર કરી શકાય છે.
>> તે સ્ટેક છે, જો તેથી તે વિશે વિચારો.
અમે માહિતી અમાનત જથ્થો ઊભો કરવો રહ્યાં છો પોતે ટોચ પર,
ટોચ પર અને માત્ર વસ્તુ ખૂંટો દૂર કરી શકાય છે.
અમે નીચે આ વસ્તુ દૂર કરી શકતા નથી બાકીનું બધું કરશે કારણ
પતન અને ઉપર પડે છે.
તેથી અમે ખરેખર એક સ્ટેક મકાન છે કે અમે પછી ભાગ દ્વારા ભાગ દૂર કરવા માટે હોય છે.
આ કારણે અમે સામાન્ય રીતે સંદર્ભ લો એક LIFO માળખું તરીકે સ્ટેક કરો,
માં પ્રથમ બહાર રહે છે.
LIFO, પ્રથમ, બહાર રહે છે.
>> તેથી આ પ્રતિબંધ પર માહિતી ઉમેરી શકાય છે કેવી રીતે
અને સ્ટેક માંથી દૂર, ત્યાં ખરેખર છે માત્ર બે વસ્તુઓ અમે સ્ટેક સાથે કરી શકો છો.
અમે છે, કે જે દબાણ કરી શકો છો અમે ઉમેરવા માટે ઉપયોગ શબ્દ
આ ટોચ પર એક નવી તત્વ ગંજી, અથવા તો સ્ટેક અસ્તિત્વમાં નથી
અને અમે તેને શરૂઆતથી બનાવી રહ્યા છો પ્રથમ સ્થાને સ્ટેક બનાવવા
દબાણ હશે.
અને પછી પોપ, કે સીએસ સૉર્ટ શબ્દ અમે તાજેતરમાં દૂર ઉપયોગ
સ્ટેક ટોચ પરથી તત્વ ઉમેર્યું.
>> તેથી અમે બંને જોવા જઈ રહ્યાં છો અમલીકરણ, બંને એરે આધારિત
અને કડી થયેલ યાદી આધારિત છે.
અને અમે જઈ રહ્યાં છો આધારિત એરે સાથે શરૂ કરો.
તેથી અહીં મૂળભૂત વિચાર છે શું એરે આધારિત સ્ટેક માહિતી બંધારણ
જેવો દેખાશે.
અમે અહીં લખેલા વ્યાખ્યા હોય છે.
કે અંદર અમે બે સભ્યો માળખું અથવા ક્ષેત્રો.
અમે એક એરે હોય છે.
અને ફરીથી હું ઉપયોગ કરું છું મનસ્વી માહિતી પ્રકાર મૂલ્ય.
>> તેથી આ કોઇ માહિતી પ્રકાર હોઈ શકે છે, પૂર્ણાંક ઘરનાં પરચૂરણ કામો અથવા અમુક અન્ય માહિતી
તમે અગાઉ બનાવેલા લખો.
તેથી અમે કદ ક્ષમતા ઝાકઝમાળ છે.
ક્ષમતા પાઉન્ડ, સતત વ્યાખ્યાયિત કરવામાં આવી કદાચ બીજે ક્યાંય અમારા ફાઈલમાં.
તેથી આ ચોક્કસ સાથે પહેલાથી જ નોટિસ અમે bounding છે અમલીકરણ
જાતને તરીકે ખાસ કરીને હતી એરે સાથે કેસ છે,
અમે ગતિશીલ માપ બદલો કરી શકો છો કે જે, જ્યાં એક નિશ્ચિત સંખ્યા છે
તત્વો મહત્તમ કે અમે અમારા સ્ટેક મૂકી શકો છો.
આ કિસ્સામાં તે ક્ષમતા તત્વો છે.
>> અમે પણ ટ્રેક રાખવા સ્ટેક ટોચ.
સૌથી વધુ શું તત્વ છે તાજેતરમાં સ્ટેક ઉમેરવામાં?
અને તેથી અમે તે ટ્રેક રાખવા એક ચલ કહેવાય ટોચ.
અને આ બધા સાથે મળીને આવરિત નહીં સ્ટેક નામની એક નવી માહિતી પ્રકાર માં.
અને અમે બનાવવામાં કરી એક વાર આ નવી માહિતી પ્રકાર
અમે તેને જેવી સારવાર કરી શકે છે અન્ય કોઇ માહિતી પ્રકાર.
અમે જેમ સ્ટેક ઓ જાહેર કરી શકે છે અમે પૂર્ણાંક એક્સ, અથવા ઘરનાં પરચૂરણ કામો વાય કરી શકે છે.
અને અમે સ્ટેક કહે ત્યારે એસ, તેમજ શું થાય છે
અમે એક સમૂહ મળી છે મેમરી આપણા માટે કોરે સુયોજિત કરો.
>> આ કિસ્સામાં ક્ષમતા હું દેખીતી રીતે નક્કી કર્યું છે
હું મળી છે કારણ કે 10 પ્રકાર સ્ટેક એક ચલ
જે બે ક્ષેત્રો યાદ છે.
આ કિસ્સામાં એક એરે રહ્યું છે પૂર્ણાંકો ઝાકઝમાળ હોઈ
તરીકે મારા ઉદાહરણો મોટા ભાગના કેસ છે.
અને અન્ય પૂર્ણાંક ચલ ટોચ સ્ટોર કરવા સક્ષમ,
સૌથી તાજેતરમાં ઉમેરવામાં સ્ટેક તત્વ.
તેથી એક સ્ટેક અમે શું માત્ર આ જેવી લાગે વ્યાખ્યાયિત થયેલ છે.
તેને સમાવતી બોક્સ છે 10 ઝાકઝમાળ શું
આ કિસ્સામાં પૂર્ણાંકો હશે અને લીલા ત્યાં અન્ય પૂર્ણાંક ચલ
સ્ટેક ટોચ સૂચવે છે.
>> આ ટોચ સુયોજિત કરવા માટે સ્ટેક અમે માત્ર s.top કહે છે.
એટલે કે, અમે ઍક્સેસ કેવી રીતે એક માળખું બોલાવવાનો ક્ષેત્ર.
s.top અસરકારક 0 બરાબર અમારા સ્ટેક માટે કરે છે.
તેથી ફરી અમે બે કામગીરી હોય છે આપણે હવે કરી શકો છો છે.
અમે દબાણ કરી શકો છો અને અમે પૉપ કરી શકો છો.
માતાનો પુશ સાથે શરૂ કરો.
ફરીથી, એક નવો ઉમેરી રહ્યા છે દબાણ સ્ટેક ટોચ પર તત્વ.
>> તેથી અમે શું કરવાની જરૂર શું આ એરે આધારિત અમલીકરણ?
વેલ સામાન્ય માં દબાણ કાર્ય રહ્યું છે
એક સ્વીકારવા માટે જરૂર સ્ટેક પોઇન્ટર.
હવે બીજા લેવા અને તે વિશે વિચારો.
શા માટે અમે સ્વીકારી કરવા માંગો છો સ્ટેક પર એક નિર્દેશક?
પર અગાઉના વિડિઓઝ રિકોલ ચલ અવકાશ અને પોઇન્ટર,
અમે હમણાં જ મોકલવામાં આવે તો શું થશે સ્ટેક પરિમાણ તરીકે બદલે છે?
ત્યાં ખરેખર શું પસાર થશે?
અમે એક નકલ બનાવી રહ્યા છો યાદ રાખો અમે એક કાર્ય કરવા માટે તેને પસાર જ્યારે
જ્યાં સુધી અમે પોઇન્ટર ઉપયોગ કરે છે.
અને તેથી આ કાર્ય જરૂર દબાણ સ્ટેક પર એક નિર્દેશક સ્વીકારી
અમે ખરેખર બદલી રહ્યાં છીએ કે જેથી સ્ટેક અમે બદલવા માંગો.
>> અન્ય વસ્તુ દબાણ કદાચ કરવા માંગે છે સ્વીકારી પ્રકાર કિંમત એક ડેટા તત્વ છે.
આ કિસ્સામાં, ફરી, પૂર્ણાંક કે અમે સ્ટેક ટોચ ઉમેરવા માટે જઈ રહ્યાં છો.
જેથી અમે અમારા બે પરિમાણો મળી છે.
અમે શું જવું છે હવે દબાણ અંદર છે?
વેલ, સરળ, અમે માત્ર ઉમેરવા જઈ રહ્યાં છો સ્ટેક ટોચ પર તે તત્વ
અને પછી જ્યાં ટોચ બદલવા સ્ટેક કે જે ટોચ કિંમત ડોટ ઓ છે.
તેથી આ શું એક કાર્ય છે દબાણ માટે ઘોષણા
એક જેમ દેખાય છે એરે-આધારિત અમલીકરણ.
>> ફરી આ હાર્ડ અને ઝડપી નિયમ નથી તમે આ બદલી અને કરી શકે છે કે
તે અલગ અલગ રીતે અલગ અલગ છે.
કદાચ ઓ વૈશ્વિક જાહેર કરવામાં આવે છે.
અને તેથી તમે પણ જરૂર નથી તે પરિમાણ તરીકે છે પસાર કરવા માટે.
આ ફરીથી માત્ર એક છે દબાણ માટે સામાન્ય કિસ્સામાં.
અને વિવિધ હોય છે રીતે તેને અમલમાં મૂકવા માટે.
પરંતુ આ કિસ્સામાં અમારા દબાણ લાગી રહ્યું છે
બે દલીલો, એક સ્ટેક પર એક નિર્દેશક અને પ્રકાર વેલ્યુ, પૂર્ણાંક એક માહિતી તત્વ
આ બાબતે.
>> તેથી અમે, એસ જાહેર s.top 0 બરાબર હતું.
હવે દબાણ દો સ્ટેક પર નંબર 28.
વેલ કે શું અર્થ છે?
વેલ હાલમાં સ્ટેક ટોચ 0 હોય છે.
અને તેથી શું મૂળભૂત છે થવાનું છે
અમે નંબર વળગી જઈ રહ્યાં છો એરે સ્થાન 0 માં 28.
ખૂબ સરળ, અધિકાર, કે ટોચ હતી અને હવે અમે જવા માટે સારા છો.
અને પછી અમે શું ફેરફાર કરવાની જરૂર છે સ્ટેક ટોચ હશે.
આગામી સમય કે જેથી અમે એક તત્વ દબાણ,
અમે તેને સંગ્રહવા માટે જઈ રહ્યાં છો એરે સ્થાન, કદાચ નથી 0.
અમે ઉપર લખવા માંગો છો નથી અમે હમણાં જ ત્યાં શું મૂકો.
અને તેથી અમે ફક્ત ટોચ 1 ખસેડવા પડશે.
તે કદાચ અર્થમાં બનાવે છે.
>> હવે અમે અન્ય તત્વ મૂકેલ તો સ્ટેક પર, અમે 33 દબાણ કરવા માંગો છો કહે છે
વેલ હવે અમે 33 લેવા જઈ રહ્યાં છો અને એરે સ્થાન નંબર પર મૂકી
1, અને પછી ટોચ બદલવા અમારા એરે સ્થાન નંબર બે, ગંજી.
તેથી આગામી સમય જો અમે માંગો છો સ્ટેક પર એક તત્વ દબાણ,
તે એરે સ્થાન 2 મૂકવામાં આવશે.
અને છે કે એક વધુ સમય કરવા દો.
અમે રન ટાઇમ સ્ટેકનું બંધ 19 દબાણ પડશે.
અમે એરે સ્થાન 2 19 મૂકીશું અને અમારા સ્ટેક ટોચ બદલવા
એરે સ્થાન 3 પ્રયત્ન જેથી આગામી સમય અમે તો
અમે જવા માટે સારા છો એક પુશ કરવાની જરૂર છે.
>> ઠીક છે, તેથી કે એક nutshell માં દબાણ છે.
શું ધાણી વિશે શું?
તેથી ધાણી ના જેવું છે દબાણ કરવા માટે counterpart.
તે અમે સ્ટેક માંથી માહિતીને દૂર કેવી રીતે.
અને સામાન્ય પૉપ જરૂરિયાતો નીચેના કરવા.
તે એક નિર્દેશક સ્વીકારી જરૂર સામાન્ય કિસ્સામાં, ફરી ગંજી.
કેટલાક અન્ય કિસ્સામાં તમે કદાચ વૈશ્વિક સ્ટેક જાહેર કરી છે,
જે કિસ્સામાં તમે તેને પસાર કરવાની જરૂર નથી કારણ કે તે પહેલાથી જ તે વપરાશ છે
એક વૈશ્વિક ચલ છે.
પરંતુ બીજું શું પછી આપણે શું કરવાની જરૂર છે?
વેલ અમે incrementing હતા દબાણ સ્ટેક ટોચ
તેથી અમે કદાચ માંગો છો જઈ રહ્યાં છો સ્ટેક ટોચ ઘટાડવા માટે
પૉપ, અધિકાર?
અને પછી અલબત્ત અમે પણ કરવા માંગો છો જઈ રહ્યાં છો
અમે દૂર કિંમત છે કે જે પાછા.
અમે તત્વો સરવાળો કરીએ તો, અમે માંગો છો પાછળથી તત્વો બહાર વિચાર,
કદાચ ખરેખર અમે તેમને તેથી અમે સંગ્રહ કરવા માંગો છો
માત્ર તેમને કાઢી નથી સ્ટેક અને પછી તેમની સાથે કશું નથી.
સામાન્ય રીતે અમે હો તો દબાણ અને અહીં ધાણી
અમે આ સંગ્રહ કરવા માંગો છો એક અર્થપૂર્ણ રીતે માહિતી
અને તેથી તે બનાવવા નથી અર્થમાં માત્ર તે અવગણવા.
તેથી આ કામ કરીશું કદાચ અમને નીચેની આવો.
>> તેથી આ પૉપ માટે શું એક ઘોષણા છે ટોચની ડાબે ત્યાં જેમ દેખાય છે.
આ કાર્ય વળતર પ્રકાર મૂલ્ય માહિતી.
ફરીથી અમે ઉપયોગ કરી રહ્યો છું પૂર્ણાંકો સમગ્ર.
અને તે એક સ્ટેક તરીકે એક નિર્દેશક સ્વીકારે તેની એકમાત્ર દલીલ અથવા એકહથ્થુ પરિમાણ.
તેથી શું પૉપ કરી રહ્યું છે?
અમે હવે કરવા માંગુ છુ ઓ બોલ તત્વ પૉપ.
તેથી હું રન ટાઇમ સ્ટેકનું છેલ્લા જણાવ્યું હતું કે યાદ પ્રથમ બહાર, Lifo માહિતી માળખાં, માં.
જે તત્વ રહ્યું છે સ્ટેક દૂર કરવામાં?
તમે 19 ધારી છે?
તમે હશો છે.
19 આપણે ઉમેરવામાં છેલ્લા તત્વ હતી અમે તત્વો દબાણ કરવામાં આવી હતી જ્યારે ગંજી,
અને તેથી તે પ્રથમ રહ્યું છે દૂર નહીં કે તત્વ.
તે અમે 28 જણાવ્યું હતું કે, જો કે, અને પછી અમે તેને ટોચ પર 33 મૂકી
અને અમે તે ટોચ પર 19 મૂકો.
અમે બંધ કરી શકો છો માત્ર તત્વ 19 છે.
>> હવે અહીં રેખાકૃતિ હું કંઇ કર્યું છે તે સૉર્ટ એરે 19 કાઢી છે.
તે ખરેખર નથી અમે શું કરવા જઇ રહ્યા છો.
અમે ફક્ત પ્રકારની જઈ રહ્યાં છો તે ત્યાં નથી ડોળ કરવો.
તે હજુ પણ છે કે મેમરી સ્થાન,
પરંતુ અમે તે અવગણવા માટે જઈ રહ્યાં છો અમારા સ્ટેક ટોચ બદલીને
2 થી 3 હોવા.
અમે હતા તેથી જો હવે દબાણ સ્ટેક પર અન્ય ઘટક છે,
તે ઉપર 19 લખી શકે છે.
>> પરંતુ નથી મુશ્કેલી મારફતે જવા દો સ્ટેક થી 19 કાઢી નાંખવાની.
અમે હમણાં જ તે ત્યાં નથી ડોળ કરી શકો છો.
સ્ટેક હેતુઓ માટે તે તો ગઇ છે અમે 2 બદલે 3 પ્રયત્ન કરવા માટે ટોચની બદલો.
બધા હક છે, તે ખૂબ ખૂબ કહેતા હતા.
કે અમે શું કરવાની જરૂર છે એક તત્વ પૉપ બોલ.
તેને ફરીથી કરવા દો.
તેથી હું અહીં લાલ તે પ્રકાશિત કર્યું અમે અન્ય કૉલ કરી રહ્યા છીએ સૂચવે છે.
અમે એ જ વસ્તુ કરવા માટે જઈ રહ્યાં છો.
>> તેથી શું ચાલી રહ્યું છે?
વેલ, અમે સંગ્રહવા જઈ રહ્યાં છો X 33 અને અમે જઈ રહ્યાં છો
1 સ્ટેક ટોચ બદલવા માટે.
અમે એક દબાણ હવે હતા કે જેથી અમે છો કે જે સ્ટેક માં તત્વ
હમણાં શું ચાલી રહ્યું છે, શું ચાલી રહ્યું છે
અમે ફરીથી લખી જઈ રહ્યાં છો છે એરે સ્થાન નંબર 1.
સૉર્ટ છોડી હતી કે 33 કે તેથી કે પાછળ અમે માત્ર ઢોંગ
હવે ત્યાં નથી, અમે માત્ર જઈ રહ્યાં છો તે clobber છે અને તેની જગ્યાએ ત્યાં 40 મૂકો.
અને પછી, અલબત્ત, અમે દબાણ કરવામાં થી,
અમે વધારતી જઈ રહ્યાં છો 1 થી 2 ના સ્ટેક ટોચ
તેથી અમે હવે ઉમેરવા જો કે અન્ય તત્વ પડશે
એરે સ્થાન નંબર બે માં જાઓ.
>> હવે કડી થયેલ યાદીઓ અન્ય છે રન ટાઇમ સ્ટેકનું અમલ કરવા માટે માર્ગ છે.
અને પર આ વ્યાખ્યા તો સ્ક્રીન અહીં, તમે પરિચિત લાગે છે
તે લગભગ લાગે છે કારણ કે બરાબર એ જ, હકીકતમાં,
તે ખૂબ ખૂબ બરાબર છે એક એકલા કડી થયેલ યાદી તરીકે જ છે,
તમે અમારી ચર્ચા યાદ તો એકલા બીજી વિડિઓ માં યાદીઓ કડી થયેલ છે.
અહીં માત્ર પ્રતિબંધ , પ્રોગ્રામરો તરીકે અમારા માટે છે
અમે કરવાની અનુમતિ નથી સામેલ અથવા રેન્ડમ કાઢી
આ singly યાદીની લિંક માંથી અમે અગાઉ કરી શકે છે.
અમે માત્ર હવે દાખલ કરો અને કાઢી શકો છો આ બોલ પર અથવા કડી થયેલ ટોચ
યાદી.
તે ખરેખર માત્ર છે તફાવત છતાં.
આ અન્યથા એકલા કડી થયેલ યાદી છે.
તે માત્ર ત્યારે જ પ્રતિબંધ છે જાતને પર બદલીને
પ્રોગ્રામરો કે સ્ટેક માં બદલાય છે.
>> અહીં નિયમ હંમેશા જાળવી છે એક કડી થયેલ યાદી વડા માટે નિર્દેશક.
આ કોર્સ એક સામાન્ય છે પ્રથમ મહત્વપૂર્ણ નિયમ.
એકલા તમે યાદી કોઈપણ રીતે કડી થયેલ માટે માત્ર માથા પર એક નિર્દેશક જરૂર
કે હોય છે કરવા માટે સાંકળ નો સંદર્ભ લો સમક્ષ રજુ કરવાનો પ્રયત્ન
દરેક અન્ય તત્વ યાદીની લિંક છે.
પરંતુ તે ખાસ કરીને છે સ્ટેક સાથે મહત્વપૂર્ણ છે.
અને તેથી સામાન્ય રીતે તમે છો ખરેખર માંગો છો જઈ
આ નિર્દેશક એક વૈશ્વિક ચલ હોય છે.
તે કદાચ ચાલી રહ્યું છે પણ સરળ છે કે જે રીતે હોય છે.
તેથી દબાણ અને પૉપ સામ્યતાનો શું છે?
અધિકાર.
તેથી ફરી દબાણ ઉમેરી રહ્યા છે સ્ટેક પર એક નવી તત્વ.
એક કડી થયેલ યાદી છે કે અમે હોય રહ્યા છીએ એનો અર્થ એ થાય
અમે છીએ કે નવા નોડ બનાવવા માટે કડી થયેલ યાદી માં ઉમેરવા માટે જવાનું,
અને પછી કાળજી પગલાંઓ અનુસરો અમે અગાઉ દર્શાવેલ કર્યું કે
એકલા કડી થયેલ યાદીઓ તે ઉમેરવા માટે સાંકળ ભંગ કર્યા વિના સાંકળ
અને હારી અથવા કોઈપણ orphaning આ કડી થયેલ યાદી તત્વો છે.
અને તે મૂળભૂત છે કે શું છે લખાણ લિટલ બ્લોબ ત્યાં સારાંશ આપે છે.
અને ચાલો એક નજર કરીએ એક રેખાકૃતિ, કે છે.
>> તેથી અહીં અમારા સંલગ્ન યાદી છે.
તે વારાફરતી ચાર ઘટકો છે.
અને વધુ સંપૂર્ણપણે અહીં અમારા છે ચાર તત્વો ધરાવતી ગંજી.
અને અમે હવે કરવા માંગુ છુ આ સ્ટેક પર એક નવી આઇટમ દબાણ.
અને અમે નવા દબાણ કરવા માંગો છો જેની માહિતી કિંમત વસ્તુ 12 છે.
વેલ અમે કરવા જઇ રહ્યા છે?
વેલ પ્રથમ અમે જઈ રહ્યાં છો ગતિશીલ malloc જગ્યા,
નવી નોડ માટે જગ્યા ફાળવી.
અને અલબત્ત પછી તરત જ અમે હંમેશા અમે malloc માટે કૉલ કરો
નલ માટે ચકાસવા માટે ખાતરી કરો અમે પાછા નલ મળી કારણ કે જો
સમસ્યા અમુક પ્રકારના હોય હતી.
અમે તે નલ ડિરેફરન્સ નહિં માંગો નિર્દેશક અથવા તમે seg દોષ સહન કરશે.
તે સારી નથી.
તેથી અમે નોડ malloced છે.
અમે અહીં સફળતા પડ્યું ધારે પડશે.
અમે 12 મૂકી રહ્યા છીએ કે નોડ માહિતી ક્ષેત્ર.
હવે તમે યાદ નથી અમારા પોઇન્ટર જે તેથી અમે સાંકળ તોડી નથી આગળ ખસે?
અમે અહીં વિકલ્પો થોડા હોય છે, પરંતુ સલામત રહ્યું છે કે માત્ર એક જ
નિર્દેશક આગામી સમાચાર સુયોજિત કરવા માટે છે યાદીમાં જૂના વડા બિંદુ
અથવા તરત જ શું હશે યાદીમાં જૂના વડા.
અને હવે તે બધા અમારા તત્વો સાથે સંકળાયેલ હોઈ શકે છે,
અમે હમણાં જ નિર્દેશ યાદી ખસેડી શકો છો નવા કરે છે તે જ સ્થળ.
અને અમે હવે અસરકારક દબાણ છે એક સ્ટેક આગળના પર નવી તત્વ.
>> અમે પૉપ માત્ર કરવા માંગો છો કે પ્રથમ તત્વ કાઢી.
અને તેથી મૂળભૂત શું અમે અહીં શું હોય છે
સાથે સાથે અમે બીજા તત્વ શોધવા હોય છે.
છેવટે કે નવા બનશે અમે પ્રથમ એક કાઢી નાંખો તે પછી વડા.
તેથી અમે માત્ર થી શરૂ કરવાની જરૂર છે શરૂઆતમાં, એક આગળ વધો.
અમે એક પર પકડ મળી છે એકવાર જ્યાં અમે આગળ હાલમાં
અમે સુરક્ષિત રીતે પ્રથમ એક કાઢી શકો છો છે અને પછી અમે માત્ર માથા ખસેડી શકો છો
શું નિર્દેશ કરવા માટે હવે પછી બીજા ગાળાના અને
કે પછી પ્રથમ છે નોડ કાઢી નાખવામાં આવી છે.
>> તેથી ફરી, એક નજર લેતી તે એક રેખાકૃતિ કે અમે
હવે પોપ કરવા માંગો છો આ સ્ટેક બંધ તત્વ.
તેથી અમે શું કરી શકું?
વેલ અમે પ્રથમ બનાવવા જઈ રહ્યાં છો રહ્યું છે કે એક નવી નિર્દેશક
વડા તરીકે જ હાજર નિર્દેશ કરે છે.
અમે તે એક પદ ખસેડવા જઈ રહ્યાં છો આગળ Trav સમકક્ષ કહેતા
ઉદાહરણ તરીકે, આગામી Trav જે આ Trav નિર્દેશક એક આગળ કરશે
આગળ સ્થિતિ.
હવે અમે મળી છે કે પ્રથમ તત્વ પકડી
આ નિર્દેશક તરીકે ઓળખાય છે યાદી, અને મારફતે કહેવાય નિર્દેશક દ્વારા બીજા તત્વ
Trav, અમે સુરક્ષિત રીતે કે કાઢી શકો છો સ્ટેક થી પ્રથમ તત્વ
બાકીના ગુમાવ્યા વગર સાંકળ અમે કારણ કે
સંદર્ભ માટે એક માર્ગ છે બીજા તત્વ
આ માર્ગ દ્વારા આગળ નિર્દેશક Trav કહેવાય છે.
>> તેથી હવે અમે કે નોડ મુક્ત કરી શકો છો.
અમે યાદી મુક્ત કરી શકો છો.
અને પછી અમે હવે શું કરવું જરૂરી બધા છે તે જ સ્થળે બિંદુ યાદી ખસેડવા
કે Trav કરે છે, અને અમે પાછા સૉર્ટ છો અમે 12 દબાણ પહેલાં અમે શરૂ જ્યાં
પ્રથમ સ્થાને પર અધિકાર.
જ્યાં અમે હતા આ બરાબર છે.
અમે આ ચાર તત્વ સ્ટેક હતી.
અમે પાંચમી ઉમેર્યું.
અમે પાંચમી દબાણ તત્વ પર, અને પછી અમે
પોપ કે તાજેતરમાં પાછળ બોલ તત્વ ઉમેર્યું.
>> કે ખૂબ ખૂબ ખરેખર છે બધા રન ટાઇમ સ્ટેકનું માટે છે.
તમે એરે તરીકે તેમને અમલ કરી શકે છે.
તમે સંલગ્ન યાદીઓ તરીકે તેમને અમલ કરી શકે છે.
અન્ય, અલબત્ત, ત્યાં છે માર્ગો તેમજ તેમને અમલ કરવા માટે.
અમે ઉપયોગ કરશે મૂળભૂત કારણ રન ટાઇમ સ્ટેકનું એવી રીતે માહિતી જાળવી છે
તાજેતરમાં ઉમેર્યું હતું કે તત્વ અમે છો પ્રથમ વસ્તુ છે
પાછા વિચાર કરવા માંગો છો જઈ રહી છે.
હું ડો લોયડ છું, આ CS50 છે.