Introduction

• a 2-dimensional array, a collection of numbers arranged in an order of rows and columns

Advantages

Disadvantages

Elements

Types

Square Matrix

• number of columns = number of rows

Sorted Matrix

• elements sorted in increasing/decreasing order

Binary matrix

• elements equal to 0 or 1

Sparse Matrix

• stores only elements different than 0

Special Matrix

• matrix[i][j] = i * j

Upper/Lower Triangular

• upper either diagonal elements
• respectively, lower either diagonal elements