Data Structures using C, 2nd Edition

2

Data Structures and Algorithms: An Introduction

CHAPTER OUTLINE

2.1 Overview

2.2 Concept of Data Structures

2.3 Design of a Suitable Algorithm

2.4 Algorithm Analysis

2.1 OVERVIEW

A normal desktop computer is based on Von Neumann architecture. It is also called a stored program computer because the program’s instructions and its associated data are stored in the same memory as shown in Figure 2.1.

The program instructions tell the system what operation is to be performed and on what data.

The above model is based on the fact that every practical problem that needs to be solved must have some associated data. Let us consider a situation where a list of numbers is to be sorted in ascending order. This problem obviously has the following two ...