data structure by kerul

Definition : In computer science, a data structure is a way of storing data in a computer so that it can be used efficiently.

View definition from wikipedia.org

Assignment #1, Sample Answer for Assignment 1, Q2

• Quiz #1
• Quiz #2 : Lab Quiz

String manipulation : Assignment on String

Pointer

• Notes
• Code samples

Memmory Allocation :

• Notes: refer to pg 487; A Structured Programming Approach using C, by Forouzan and Gilberg.
• Wikipedia : Dynamic Memory Allocation
• Wikipedia : malloc()
• Sample code
• Exercise 1 :
• Write a program that will receive a set of characters from the user. The number of the characters is not known, but it is decided by the user. Printf the characters in reverse. Use malloc to dynamically set the memory space for the characters.
• Exercise 2 :
• Write a program that will receive a set of integers from the user. How many integers to enter is decided by the user. Find the sum of the integers, average, the smallest and the highest. Sort the integers in ascending order. Use malloc to dynamically set the memory space for the integers.

Notes

• Wikipedia : Linked list
• Powerpoint in Malay by Syahanim@ftsm.ukm
• >>nota1, nota2, nota3, nota4, nota5
• Simple animation on linked list (in ppt)..

Sample codes

• Simple linked list of integers entered by the programmer.
• Simple linked list of integers entered by user where the number of integers are unknown(depends to the user).
• Linked list of students records (matrix and mark) entered by user where the number of records are unknown(depends to the user).
• Linked list of students records (matrix and mark) fetched from a file where the number of records are unknown(depends to the user).
• Linked list capable of creating new list, new nodes, also find data or node in the list, and capable of deleting node and list.

Exercises

1. Develop a linked list of integers where the number of integers are unknown (depends on the users input). Receive all the numbers entered by user and put each integers in a node. Create the linked list of the nodes. After that traverse all the nodes and accumulate the sum of all the integers.

2. Develop a linked list of students information. The information of the students are matrix number and name.Use the follwing data structure to create the node. After the list is created, traverse the node and display the content.

typedef struct node{

char matrix[10];

char name[20];

struct node *next;

}NODE;

3. Develop a linked list of numbers. The data of numbers are collected are from an input file. Provide the menu for the user to insert new data and insert the new data node at the back of the list. Provide also the menu to find data, find node and display data, delete node and delete node with a data provided by user.