DATA STRUCTURES

# DATA STRUCTURES - KABARAK UNIVERSITY DEPARTMENT OF COMPUTER...

• Notes
• myk2030
• 35
• 100% (1) 1 out of 1 people found this document helpful

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

KABARAK UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE STUDENT MANUAL SUBJECT NAME: DATA STRUCTURES (COMP 123) 1

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

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
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

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

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 .
This is the end of the preview. Sign up to access the rest of the document.
• Winter '15
• Garbage collection

{[ snackBarMessage ]}

### What students are saying

• 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.

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

• 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.

Dana University of Pennsylvania ‘17, Course Hero Intern

• 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.

Jill Tulane University ‘16, Course Hero Intern