Course Hero Logo

Introduction to Data Structures.txt - Given this fact, you...

Course Hero uses AI to attempt to automatically extract content from documents to surface to you and others so you can study better, e.g., in search results, to enrich docs, and more. This preview shows page 1 - 2 out of 6 pages.

Given this fact, you should study data structures for the following reasons:They provide abstraction (e.g., they hide implementation details).They model real-world objects and concepts (e.g., relationships between dataobjects, and so on).They handle real-world data storage issues, such as data protection, compression,and so on.They provide a proven set of programming tools to solve various types of problems.They make programs more readable, understandable, and—consequently—maintainable.If you have a good feeling for them, you are a better programmer, allowing you todo the following:Solve a problem fasterProgram works better, with fewer bugsKnow when you have been given an impossible taskA data structure is defined as "any of various methods or formats (such as anarray, file, or record) for organizing data in a computer” (Data Structure, 2018).A data structure simply describes the way in which a particular set of data isstored for efficient search and retrieval. Different data structures are suited fordifferent problems. For instance, some data structures are useful for simplegeneral problems, such as retrieving data that have been stored with a specificidentifier or key. For example, an online dictionary can be structured so that itcan retrieve the definition of a word based solely on specifying that word.Conversely, specialized data structures have been devised to solve complex,specific search problems.The simplest data structure is a one-dimensional or linear array, in which elementsare stored consecutively in memory and are accessed directly using an index, whichis the number of the element in the array that you wish to access. Data items thatare stored nonconsecutively in memory may be linked by pointers, which are memoryaddresses stored with items to indicate where the next item or items in thestructure are located in memory. Many algorithms have been developed for sortingdata efficiently; these apply to structures residing in the main memory, as well asstructures that make up information systems and databases. More complex datastructures may incorporate elements of simpler data structures.Data structures describe how a data set is stored to provide efficient search andretrieval methods. There are different data structures for different types ofproblems.By cultivating a broad and deep knowledge of algorithms, you will have stocksolutions to large classes of problems. This means that problem spaces that youpreviously found difficult to model will now, more often than not, fall neatly intoone or more well-trodden data structures that elegantly handle the known use cases.By delving deep into the implementation of even the most basic data structures, youwill start seeing applications for them in your day-to-day programming tasks thatwere not necessarily apparent before.

Upload your study docs or become a

Course Hero member to access this document

Upload your study docs or become a

Course Hero member to access this document

End of preview. Want to read all 6 pages?

Upload your study docs or become a

Course Hero member to access this document

Term
Fall
Professor
NoProfessor
Tags
Data Structures, Design pattern, Software design patterns, Structural Pattern

Newly uploaded documents

Show More

Newly uploaded documents

Show More

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture