12. Introduction – Type
.2
ها رخداد اساس به بندی تقسیم
1. Linear Data Structures
به
Data Structures
گفته
میشود
که
Data
در
موقعیت
های
مسلسل
در
میمیوری
ذخیره
میشود
,
و
همچنان
هر
Element
از
این
نوع
ساختار
دارای
ماقبل
و
مابعد
های
خاص
و
جدا
گانه
میباشد
.
2. Non-Linear Data Structures
به
Data Structures
ها
گفته
میشود
که
Data
در
موقعیت
های
غیر
مسلسل
در
میموری
ذخیره
میشود
,
و
همچنان
هر
Element
از
این
نوع
ساختار
میتوانند
دارای
ماقبل
و
مابعد
های
یکسان
داشت
ه
باشند
,
که
Data
بشکل
Graph , Tree
وغیره
در
میموری
ذخیره
میشود
.
12
13. Introduction – Type
13
Data Structure
Logical Data Structure Physical Data Structures
Linear Data Structures Non-Linear Data Structures
· Tree
· Graph
· Int
· Float
· Char
List
Linear List Linked List
· Array
· Stock
· Queue
· Dequeue
· Circular
· One way
· Two way
· Circular
14. Introduction – Type
3
.
Data Structures
اولیه غیر و اولیه
1. Primitive Data Structures
Primitive Data Structures
عبارت
است
Data Structures
های
Basic
بوده
که
مستقیم
توسط
ماشین
اجرا
میشود
,
که
در
کمپیوتر
های
مختلف
به
اشکال
مخلتف
ارایه
میشود
.
که
Integers ,
Floating point numbers , characters , string
از
جمله
انواع
آن
میباشد
.
2. Non-Primitive Data Structures
Non-Primitive Data Structures
عبارت
است
Data Structures
های
بسیار
پیچیده
بوده
که
از
آن
برای
سازماندهی
گروپ
از
Data
های
همنوع
بکار
میرود
که
تشکیل
شده
از
Primitive Data
structures
های
میباشد
.
Array Files, Linked Lists, trees, graph, Lists ,
از
انواع
Non-
primitive data Structures
میباشد
.
14
15. Introduction – Type
15
Data Structures
Primitive Data Structures Non-Primitive Data Structuers
Integer Float Character Pointer Arrays Lists Files
Linear lists Non-Linear Lists
Stacks Queues Graphs Trees
37. 37
𝑜( 1)
⇒ 𝑂(1)
Time Complexity
Space Complexity
n →1
Space Complexity 𝑂(1)
Complexity – example ( 1 )
38. 38
𝑜( 1+1+1)
⇒ 𝑂(3)
Space Complexity
n →1
name →1
i →1 Space Complexity 𝑂(3)
Time Complexity
Complexity – example ( 2 )
39. 39
𝑜( 1+(𝑛 + 1) + 𝑛 )
O(2 + 2𝑛)
⇒ 𝑂(𝑛)
Space Complexity
n →1
Space Complexity 𝑂(1)
Time Complexity
Complexity – example ( 3 )
40. 40
O( 1+(1+ (𝑛 + 1) + 𝑛))
O(2 + 2𝑛)
⇒ 𝑂(𝑛)
Space Complexity
n →1
i →1 Space Complexity 𝑂(2)
Time Complexity
Complexity – example ( 4 )
41. 41
𝑜(1 + 1 + 1 + 𝑛 + 1 + 𝑛)
𝑜(4 + 2𝑛)
⇒ 𝑂(𝑛)
Space Complexity
n →1
name →1
sum →1
i →1 Space Complexity 𝑂(4)
Time Complexity
Complexity – example ( 5 )