Scribd
Upload
12 views

Data Structures

A data structure is an arrangement of data in memory that allows for efficient algorithms to search, sort, and iterate through the data. Common data structures include arrays, linked lists, stacks, queues, binary trees, and hash tables. Algorithms manipulate the data in these structures, such as searching for a particular item or sorting the data. Different data structures have advantages and disadvantages for operations like insertion, deletion, and access depending on whether access is by index, sequentially, or based on the value of items.

Uploaded by

Cecille Dogelio-Naga
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
12 views

Data Structures

A data structure is an arrangement of data in memory that allows for efficient algorithms to search, sort, and iterate through the data. Common data structures include arrays, linked lists, stacks, queues, binary trees, and hash tables. Algorithms manipulate the data in these structures, such as searching for a particular item or sorting the data. Different data structures have advantages and disadvantages for operations like insertion, deletion, and access depending on whether access is by index, sequentially, or based on the value of items.

Uploaded by

Cecille Dogelio-Naga
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 2

Data Structures & Algorithms - Defined A data structure is an arrangement of data in a computer's memory or even disk storage.

An example of several common data structures are arrays, linked lists, queues, stacks, binary trees, and hash tables.Algorithms, on the other hand, are used to manipulate the data contained in these data structures as in searching and sorting. Many algorithms apply directly to a specific data structures. When working with certain data structures you need to know how to insert new data, search for a specified item, and deleting a specific item. Commonly used algorithms include are useful for:
Searching for a particular data item (or record). Sorting the data. There are many ways to sort data. Simple sorting,

Advanced sorting Iterating through all the items in a data structure. (Visiting each item in turn so as to display it or perform some other action on these item. Data Structure Array Advantages Quick inserts Fast access if index known Faster search than unsorted array Last-in, first-out acces First-in, first-out access Quick inserts Quick deletes Quick search Quick inserts Quick deletes (If the tree remains balanced) Quick search Quick inserts Quick deletes (Tree always remains balanced) Quick search Quick inserts Quick deletes Disadvantages Slow search Slow deletes Fixed size Slow inserts Slow deletes Fixed size Slow access to other items Slow access to other items Slow search Deletion algorithm is complex

Ordered Array Stack Queue Linked List Binary Tree

Red-Black Tree

Complex to implement

2-3-4 Tree

Complex to implement

(Tree always remains balanced) (Similar trees good for disk storage) Hash Table Very fast access if key is known Slow deletes Quick inserts Access slow if key is not known Inefficient memory usage Quick inserts Quick deletes Access to largest item Best models real-world situations Slow access to other items

Heap

Graph

Some algorithms are slow and very complex

You might also like