ડો LLOYD: તમે કર્યું તેથી જો સ્ટેક પર વિડિઓ જોયા
આ કદાચ લાગે રહ્યું છે Deja Vu એક થોડો ગમે છે.
તે ખૂબ જ સમાન વિભાવના ચાલી રહ્યું છે માત્ર તેના પર થોડો ટ્વિસ્ટ સાથે.
અમે ક્યુને વિશે હવે વાત કરવા જઈ રહ્યાં છો.
તેથી સ્ટેક સમાન કતાર, માહિતી માળખું અન્ય પ્રકારનું છે
અમે જાળવી રાખવા માટે ઉપયોગ કરી શકો છો એક સંગઠિત રીતે માહિતી.
સ્ટેક માટે સમાન છે, તે અમલ કરી શકાય છે
એક એરે અથવા સંકળાયેલી યાદી તરીકે.
સ્ટેક જેમ નહિં પણ, નિયમો અમે નક્કી કરવા માટે ઉપયોગ કરે છે
વસ્તુઓ ઉમેરવામાં અને દૂર મળી ત્યારે એક કતાર થોડો અલગ છે.
>> સ્ટેક જેમ નહિં પણ, કે જે એક LIFO માળખું છે,
માં પ્રથમ બહાર રહે છે, એક કતાર એક FIFO છે પ્રથમ માળખું, FIFO, પ્રથમ બહાર.
હવે તમે કદાચ ક્યુને ક્યુને માટે સાદ્રશ્ય છે.
તમે ક્યારેય પર લીટી માં આવી છે, તો એક અમ્યુઝમેન્ટ પાર્ક અથવા બેંક પર,
એક ઔચિત્યની સૉર્ટ છે માળખું અમલમાં.
લીટી માં પ્રથમ વ્યક્તિ બેંક પ્રથમ વ્યક્તિ છે
જે ટેલર સાથે વાત કરવા મળે છે.
>> તે જાતિના સૉર્ટ હશે માત્ર એક જ રસ્તો તો નીચે
તમે ખાતે ટેલર સાથે વાત કરવા માટે મળી બેંક વાક્ય છેલ્લા વ્યક્તિ હતો.
એવરીબડી હંમેશા માંગો છો લીટી માં છેલ્લા વ્યક્તિ હોઈ શકે છે,
અને પ્રથમ વ્યક્તિ હતી જે જે, જ્યારે માટે રાહ જોઈ રહ્યું છે
કલાક માટે ત્યાં હોઈ શકે છે, અને કલાક, અને કલાક
તેઓ ખરેખર એક તક મળે તે પહેલાં બેંક પર કોઈ મની પાછી ખેંચી.
અને તેથી ક્યુને જેવું છે ઔચિત્યની માળખું અમલમાં.
પરંતુ તે જરૂરી અર્થ એ નથી રન ટાઇમ સ્ટેકનું માત્ર એક ખરાબ વસ્તુ છે કે જે
ક્યુને તે શું કરવા માટે અન્ય માર્ગ હોય છે.
તેથી ફરી એક કતાર પ્રથમ, પ્રથમ છે બહાર રહે છે, જે એક સ્ટેક વિરુદ્ધ,
પ્રથમ બહાર.
સ્ટેક માટે સમાન છે, અમે બે કામગીરી હોય છે
અમે ક્યુને પર કરી શકો છો છે.
નામો ઉમેરવા માટે છે, કે જે એન્ક્યૂ છે કતાર અંતે એક નવી તત્વ,
છે, જે અને dequeue, જૂની દૂર કરવા
કતાર ફ્રન્ટ માંથી તત્વ.
તેથી અમે તત્વો ઉમેરવા માટે જઈ રહ્યાં છો કતાર ઓવરને પર,
અને અમે તત્વો દૂર કરવા માટે જઈ રહ્યાં છો કતાર ની સામે છે.
ફરીથી, આ સ્ટેક સાથે, અમે ઉમેરી રહ્યા હતા સ્ટેક ટોચ પર તત્વો
અને તત્વો દૂર સ્ટેક ટોચ પરથી.
એન્ક્યૂ તેથી, તે ઉમેરી રહ્યા છે ફ્રન્ટ માંથી દૂર અંત.
ત્યાં સૌથી જૂની વસ્તુ જેથી હંમેશા આગામી વસ્તુ છે
અમે પ્રયત્ન કરો, તો બહાર આવવા અને કંઈક dequeue.
>> તેથી ફરી, ક્યુને સાથે, અમે કરી શકો છો એરે આધારિત અમલીકરણો
અને સંલગ્ન યાદી અમલીકરણ આધારિત છે.
અમે સાથે ફરીથી શરૂ કરી શકશો એરે આધારિત અમલીકરણો.
આ માળખું વ્યાખ્યા ખૂબ સમાન દેખાય છે.
અમે બીજા એરે હોય છે ત્યાં ડેટા પ્રકાર કિંમત,
તેથી તે મનસ્વી ડેટા પ્રકારો પકડી શકે છે.
અમે ફરીથી ઉપયોગ જઈ રહ્યાં છો આ ઉદાહરણમાં પૂર્ણાંકો.
>> અને માત્ર સાથે જેવા અમારા એરે આધારિત સ્ટેક અમલીકરણ,
અમે એક ઉપયોગ કરી રહ્યાં છો કારણ કે અરે, અમે જરૂરી
કે મર્યાદા છે કે સી પ્રકારની અમે છે, કે જે અમારા પર લાગુ
કોઈપણ dynamism નથી અમારા વૃદ્ધિ અને એરે સંકોચો કરવાની ક્ષમતા છે.
અમે શરૂઆતમાં નક્કી કરવા માટે હોય વસ્તુઓ મહત્તમ સંખ્યા શું છે
અમે આ મૂકી શકો છો કે કતાર, અને આ કિસ્સામાં,
ક્ષમતા કેટલાક પાઉન્ડ હશે અમારા કોડ સતત વ્યાખ્યાયિત થયેલ છે.
અને આ હેતુ માટે વિડિઓ, ક્ષમતા 10 પ્રયત્ન રહ્યું છે.
>> અમે ટ્રેક રાખવા માટે જરૂર છે કતાર ની સામે
તેથી અમે જે તત્વ ખબર અમે dequeue કરવા માંગો છો,
અને અમે પણ ટ્રેક રાખવા માટે જરૂર છે કંઈક સંખ્યાબંધ તત્વો બીજું
અમે અમારા કતાર હોય છે.
અમે ટ્રેક રાખવા નથી કરી રહ્યાં છો નોટિસ કતાર ઓવરને, માત્ર
કતાર માપ.
અને તે માટે કારણ આસ્થાપૂર્વક કરશે એક ક્ષણ થોડી સ્પષ્ટ બની જાય છે.
અમે પૂર્ણ કર્યા પછી આ પ્રકારની વ્યાખ્યા,
અમે એક નવી માહિતી પ્રકાર છે , કતાર કહેવાય જે આપણે હવે આ કરી શકો છો
કે માહિતી પ્રકાર ચલો જાહેર.
અને કંઈક અંશે ભેળસેળ, હું નક્કી કર્યું છે આ પત્ર આ કતાર ક્યૂ કૉલ કરવા માટે
તેના બદલે ડેટા પ્રકાર ક્યૂ ક્યૂ.
>> તેથી અહીં અમારા કતાર છે.
તે માળખું છે.
તે ત્રણ સભ્યો અથવા ત્રણ સમાવે ક્ષેત્રો, કદ ક્ષમતા દર્શાવે છે.
આ કિસ્સામાં, ક્ષમતા 10 છે.
અને આ એરે છે પૂર્ણાંકો પકડી જઈ રહી છે.
લીલા અમારી કતાર આગળના છે, આગામી તત્વ દૂર છે, અને Red હોઈ
કતાર માપ હશે, કેટલા તત્વો હાલમાં છે
કતાર માં વર્તમાન.
અમે q.front સમકક્ષ કહી તેથી જો 0, અને q.size કદ બરાબર 0 હતી
અમે તે ક્ષેત્રો માં 0s આપી રહ્યા છીએ.
અને આ બિંદુએ, અમે ખૂબ ખૂબ છો અમારા કતાર સાથે કામ શરૂ કરવા માટે તૈયાર છે.
>> તેથી પ્રથમ કામગીરી અમે કરી શકો છો કરવા કંઈક એન્ક્યૂ છે,
કરવા માટે એક નવી તત્વ ઉમેરવા માટે કતાર ઓવરને.
વેલ અમે શું જરૂર નથી સામાન્ય કિસ્સામાં શું?
વેલ આ કાર્ય જરૂર એન્ક્યૂ અમારા કતાર પર એક નિર્દેશક સ્વીકારી.
ફરીથી, અમે જાહેર કર્યું હતું, તો વૈશ્વિક અમારી કતાર,
અમે આ કરવા માટે જરૂર નથી જરૂરી છે, પરંતુ સામાન્ય રીતે, અમે
પોઇન્ટર સ્વીકારવાની જરૂર છે માહિતી માળખાં
આ જેમ, અન્યથા કારણ કે, અમે છો કિંમત દ્વારા પસાર કરી રહ્યાં છે
કતાર નકલો માં પસાર અને તેથી અમે ખરેખર બદલાતી નથી કરી રહ્યાં છો
અમે બદલવા માંગો કે કતાર.
>> તે શું કરવાની જરૂર છે અન્ય વસ્તુ સ્વીકારી છે યોગ્ય પ્રકાર એક માહિતી તત્વ.
ફરીથી, આ કિસ્સામાં, તે છે પૂર્ણાંકો હોઈ ચાલે છે,
પરંતુ તમે આપખુદ કરી શકે કિંમત તરીકે દશાંશ માહિતી પ્રકાર જાહેર
અને વધુ સામાન્ય આ વાપરો.
એટલે કે, અમે એન્ક્યૂ કરવા માંગો છો તત્વ અમે કતાર ઓવરને ઉમેરવા માંગો છો.
પછી અમે ખરેખર કરવા માંગો છો કતારમાં છે કે જે માહિતી મૂકો.
આ કિસ્સામાં, આ તે મૂકીને અમારા એરે યોગ્ય સ્થાન,
અને પછી અમે કદ બદલવા માંગો છો કતાર, કેટલા તત્વો અમે
હાલમાં છે.
>> તેથી આપણે પ્રારંભ કરીએ.
અહીં, ફરી, સામાન્ય રીતે કે ફોર્મ કાર્ય ઘોષણા
એન્ક્યૂ જેમ દેખાય છે તે માટે.
અને અહીં અમે જાઓ.
માતાનો નંબર એન્ક્યૂ દો કતાર માં 28.
તેથી અમે શું કરવા જઇ રહ્યા છે?
વેલ, અમારા કતાર આગળના છે 0, અને અમારા કતાર માપ
0 છે, અને તેથી અમે કદાચ મૂકેલ એરે તત્વ સંખ્યામાં સંખ્યા 28
0, અધિકાર?
તેથી અમે હવે ત્યાં કે મૂકવામાં કર્યું.
તેથી હવે અમે શું બદલવા માટે જરૂર છે?
અમે બદલવા માંગો છો નથી કતાર ની સામે,
અમે શું તત્વ ખબર કરવા માંગો છો કારણ કે અમે પાછળથી dequeue કરવાની જરૂર પડી શકે.
તેથી કારણ કે અમે સામે ત્યાં છે શું એક સૂચક જેવું છે
એરે સૌથી જૂની વસ્તુ.
વેલ એરે સૌથી જૂની વસ્તુ હકીકત એ છે કે એરે જ વસ્તુ અધિકાર
now-- છે, કે જે 28 એરે સ્થાન 0.
તેથી અમે કરવા માંગો છો નથી , કે લીલા નંબર બદલી
કારણ કે જૂની તત્વ છે.
તેના બદલે, અમે કદ બદલવા માંગો છો.
તેથી આ કિસ્સામાં, અમે પડશે 1 કદ વધારો.
>> જ્યાં વિચાર હવે એક સામાન્ય સૉર્ટ આગામી તત્વ એક કતારમાં જવા માટે ચાલે છે
તે બે નંબરો ઉમેરો છે તેની સાથે, આગળ અને કદ,
અને તે જ્યાં આગામી તમને કહી શકશો કતારમાં તત્વ જવા માટે ચાલે છે.
તેથી હવે આપણે બીજા નંબર એન્ક્યૂ દો.
33 એન્ક્યૂ દો.
તેથી 33 માં જવા માટે ચાલે છે એરે સ્થાન 0 વત્તા 1.
તેથી આ કિસ્સામાં, તે ચાલી રહ્યું છે એરે સ્થાન 1 માં જવા માટે,
અને હવે અમારી કતાર માપ 2 છે.
>> ફરીથી, અમે બદલાતી નથી કરી રહ્યાં છો અમારા કતાર સામે,
28 હજુ પણ છે, કારણ કે જૂની તત્વ છે, અને અમે
અમે આખરે વિચાર કરવા માંગો છો જ્યારે રહ્યો તત્વો દૂર dequeuing માટે
આ કતાર પ્રમાણે, અમે ખબર કરવા માંગો છો જ્યાં સૌથી જૂની તત્વ છે.
અને તેથી અમે હંમેશા જાળવી રાખવા માટે જરૂર છે કે જ્યાં કેટલાક સૂચક.
તેથી તે 0 ત્યાં શું છે.
તે સામે ત્યાં શું છે.
>> એન્ક્યૂ માં માતાનો વધુ એક તત્વ, 19 દો.
હું તમે ધારી શકો છો તેની ખાતરી છું જ્યાં 19 જવા માટે ચાલે છે.
તેને જવા માટે જવાનું છે એરે સ્થાન નંબર 2.
0 વત્તા 2 છે.
અને હવે અમારી કતાર માપ 3 છે.
અમે તેને 3 તત્વો હોય છે.
તેથી અમે હતા, અને અમે જઈ રહ્યાં છો, તો હમણાં માટે, અન્ય તત્વ એન્ક્યૂ
તે એરે સ્થાન માં જશે નંબર 3, અને અમારા કતાર માપ
4 હશે.
તેથી અમે હવે કેટલાક તત્વો કતારબદ્ધ છે.
હવે તેમને દૂર કરવા માટે શરૂ કરો.
માતાનો કતાર તેમને dequeue દો.
>> સૉર્ટ છે, કે જે પોપ જેથી સમાન રન ટાઇમ સ્ટેકનું માટે આ એનાલોગ,
dequeue એક સ્વીકારવા માટે જરૂર છે ફરીથી queue-- માટે નિર્દેશક છે,
જ્યાં સુધી તે વૈશ્વિક જાહેર કરવામાં આવ્યું છે.
હવે અમે સ્થાન બદલવા માંગો છો કતાર ની સામે છે.
તે પ્રકારના આવે છે આ છે નાટક, કે ફ્રન્ટ ચલ,
અમે દૂર કારણ કે એક વખત એક તત્વ, અમે માંગો છો
આગામી સૌથી જૂની તત્વ તેને ખસેડવા.
>> પછી અમે ઘટાડો કરવા માંગો છો કતાર માપ,
અને પછી અમે કિંમત પરત કરવા માંગો છો કે કતાર માંથી દૂર કરવામાં આવી.
ફરીથી, અમે હમણાં જ તે અવગણવા માંગો છો નથી.
અમે કદાચ કાઢવામાં આવે છે અમે છો queue-- તેને
અમે તે વિશે કાળજી, કારણ કે તે dequeuing.
તેથી અમે આ કાર્ય પરત કરવા માંગો છો પ્રકાર કિંમત એક માહિતી તત્વ.
ફરીથી, આ કિસ્સામાં, કિંમત પૂર્ણાંક છે.
>> તેથી હવે આપણે કંઈક dequeue દો.
માતાનો કતાર માંથી તત્વ દૂર કરીએ.
જો આપણે કહીશું પૂર્ણાંક એક્સ બરાબર અને સ, ચિન્હ q-- ફરીથી આ ક્યૂ માહિતી માટે નિર્દેશક છે
માળખું શું તત્વ dequeued કરી રહ્યું છે?
આ કિસ્સામાં, તે પ્રથમ છે, કારણ કે માં પ્રથમ માહિતી માળખું, FIFO બહાર,
અમે આ મૂકી પ્રથમ વસ્તુ કતાર 28 હતી, અને તેથી આ કિસ્સામાં,
અમે બહાર 28 લેવા જઈ રહ્યાં છો શું છે કે જે કતાર નથી 19,
આ એક સ્ટેક હતો તો અમે કર્યું હોત.
અમે કતાર બહાર 28 લેવા માટે જઈ રહ્યાં છો.
>> અમે સાથે શું કર્યું માટે સમાન સ્ટેક, અમે ખરેખર નથી
28 કાઢવા જઇ કતાર જાતે,
અમે ફક્ત પ્રકારની જઈ રહ્યાં છો તે ત્યાં નથી ડોળ કરવો.
તેથી તે ત્યાં રહેવા ચાલી રહ્યું છે યાદમાં, પરંતુ અમે માત્ર છો
પ્રકારની ખસેડીને તેને અવગણવા માટે ચાલે અમારા ક્યૂ માહિતી અન્ય બે ક્ષેત્રો
માળખું.
અમે આ બોલ બદલવા માટે જઈ રહ્યાં છો.
Q.front હવે રહ્યું છે કે હવે છે, કારણ કે 1 પ્રયત્ન
અમે હોય જૂની તત્વ અમારા કતાર, અમે પહેલેથી જ 28 દૂર કર્યું છે, કારણ કે
જે ભૂતપૂર્વ જૂની તત્વ હતી.
>> અને હવે, અમે બદલવા માંગો છો કતાર માપ
બે તત્વો બદલે ત્રણ.
હવે યાદ અગાઉ મેં કહ્યું ત્યારે અમે કતાર તત્વો ઉમેરવા માંગો,
અમે એક એરે સ્થાન મૂકી જે સામે અને કદ ની રકમ છે.
તેથી આ કિસ્સામાં, અમે હજુ પણ આપી રહ્યા છીએ તે કતાર માં આગામી તત્વ,
એરે સ્થાન 3, અને માં અમે એક બીજા કે જોશો.
>> તેથી અમે હવે dequeued કર્યું અમારા કતાર થી પ્રથમ તત્વ.
તેને ફરીથી કરવા દો.
ચાલો આપણે બીજો દૂર કરીએ કતાર થી તત્વ.
જૂની કિસ્સામાં, ચાલુ તત્વ એરે સ્થાન 1 છે.
તે q.front અમને કહે છે તે છે.
કે લીલા બોક્સ કે અમને કહે છે કે જૂની તત્વ છે.
અને તેથી, એક્સ 33 બની જાય છે.
અમે ફક્ત પ્રકારની ભૂલી પડશે 33 એરે અસ્તિત્વમાં છે,
અને અમે હવે, કહે છે કે પડશે કતાર નવી જૂની તત્વ
એરે સ્થાન 2, અને કદ છે તત્વો કતાર સંખ્યા
અમે કતાર માં, 1 છે.
હવે કંઈક એન્ક્યૂ દો, અને હું સૉર્ટ, એક સેકંડ પહેલા આ દૂર આપ્યો
પરંતુ અમે માં 40 મૂકેલ હોય તો કતાર, જ્યાં 40 જવા માટે ચાલે છે?
વેલ અમે તે મૂકવા આવી છે q.front વત્તા કતાર કદ,
અને તેથી તે અર્થમાં બનાવે છે ખરેખર અહીં 40 મૂકો.
હવે નોંધ્યું છે કે અમુક બિંદુએ, અમે જઈ રહ્યાં છો
ઓવરને મેળવવા માટે ક્યૂ અંદર અમારા એરે,
પરંતુ તે 28 અને બહાર ઝાંખુ 33-- તેઓ ટેકનિકલી, ખરેખર છો
ખુલ્લી જગ્યાઓ, અધિકાર?
અને તેથી, અમે eventually-- શકે ઉમેરી રહ્યા છે કે નિયમ
તે બે એકસાથે અમે આખરે શકે ક્ષમતા માપ દ્વારા ફેરફારની જરૂર છે
તેથી અમે આસપાસ લપેટી શકો છો.
>> અમે તત્વ મળે છે તેથી જો , અમે હો તો નંબર 10
તત્વ નંબર 10 માં બદલીને, અમે કરશો ખરેખર એરે સ્થાન 0 મૂકો.
અને અમે જતા હતા તો એરે મને માફ location--,
અમે સાથે તેમને ઉમેરી છે, તો, અને અમે નંબર મળી
અમે મૂકી હશે જ્યાં 11 હશે તે છે, કે જે આ એરે અસ્તિત્વમાં નથી
તે સીમાથી બહાર જવા આવશે.
અમે 10 દ્વારા mod અને મૂકી શકે તે એરે સ્થાન 1 છે.
જેથી ક્યુને કેવી રીતે કામ કરે છે.
તેઓ હંમેશા ડાબી જવા માટે જઈ રહ્યાં છો જમણી અને કદાચ આસપાસ લપેટી.
અને તમે તેઓ ખબર છે કે સંપૂર્ણ, તો કદ, લાલ બોક્સ કે,
ક્ષમતા સમાન બની જાય છે.
અને અમે 40 ઉમેર્યા છે જેથી પછી કતાર, સારી રીતે અમે શું કરવાની જરૂર છે?
વેલ, સૌથી જૂની તત્વ કતાર, હજુ પણ 19
તેથી અમે બદલવા માંગો છો નથી કતાર ની સામે,
પરંતુ હવે અમે બે હોય છે કતાર માં તત્વો,
અને તેથી અમે વધારો કરવા માંગો છો 1 થી 2 અમારા માપ.
>> કે ખૂબ ખૂબ તેની સાથે છે એરે આધારિત ક્યુને સાથે કામ,
અને ગંજી માટે સમાન છે, એક રીતે પણ છે
એક કડી થયેલ યાદી તરીકે કતાર અમલ.
હવે આ માહિતી માળખું પ્રકાર તો તમે પરિચિત લાગે છે, તે છે.
તે એકલા કડી થયેલ યાદી નથી તે સમયમાં બમણું કડી થયેલ યાદી છે.
અને હવે, એક અલગ તરીકે, તે છે અમલ કરવા માટે ખરેખર શક્ય
એક એકલા સંકળાયેલી યાદી તરીકે એક કતાર, પરંતુ હું દ્રશ્ય દ્રષ્ટિએ વિચારી
તે ખરેખર જોવા માટે મદદ કરી શકે છે એક સમયમાં બમણું કડી થયેલ યાદી તરીકે આ.
પરંતુ તે ચોક્કસપણે શક્ય છે એક એકલા સંકળાયેલી યાદી તરીકે આવું.
>> તેથી આપણે પર એક નજર હોય દો શું આના જેવો દેખાશે શકે છે.
અમે enquue-- કરવા માંગો છો તેથી હવે, ફરી અમે છો
એક કડી થયેલ યાદી પર સ્વિચ અહીં મોડલ આધારિત છે.
અમે એન્ક્યૂ કરવા માંગો છો, તો, અમે માંગો છો વેલ, એક નવી તત્વ ઉમેરવા માટે
અમે શું કરવાની જરૂર છે?
તમામ પ્રથમ, ઠીક છે, કારણ કે અમે અંત સુધી ઉમેરી રહ્યાં છીએ
અને દૂર શરૂઆત, અમે કદાચ
બંને પોઇંટરો જાળવવા માંગો છો વડા અને કડી થયેલ યાદી પૂંછડી?
પૂંછડી માટે અન્ય શબ્દ છે યાદીની લિંક ઓવરને
યાદીની લિંક છેલ્લા તત્વ.
અને આ કદાચ ફરી, અમને ફાયદાકારક બની
તેઓ વૈશ્વિક ચલો હોય તો.
પરંતુ હવે અમે નવા ઍડ કરવા માંગો છો, તો તત્વ અમે શું છે?
આપણે માત્ર [? malak?] અથવા ગતિશીલ જાતને માટે અમારા નવા નોડ ફાળવો.
અમે કોઈ ઉમેરો ત્યારે અને પછી, જેમ એક સમયમાં બમણું કડી થયેલ યાદી અમે તત્વ,
માત્ર of-- સૉર્ટ હોય અહીં તે છેલ્લા ત્રણ પગલાંઓ
ફક્ત તમામ ખસેડવાની વિશે છે યોગ્ય રીતે પોઇન્ટર
કે જેથી તત્વ ઉમેરવામાં નહીં સાંકળ ભંગ કર્યા વિના સાંકળ
અથવા ભૂલ અમુક પ્રકારના બનાવવા અથવા અકસ્માત અમુક પ્રકારની હોય છે
જેમાં અમે આકસ્મિક થાય અમારા કતાર કેટલાક તત્વો અનાથ.
અહીં આ જેમ દેખાય છે શું છે.
અમે તત્વ ઍડ કરવા માંગો છો આ કતાર ઓવરને 10.
અહીં સૌથી જૂની તત્વ તેથી વડા દ્વારા રજૂ થાય છે.
કે અમે મૂકી પ્રથમ વસ્તુ છે અહીં આ કાલ્પનિક કતાર માં.
અને પૂંછડી, 13, સૌથી છે તાજેતરમાં તત્વ ઉમેર્યું.
અને તેથી અમે 10 એન્ક્યૂ કરવા માંગો છો, તો આ કતાર, અમે 13 પછી તે મૂકવા માંગો છો.
અને તેથી અમે ગતિશીલ જઈ રહ્યાં છો નવી નોડ માટે જગ્યા ફાળવી
અને ખાતરી કરો નલ તપાસો અમે એક મેમરી નિષ્ફળતા નથી.
પછી અમે જઈ રહ્યાં છો કે નોડ માં 10 સ્થળ,
અને હવે અમે કાળજી રાખો જરૂર છે અમે પોઇન્ટર આયોજન કેવી રીતે વિશે
તેથી અમે સાંકળ તોડી નથી.
>> અમે 10 અગાઉના ક્ષેત્ર સુયોજિત કરી શકો છો જૂના પૂંછડી પર પાછા નિર્દેશ કરવા માટે,
અને '10 થી હશે અમુક બિંદુએ નવા ટેઈલ
આ બધા સમય દ્વારા સાંકળો જોડાયેલ છે,
કંઇ આવી રહ્યું છે પછી 10 હમણાં.
અને તેથી 10 આગામી નિર્દેશક નલ નિર્દેશ કરશે,
અમે કર્યું અને પછી અમે આ કરવા પછી સાંકળ 10 પાછળની જોડાયેલ
અમે જૂના વડા, અથવા, બહાનું લઇ શકે છે મને કતાર જૂના ટેઈલ.
કતાર જૂના અંત 13, અને તે 10 બિંદુ બનાવે છે.
અને હવે, આ બિંદુએ, અમે હોય છે આ કતાર માં 10 નંબર કતારબદ્ધ.
આપણે હવે શું કરવાની જરૂર છે માત્ર ચાલ છે પૂંછડી 10 ને બદલે 13 માટે નિર્દેશ.
>> Dequeuing ખરેખર છે પોપિંગ ખૂબ સમાન
છે કે સ્ટેક થી એક કડી થયેલ યાદી તરીકે અમલમાં
તમે સ્ટેક્સ વિડિઓ જોઇ છે, તો.
આપણે શું કરવાની જરૂર છે ખાતે શરૂ છે શરૂઆત, બીજા તત્વ શોધવા,
પ્રથમ તત્વ મુક્ત, અને પછી વડા ખસેડવા
બીજા તત્વ માટે નિર્દેશ.
કદાચ વધુ સારી રીતે તે વિઝ્યુઅલાઈઝ ફક્ત તે વિશે વધારાની સ્પષ્ટ હોય છે.
તેથી અહીં અમારી કતાર ફરીથી છે.
12 સૌથી જૂની તત્વ છે અમારા કતાર વડા.
10 નવી તત્વ છે અમારા કતાર અમારા પૂંછડી.
>> અને તેથી અમે માંગો છો ત્યારે એક તત્વ dequeue કરવા માટે,
અમે જૂની તત્વ દૂર કરવા માંગો છો.
તેથી અમે શું કરી શકું?
સાથે સાથે અમે ટ્રાવર્સલને નિર્દેશક સુયોજિત કે, માથા પર શરૂ થાય છે
અને અમે તે તેથી તેને ખસેડવા તે બીજા તત્વ નિર્દેશ
આ Trav કહેતા કંઈક queue-- Trav આગામી તીર બરાબર, ઉદાહરણ તરીકે,
માટે નિર્દેશ ત્યાં Trav ખસેડશે અમે 12 dequeue પછી, જે 15,
અમે 12 દૂર પછી અથવા કરશે પછી જૂની તત્વ બની જાય છે.
>> હવે અમે પ્રથમ પર પકડ મળી છે નિર્દેશક વડા મારફતે તત્વ
અને બીજા તત્વ નિર્દેશક Trav મારફતે.
હવે અમે મુક્ત વડા કરી શકે છે, અને પછી અમે કરી શકો છો કંઇ હવે 15 પહેલાં આવે છે કહે છે.
તેથી અમે 15 અગાઉના બદલી શકો છો નિર્દેશક માટે null નિર્દેશ કરવા માટે,
અને અમે હમણાં જ માથા ઉપર ખસેડો.
અને ત્યાં અમે જાઓ.
હવે અમે સફળતાપૂર્વક છે 12 dequeued, અને હવે અમે
4 તત્વો અન્ય કતાર છે.
કે ખૂબ ખૂબ બધા છે ક્યુને ત્યાં છે
બંને એરે આધારિત અને સંલગ્ન યાદી આધારિત છે.
હું ડો લોયડ છું.
આ 50 સીએસ છે.