The latest articles on DEV Community by gitSushi (@gitsushi). https://dev.to/gitsushi https://media2.dev.to/dynamic/image/width=90,height=90,fit=cover,gravity=auto,format=auto/https:%2F%2Fdev-to-uploads.s3.amazonaws.com%2Fuploads%2Fuser%2Fprofile_image%2F346300%2Ff8b13adc-a2fc-4d81-9ed9-6d5cba8f6adb.png https://dev.to/gitsushi en gitSushi Thu, 15 Oct 2020 19:12:27 +0000 https://dev.to/gitsushi/data-structures-5cpj https://dev.to/gitsushi/data-structures-5cpj <h2> Data structures in Javascript for beginners </h2> <p>Javascript has the convenient built-in data structure : the array. This article looks into other data structures and how to code that structure, most starting with a node.</p> <h3> Content </h3> <ul> <li>The Node</li> <li> Stack and Queue <ul> <li>Stack</li> <li>Queue</li> </ul> </li> <li> Linked List <ul> <li>Singly Linked List</li> <li>Doubly Linked List</li> </ul> </li> <li>Hash Table</li> <li> Tree <ul> <li>Binary Tree</li> </ul> </li> </ul> <h2> The Node </h2> <div class="ltag_speakerdeck"> <iframe height="463" id="talk_frame_7ce281b523ae43178f4c5f52277bf092" src="//speakerdeck.com/player/7ce281b523ae43178f4c5f52277bf092" width="710"></iframe> </div> <h2> Stack and Queue </h2> <p>Stack and queue could very well be using arrays, it would in fact be easier. However as said earlier, this article's standpoint is to write the structure ourselves.</p> <div class="ltag_speakerdeck"> <iframe height="463" id="talk_frame_e4cb487760a347fcb6e2438eff66cb4b" src="//speakerdeck.com/player/e4cb487760a347fcb6e2438eff66cb4b" width="710"></iframe> </div> <h3> Stack </h3> <p>We will be using functions and closures to build our stack.</p> <div class="ltag_speakerdeck"> <iframe height="463" id="talk_frame_7b549ce76f0e48e5b0907fd5dccdbaaa" src="//speakerdeck.com/player/7b549ce76f0e48e5b0907fd5dccdbaaa" width="710"></iframe> </div> <p><a href="https://codepen.io/gitsushi/pen/poyBJJy/right?editors=0012">Edit the Stack on Codepen</a></p> <h3> Queue </h3> <p>We will be using classes to build our queue.</p> <div class="ltag_speakerdeck"> <iframe height="463" id="talk_frame_de7f561286144d2f96fffa3222aff110" src="//speakerdeck.com/player/de7f561286144d2f96fffa3222aff110" width="710"></iframe> </div> <p><a href="https://codepen.io/gitsushi/pen/jOqjMwp/right?editors=0012">Edit the Queue on Codepen</a></p> <h2> Linked List </h2> <div class="ltag_speakerdeck"> <iframe height="463" id="talk_frame_057d8abc205f4ffe998dfdd0ebc2f5ee" src="//speakerdeck.com/player/057d8abc205f4ffe998dfdd0ebc2f5ee" width="710"></iframe> </div> <p>There are different types of linked list. Let's review in details some of them.</p> <h3> Singly Linked List </h3> <div class="ltag_speakerdeck"> <iframe height="463" id="talk_frame_303e03bee5084a738d2c4a587b829b4c" src="//speakerdeck.com/player/303e03bee5084a738d2c4a587b829b4c" width="710"></iframe> </div> <p><a href="https://codepen.io/gitsushi/pen/xxVBOxN/right?editors=0012">Edit the Singly Linked List on Codepen</a></p> <h3> Doubly Linked List </h3> <div class="ltag_speakerdeck"> <iframe height="463" id="talk_frame_54455b1733e1485ba8de4fb7fd5775ad" src="//speakerdeck.com/player/54455b1733e1485ba8de4fb7fd5775ad" width="710"></iframe> </div> <p><a href="https://codepen.io/gitsushi/pen/YzqBaMr/right?editors=0012">Edit the Doubly Linked List on Codepen</a></p> <h2> Hash Table </h2> <div class="ltag_speakerdeck"> <iframe height="463" id="talk_frame_c85d5733295a4b7c92354268226bb646" src="//speakerdeck.com/player/c85d5733295a4b7c92354268226bb646" width="710"></iframe> </div> <p><a href="https://codepen.io/gitsushi/pen/NWNZpPa/right?editors=0012">Edit the Hash Table on Codepen</a></p> <h2> Tree </h2> <div class="ltag_speakerdeck"> <iframe height="463" id="talk_frame_7fe63086726e4352aaae4d1f21f07784" src="//speakerdeck.com/player/7fe63086726e4352aaae4d1f21f07784" width="710"></iframe> </div> <h3> Binary Tree </h3> <div class="ltag_speakerdeck"> <iframe height="463" id="talk_frame_78d0ff6de0724c52bc8e83864dc2eb70" src="//speakerdeck.com/player/78d0ff6de0724c52bc8e83864dc2eb70" width="710"></iframe> </div> <p><a href="https://codepen.io/gitsushi/pen/OJNemwq/right?editors=0012">Edit the Binary Tree on Codepen</a></p> <h2> Footnotes </h2> <ol> <li><a href="https://en.wikipedia.org/wiki/Node_(computer_science)">Wikipedia : Node</a></li> <li><a href="https://en.wikipedia.org/wiki/Linked_list">Wikipedia : Linked List</a></li> <li><a href="https://en.wikipedia.org/wiki/Binary_search_algorithm">Wikipedia : Binary Search</a></li> </ol> datastructure javascript