矩阵 的实现
矩陣在數(shù)據(jù)結(jié)構(gòu)與算法的課程中也是非常重要的一章。矩陣也是一種存儲(chǔ)數(shù)據(jù)的方式,所以本人通過這一章來對(duì)矩陣進(jìn)行一下講解以及說明。
首先,我來提出一個(gè)很常見的面試題:
請(qǐng)編寫一個(gè)通用的二維數(shù)組(用c實(shí)現(xiàn)):
這個(gè)問題相對(duì)而言比較簡(jiǎn)單,一個(gè)二維數(shù)組重要的只有三點(diǎn),即:橫下標(biāo)、縱下標(biāo)、值,所以我們來構(gòu)建如下結(jié)構(gòu)體:
typedef struct MATRIX {USER_TYPE *data; //這里的USER_TYPE類型是用戶自己定義的類型,而我們用它的指針作為結(jié)構(gòu)體的成員,這樣使得所有存儲(chǔ)在二維數(shù)組中的數(shù)據(jù)都能夠通過這個(gè)成員被訪問int maxRow; //這個(gè)成員用于存儲(chǔ)最大行數(shù)int maxCol; //這個(gè)成員用于存儲(chǔ)最大列數(shù) <總結(jié)
- 上一篇: 如果恢复计算机系统时间吗,一般的计算机还
- 下一篇: python的matplotlib画饼状