{"id":20394,"date":"2023-01-31T03:17:02","date_gmt":"2023-01-31T03:17:02","guid":{"rendered":"https:\/\/www.booksofall.com\/in\/?post_type=product&p=20394"},"modified":"2023-01-31T03:20:28","modified_gmt":"2023-01-31T03:20:28","slug":"open-data-structures-in-c","status":"publish","type":"product","link":"https:\/\/www.booksofall.com\/in\/open-data-structures-in-c\/","title":{"rendered":"Open Data Structures (In C++)"},"content":{"rendered":"

Every computer science<\/a> curriculum in the world includes a course on data structures and algorithms. Data structures<\/a> are that important; they improve our quality of life and even save lives on a regular basis. Many multi-million and several multi-billion dollar companies have been built around data structures.<\/p>\n

How can this be? If we stop to think about it, we realize that we interact with data structures constantly.<\/p>\n

\u2022 Open a file: File system data<\/a> structures are used to locate the parts of that file on disk so they can be retrieved. This isn\u2019t easy; disks contain hundreds of millions of blocks. The contents of your file could be stored on any one of them.<\/p>\n

\u2022 Look up a contact on your phone: A data structure is used to look up a phone number in your contact list based on partial information even before you finish dialing\/typing. This isn\u2019t easy; your phone may contain information about a lot of people\u2014everyone you have ever contacted via phone or email\u2014and your phone doesn\u2019t have a very fast processor or a lot of memory.<\/p>\n

\u2022 Log in to your favourite social network<\/a>: The network servers<\/a> use your login information to look up your account information. This isn\u2019t easy; the most popular social networks have hundreds of millions of active users.<\/p>\n

\u2022 Do a web search<\/a>: The search engine uses data structures to find the web pages containing your search terms. This isn\u2019t easy; there are over 8.5 billion web pages on the Internet and each page contains a lot of potential search terms.<\/p>\n

\u2022 Phone emergency services (9-1-1): The emergency services network looks up your phone number in a data structure that maps phone numbers to addresses so that police cars, ambulances, or fire trucks can be sent there without delay. This is important; the person making the call may not be able to provide the exact address they are calling from and a delay can mean the difference between life or death.<\/p>\n

We look at the operations supported by the most commonly used data structures. Anyone with a bit of programming experience will see that these operations are not hard to implement correctly. We can store the data in an array or a linked list and each operation can be implemented by iterating over all the elements of the array or list and possibly adding or removing an element.<\/p>\n","protected":false},"excerpt":{"rendered":"