Linked Lists और Stacks
Arrays से आगे - Dynamic Data
Arrays तब शानदार हैं जब data का size पहले से पता हो। लेकिन जब data unpredictably आए - sensor readings की stream, AI के लिए tasks की queue, या हर message के साथ बढ़ती conversation history? ऐसे में structures चाहिए जो smoothly बड़े-छोटे हो सकें।
यहाँ आते हैं linked lists, stacks, और queues।
Linked Lists - Nodes और Pointers
Linked list items को nodes की chain में store करती है। हर node दो चीज़ें रखता है: data और अगले node का pointer।
[data: "A" | next: →] → [data: "B" | next: →] → [data: "C" | next: null]
Arrays के विपरीत, linked list के nodes memory में अलग-अलग जगह हो सकते हैं - pointer बताता है अगला कहाँ मिलेगा।
Linked Lists vs Arrays
| Operation | Array | Linked List | |-----------|-------|-------------| | Index से access | O(1) ⚡ | O(n) 🐢 | | शुरू में insert | O(n) 🐢 | O(1) ⚡ | | बीच में insert | O(n) 🐢 | O(1)* ⚡ | | बीच से delete | O(n) 🐢 | O(1)* ⚡ | | Memory usage | Compact | Extra (pointers) |
*Position मिलने के बाद - ढूँढना अभी भी O(n) है।
Linked Lists कब जीतती हैं
- बार-बार insert/delete: बीच में लगातार add-remove हो तो arrays का costly shifting बचता है।
- Unknown size: कितने items store होंगे पता नहीं? Linked list एक-एक node करके बढ़ती है बिना resize के।
- दूसरी structures बनाना: Stacks, queues, और complex structures अक्सर linked lists पर बनती हैं।
Browser का tab bar tabs खोलने, बंद करने, और rearrange करने देता है। Open tabs manage करने के लिए array बेहतर या linked list? बीच का tab बंद करने पर क्या होगा?
Stacks - Last In, First Out (LIFO)
Stack plates की stack जैसा काम करता है: ऊपर से रखो, ऊपर से उठाओ। आखिरी रखा item पहले निकलता है।
Push "A" → [A]
Push "B" → [A, B]
Push "C" → [A, B, C]
Pop → [A, B] (removed "C")
Pop → [A] (removed "B")
दो operations define करते हैं stack को:
- Push: ऊपर item रखो।
Discussion
Sign in to join the discussion