Faculty of Information Technology – Tripoli University

DS DATA STRUCTURES

Introductory Review
ITGS220
Faculty of Information Technology – University of Tripoli Data Structure [ ITGS220 ] ‫ تراكيب البيانات‬:‫المقرر‬

‫املواضيع التي سيتم دراستها خالل الفصل الدراسي‬

Introductory Review .1

Introduction for data structures ❑

The implementation of a data structure ❑

The efficiency of a data structure ❑

Types of Data structures ❑

Linear data structures ▪

Non-Linear data structures ▪

2
 Linear data structures .2

Array ❑

Sparse array ▪

Lists ❑

Stack ▪

The operations of stack –

Implementing a stack with an array –

Code with C language for implementing a stack with an array

3
 Linear Queue ▪

The operations of Linear Queue –

Implementing of Queue –

Code with C language for implementing a linear queue with an array

Circular queue ▪

'The operations of circular queue –

Implementing of circular queue –

Code with C language for implementing a circular queue with an array

4
 Linked list ▪

Single Linked List o

The operations of singly linked list

Implementing of singly linked list –

Code with C language for implementing a singly linked list

Double Linked List o

'The operations of double linked list

Implementing of double linked list –

Code with C language for implementing a double linked list

5
 Sorting .3

Bubble Sort ❑

Selection Sort ❑

Non-Linear data structures .4

Tree ❑

Binary Tree ▪

Binary Tree ▪

Binary Tree –

Dense List –

Graph ❑

Graph ▪

Adjacency Matrices ▪
6
 Introduction ‫املقدمـة‬

8
 Data structures ‫تراكيب البيانات‬

int x;
Memory
x=5;

int = 2 byte
1 byte = 8 bits
x 5
2 × 8 = 16 bits

9
 The implementation of a data structure ‫التطبيق لرتكيبة البيانات‬

The efficiency of a data structure ‫الكفاءة لرتكيبة البيانات‬

10
 Types of Data structures ‫أنواع تراكيب البيانات‬

Data Structures

Non-Linear data structures Linear data structures

Graph Tree Lists Array

Stack

Queue

Linked list
11
 Types of Data structures ‫أنواع تراكيب البيانات‬

12
THANK YOU

Fault Tolerant programming 14

fall 2006-2007