Data structure


Published on

Data structures..and ita applications..

Published in: Education
  • Be the first to comment

No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide

Data structure

  1. 1. In computer science, a data structure is a particular way of storing and organizing data in a computer so that it can be used efficiently.
  2. 2. <ul><li>Data structure is a tool of various data structures like stack, queue, linked list etc. By using such data structures we are able to store the data into the computer in an organized manner, so that data retrieval can be fast later on. </li></ul><ul><li>Data structure help in data operations like storing data, searching particular data, deleting particular data etc. </li></ul>
  3. 3. <ul><li>To give the logical and mathematical description of structure of data. </li></ul><ul><li>To arrange the data in such a manner that all operations like insertion, deletion etc. can be efficiently performed on the data. </li></ul>
  4. 4. <ul><li>Array </li></ul><ul><li>Stack </li></ul><ul><li>Queue </li></ul><ul><li>Linked list </li></ul><ul><li>Tree </li></ul><ul><li>Graph </li></ul>
  5. 5. <ul><li>In computer science, an array data structure or simply array is a data structure consisting of a collection of elements (values or variables), each identified by one or more integer indices, stored so that the address of each element can be computed from its index. </li></ul>
  6. 6. or simply
  7. 7. <ul><li>Arrays are used to implement mathematical vectors and matrices, as well as other kinds of rectangular tables. Many databases, small and large, consist of (or include) one-dimensional arrays whose elements are records. </li></ul><ul><li>Arrays are used to implement other data structures, such as heaps, hash tables, deques, queues, stacks, strings, and V Lists. </li></ul>
  8. 8. <ul><li>One or more large arrays are sometimes used to emulate in-program dynamic memory allocation, particularly memory pool allocation. Historically, this has sometimes been the only way to allocate &quot;dynamic memory&quot; portably . </li></ul>
  9. 9. <ul><li>In computer science, a stack is a last in, first out (LIFO) abstract data type and data structure. A stack can have any abstract data type as an element . </li></ul>
  10. 10. <ul><li>Push </li></ul><ul><li>Pop </li></ul>
  11. 11. <ul><li>The push operation adds to the top of the list, hiding any items already on the stack, or initializing the stack if it is empty. </li></ul>
  12. 12. <ul><li>The pop operation removes an item from the top of the list, and returns this value to the caller. A pop either reveals previously concealed items, or results in an empty list. </li></ul><ul><li>Before pop After pop </li></ul>
  13. 13. <ul><li>A stack is a restricted data structure, because only a small number of operations are performed on it. The nature of the pop and push operations also means that stack elements have a natural order. Elements are removed from the stack in the reverse order to the order of their addition. Therefore, the lower elements are typically those that have been in the list the longest. </li></ul>
  14. 14. <ul><li>A queue is a particular kind of collection in which the entities in the collection are kept in order and the principal (or only) operations on the collection are the addition of entities to the rear terminal position and removal of entities from the front terminal position. This makes the queue a First-In-First-Out (FIFO) data structure. In a FIFO data structure, the first element added to the queue will be the first one to be removed . </li></ul>
  15. 16. <ul><li>In computer science, a linked list is a data structure that consists of a sequence of data records such that in each record there is a field that contains a reference. </li></ul><ul><li>Linked lists are among the simplest and most common data structures, and are used to implement many important abstract data structures, such as stacks, queues, hash tables, symbolic expressions, skip lists, and many more. </li></ul>
  16. 18. <ul><li>In computer science, a tree is a widely-used data structure that emulates a hierarchical tree structure with a set of linked nodes. </li></ul>
  17. 19. <ul><li>A Graph is a kind of data structure specially an abstract data type, that consist of a set of nodes and set of edges that establish relationship between the nodes. </li></ul><ul><li>In computer science, a graph is an abstract data structure that is meant to implement the graph concept from mathematics . </li></ul>