×
Every great story on the planet happened when someone decided not to give up, but kept going no matter what.

# Note for Data Structure using C - DS by Abhinav Daksha

• Data Structure using C - DS
• Note
• Pune University - Ghriet
• 14 Topics
• 236 Views
Abhinav Daksha
0 User(s)

#### Text from page-1

NOTES SUBJECT: DATA STRUCTURES USING C SUBJECT CODE: NCS-301 BRANCH: CSE SEM: 3rd SESSION: 2014-15 Evaluation Scheme Subject Code NCS-301 Name of Subject Data Structures Using C Periods L T P 3 1 0 CT 30 Evaluation Scheme TA TOTAL ESE 20 50 100 Subject Total 150 Credit 4 Asst. Prof. Swimpy Pahuja & Priyanka Gupta CSE Department, AKGEC Ghaziabad

#### Text from page-2

CONTENTS UNIT-1 INTRODUCTION 1.1 BASIC TERMINOLOGY: ELEMENTARY DATA ORGANIZATION 1.1.1 Data and Data Item 1.1.2 Data Type 1.1.3 Variable 1.1.4 Record 1.1.5 Program 1.1.6 Entity 1.1.7 Entity Set 1.1.8 Field 1.1.9 File 1.1.10 Key 1.2 ALGORITHM 1.3 EFFICIENCY OF AN ALGORITHM 1.4 TIME AND SPACE COMPLEXITY 1.5 ASYMPTOTIC NOTATIONS 1.5.1 Asymptotic 1.5.2 Asymptotic Notations 1.5.2.1 Big-Oh Notation (O) 1.5.2.2 Big-Omega Notation (Ω) 1.5.2.3 Big-Theta Notation (Θ) 1.5.3 Time Space Trade-off 1.6 ABSTRACT DATA TYPE 1.7 DATA STRUCTURE 1.7.1 Need of data structure 1.7.2 Selecting a data structure 1.7.3 Type of data structure 1.7.3.1 Static data structure 1.7.3.2 Dynamic data structure 1.7.3.3 Linear Data Structure 1.7.3.4 Non-linear Data Structure 1.8 A BRIEF DESCRIPTION OF DATA STRUCTURES 1.8.1 Array 1.8.2 Linked List 1.8.3 Tree 1.8.4 Graph 1.8.5 Queue 1.8.6 Stack 1.9 DATA STRUCTURES OPERATIONS 1.10 ARRAYS: DEFINITION 1.10.1 Representation of One-Dimensional Array