Data Structure & Algorithms

1. ARRAY , LINKED LIST
1
2
Prepared by: Mir Omranudin Abhar
Email : MirOmran@Gamil.com

2. 2
• Static Data structure
• Linear Data Structure
• Non- Primitive Data Structure

3. Array
•
Array
‫از‬ ‫مجموعه‬ ‫از‬ ‫عبارت‬
Data Elements
‫میشود‬ ‫تعریف‬ ‫نام‬ ‫یک‬ ‫تحت‬ ‫که‬ ‫بوده‬ ‫همنوع‬ ‫های‬
.
•
(
‫بعدی‬ ‫یک‬
)
One- dimensional
3
Array
A[0] A[1]
a b n o
b
A[14]

4. Array - One-Dimensional Array
‫اگر‬
Arrays
‫میتواند‬
‫ارایه‬
‫شود‬
‫در‬
‫میموری‬
‫تنها‬
‫توسط‬
one-dimensional
‫یعنی‬
‫یک‬
‫بعدی‬
‫در‬
row
‫یا‬
column
‫و‬
‫در‬
‫خود‬
‫نگهداری‬
‫نماید‬
‫مقدار‬
‫ثابت‬
‫از‬
data item
‫ها‬
‫را‬
‫اینوع‬
array
‫را‬
‫بنام‬
one-dimensional array
‫یاد‬
‫میکنند‬
.
‫برای‬
‫دسترسی‬
‫پیدا‬
‫کردن‬
‫به‬
element
‫های‬
‫یک‬
Array
‫ما‬
‫توسط‬
index
‫ان‬
‫میتوانیم‬
‫به‬
‫آن‬
‫دسترسی‬
‫پیدا‬
‫کنیم‬
‫که‬
index
‫از‬
‫صفر‬
‫شروع‬
‫شده‬
‫تا‬
(n-1)
‫شامل‬
‫میشود‬
‫که‬
n
‫در‬
‫اینجا‬
‫طول‬
‫یا‬
‫سایز‬
array
‫را‬
‫نشان‬
‫میدهد‬
.
4

5. Array - One-Dimensional Array
5
Array
A[0] A[1] A[9]
a b j k l m n o
c d
b e f g h i
DECLARATION OF ARRAYS
type variable-name [size];
Example:
Char A[15];
A[14]

6. Array - One-Dimensional Array
6
DECLARATION OF ARRAYS
type variable-name [size];
Example:
Char A[5];
A[0]
A[1]
A[5]
a
b
f
c
d
e
A[2]
A[3]
A[4]
Array

7. Array - One-Dimensional Array
7

8. Array - two-Dimensional Array
8
int A [6] [6]
Type of Array Array Name No. of Rows No. of Columns

9. Array - two-Dimensional Array
9
23
35
61
…...
…...
101
25
81
37
…...
…...
103
27
83
39
…...
…...
105
29
85
41
…...
…...
107
31
43
87
…...
…...
109
33
45
67
…...
…...
111
0 1 2 3 4 5
0
1
2
3
4
5
Size = 6 X 6
Cell A[2][2]
Array int A[6][6]

10. Array - two-Dimensional Array
10

11. One-Dimensional Array - [Operation]
11
1. Traversing
2. Insertion
3. Deletion
4. Concatenation
5. Merging
6. Inversion

12. Array - example
12

13. Array - example
13

14. Array – Usage
14

15. Array – Usage
15

16. Array – Usage
16

17. Array – Usage
17

18. Array – Usage
18

19. Array – Usage
19

20. 20
• Dynamic Data structure
• Linear Data Structure
• Non- Primitive Data Structure

21. Linked list
‫های‬ ‫محدودیت‬
Array
•
Array
‫از‬
‫نوع‬
Static Data Structures
‫میباشد‬
‫که‬
‫سایز‬
‫آن‬
‫ثابت‬
‫بوده‬
‫چون‬
‫زمانیکه‬
‫ما‬
Array
‫را‬
‫تعریف‬
‫میکنیم‬
Array
‫یک‬
‫بالک‬
‫از‬
‫فضای‬
‫حافظه‬
‫را‬
‫در‬
‫میموری‬
‫به‬
‫خود‬
‫اختصاص‬
‫میدهد‬
‫که‬
‫این‬
‫فضای‬
‫قابل‬
‫افزایش‬
‫و‬
‫گاهش‬
‫در‬
‫زمان‬
‫اجرا‬
‫ان‬
‫برنامه‬
‫نمیباشد‬
.
•
‫در‬
‫یک‬
Array
‫رابطه‬
‫بین‬
Data Element
‫های‬
‫آن‬
‫توسط‬
‫روابطه‬
‫های‬
‫فزیکی‬
‫منعکس‬
‫داده‬
‫میشود‬
‫نه‬
‫توسط‬
‫خود‬
Data Element
.
•
‫فضا‬
‫ها‬
‫میموری‬
‫هدر‬
‫میرود‬
.
21

22. Linked list
‫برای‬
‫از‬ ‫استفاده‬ ‫به‬ ‫ضرورت‬ ‫ما‬ ‫ها‬ ‫محدودیت‬ ‫این‬ ‫به‬ ‫یافتن‬ ‫غلبه‬
Linked List Data Structure
‫داریم‬
.
22

23. Linked list - example
23

24. Linked list - example
24

25. Type - Linked list
• Linear linked List ( Single linked List )
• Circular linked list
• Header linked list
• Doubly linked list
• Circular doubly linked list
25

26. Type - Linear Linked list(Single Linked list)
26

27. Type - Circular Linked list
27

28. Type – Header Linked list
28

29. Type – Doubly Linked list
29

30. Type – Circular doubly Linked list
30

31. Linked list– Usage
31

32. Linked list – Usage
32

33. Question
.1
Software development life cycle
‫بدهید؟‬ ‫معلومات‬ ‫چیست‬
.2
Multi Media
‫؟‬ ‫چیست‬
.3
‫عامل‬ ‫سیستم‬ ‫باره‬ ‫در‬
(
Fuchsia
‫فیوژا‬
)
‫؟‬ ‫بدهید‬ ‫معلومات‬
.4
‫میشود‬ ‫اغاز‬ ‫صفر‬ ‫از‬ ‫کمپیوتر‬ ‫علم‬ ‫در‬ ‫شمارش‬ ‫واحد‬ ‫چرا‬
,
‫شمارش‬ ‫سیستم‬ ‫مثال‬
index
‫در‬
Array
‫و‬
Linked List
‫؟‬
33