DATA STRUCTURES - KABARAK UNIVERSITY DEPARTMENT OF COMPUTER...

Info icon This preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
KABARAK UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE STUDENT MANUAL SUBJECT NAME: DATA STRUCTURES (COMP 123) 1
Image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
COMP 211: Data Structures Computer Representation of character Arrays, Queues Stacks Linked List Strings Trees. algorithm for manipulation.(operations) of the above structures Introduction to garbage collection and dynamic storage allocation Prepared by Mr.Masese 2
Image of page 2
COMPUTER REPRESENTATION OF CHARACTER Data structure is a way of organizing data that considers not only the item but also their relation ship to each other A data item that can be effectively linked to other data item takes on meaning that transcends its individual contents for instance a grade of “A” standing alone says very little , but a grade of “A” linked to a student “john” takes on much more significant meaning 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 Data Structure = Organized Data + Allowed Operations. If you recall, this is an extension of the concept of data type. We had defined a data type as Data Type = Permitted Data Values + Operations TYPES OF DATA STRUCTURES There are two types of data structures: Linear data structure Non –linear data structure Linear data structure The elements are stored in a memory location sequential order called arrays, and the items are stored in a memory location by means of pointer is called link list, Examples: Arrays, Stack ,Queues. Non –linear data structure Data structure that represents hierarchical relationship between individual items Examples : Tree and Graphs Applications of data structures Database management system Operating system ARRAY Array is a collection of similar data items that are stored under common name, a value in array is identified by index enclosed in square brackets with array name 3
Image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Array is a data structure consisting of a group of elements that are accessed by indexing . each element has the same data type and the array occupies a contiguous area of storage . Features of array It is stored in continuous memory location It can be accessed by index of the item The individual data items can be integers ,floating point number, characters but they must be same type and same storage class Three things need to be specified to declare an array in most of the programming languages: - the array name - the type of data to be stored in array elements - the subscript range Array can be classified into: One dimensional array Two dimensional array Three dimensional array ONE DIMENSIONAL ARRAY The collection of data item can be stored under a one variable name using only one sub script .
Image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern