CS301 Midterm Notes

Q1. Data Structure?

CS301 · Mid Term Preparation · Short notes · CStudy With Amir

Lecture 1-22.

Answer: A data structure is a

1. Data organization
2. Data management
3. Data storage format
4. Collection of Data values relationship among them Note: Data Security is not include Data Structure

Basic three things associated with data structure

1. Space for each data items stores
2. Time to perform each basic operation
3. Programming effort

Q2. An Array ?

Answer: 1. Array is a special type.

2. Collection of data same type
3. Identical data types are store
4. Cells are contiguous

Note : Size Of Array : int x[6];

x[0],x[1],x[2],x[3],x[4],x[5]

First Address of Array start from “0”

Q3. Ans: A list is the collection of items of same data type

Like : grocery items, integers, names

Most generic of data structure

Functions Detail · Sr · No · Names · Description · Start ( )

Moves the “current” pointer to the very first elements

Tail ( )

Moves the “ current” pointer to the very last elements

Next ( )

Move the current position forward one elements

Back ( )

Move the current position backward one element

createList (

Create New List

Copy

Copy List

Clear ( )

Clear all elements of List

Get ( )

Get element of List

Length ( )

Return elements of list

Q4. Double link List ?

Answer: 1. Difficult to move backward

2. Programmer uses two pointers in node ( one point to next and other pint to previous

3. Both pointer ha NULL values