Data Structures-I Linear Lists स ब एसई प ठ यक रम पर आध ररत कक ष -12 द व र : स ज व भद र य स न तक त त श क षक (स गणक शवज ञ न ) क ० शव० ब ब क (लखनऊ स भ ग)
Data Structure एक data structure व व न न data types क data क एक named group ह त ह ज कक एक व श ष प रक र स store रहत ह और एक single य वनट क तरह क म करत ह A data structure is a named group of data of different data types which is stored in a specific way and can be processed as a single unit. एक data structure म well-defined operations, behaviors और properties ह त ह Data क अलग अलग तर क स summarize करक नई information क बन य ज सकत ह
Data Structure एक data structure व व न न data types क data क एक named group ह त ह ज कक एक व श ष प रक र स store रहत ह और एक single य वनट क तरह क म करत ह A data structure is a named group of data of different data types which is stored in a specific way and can be processed as a single unit. एक data structure म well-defined operations, behaviors और properties ह त ह Data क अलग अलग तर क स summarize करक नई information क बन य ज सकत ह ककस data क प रदशशन हम वनम न र प म कर सकत ह Raw data Data item Data structures
Data Type v/s Data Structure एक data type क छ values क set ह त ह वजन पर हम वनव त operations perform कर सकत ह ज स आप ककस integer म दशमल (.) नह लग सकत, string क string स multiply म वह कर सकत जबकक एक data structure ककस data क store करन क, उनक access करन क, manipulate करन क ढ ग प रद न करत ह ककस data structure म store ककय गए data क कम करन क अपन अलग तर क ह त ह ज स - एक stack म स insertion और deletion एक ह छ र पर ह त ह Python क अपन एक collection data ट इप म स एक ह list ल ककन जब हम list क एक data structure क तरह प रय ग करत ह त इसक व य ह र (behaviour) अलग ह ज त ह
Simple data structure Array or linear List Data Structure Compound data structure Linear Stack Queue Linked list Non-linear Tree Python क built-in linear data structure ह Lists, Tuples, Dictionaries, Sets
Linear List Arrays यह linear list स त त पयश एक ऐस named list स ह वजसम एक ह प रक र क data elements क list इन elements क एक index न बर क द व र व यक त ककय ज सकत ह ज कक 0,1,2, ह सकत ह Array 1D, 2D अथ 3D म ह सकत ह प इथन म array क implement करन क वलए य त हम List data type क प रय ग करत ह अथ numpy arrays क
Stacks इस LIFO structure (Last in First Out) कहत ह क य कक इसम सबस ब द म input क ज न ल value सबस पहल access ह ज त ह इसक operation करन क अपन अलग ढ ग ह त ह इसम insertion और deletion एक ह छ र पर ह त ह वजस top कहत ह
Queues इस FIFO structure (First In First Out) कहत ह क य कक इसम सबस पहल input क ज न ल value सबस पहल access ह ज त ह इसक operation करन क अपन अलग ढ ग ह त ह इसम insertion rear छ र पर और deletion front छ र पर ह त ह
Linked List यह एक स प शल list ह त ह वजसम elements एक द सर स nodes क र प म ज ड़ रहत ह प रत य क node म द य अवधक वहस स ह त ह वजसम स कम स कम एक वहस स म अगल node क address रखन क क षमत ह त ह इसम insertion और deletion ककस व जग ह ककय ज सकत ह द तरह क ह त ह singly और doubly.
Trees यह एक multilevel data structure ह त ह वजसम nodes आपस म hierarchical ररल शनवशप म ज ड़ रहत ह - इसम हर अ वतम node क ज क ककस और node स नह ज ड़ ह उस leave कहत ह सबस ऊपर ल node क root कहत ह
Data Structure पर ह न ल operation Insertion Deletion Searching Traversal Sorting Merging
Linear List एक लन र data structure ह ह त ह वजसक elements ककस sequence स बन ह त ह एक ह प रक र क elements क स थ, एक ह क रम म म म र म store ह त इस array कहत ह य सबस स ध रण data structure ह त ह
Linear List म linear search
Linear List म Binary Search
Insertion in a Linear List (Traditional)
Insertion Using bisect module
Deletion from sorted Linear List
List comprehension ककस list क बन न क वलए हम कई तर क अपन त ह पहल तर क द सर तर क त सर तर क ज नय ह - इस list comprehension कहत ह
List comprehension num<5 Num>5 so multiplied by 2 Code reduction List comprehension क ल Faster code processing
Nested/2 D Lists एक list म एक स ज य द list element ह त य nested list कहल त ह एक 2D list ऐस list ह त ह वजसम समस त elements एक ह आकर क list ह त ह इस आप 2D list क त प रय ग कर सकत ह
Nested/2 D Lists बन न इसक वलए हम nested loop क प रय ग कर सकत ह -
Nested/2 D Lists क traverse करन इसक वलए हम nested loop क प रय ग कर सकत ह -
Accessing 2D List Elements Slicing 2D List
धन य द और अवधक प ठ य-स मग र ह त वनम न ललक पर वक लक कर - www.pythontrends.wordpress.com