不可胜数和数不胜数都是用来形容数量极多的成语，但它们侧重的点略有不同：

不可胜数：偏重在“数”，意思是数量多到无法数过来。

数不胜数：偏重在“举”，意思是数量多到无法一一列举。

两者都表达了数量庞大的概念，但“不可胜数”更强调数量之多以至于无法通过计数来掌握，而“数不胜数”则强调无法通过列举来完全表达数量之多