Chapter One Introduction and Overview 1.1 INTRODUCTION This chapter introduces the subject of data structures and presents an overview of the content of the textjiasic terminology…