数据结构学习记录_2019.02.23

• 例：二维数组的表示

（1）用二维数组表示：缺点：数组的大小要提前确定，且稀疏矩阵会造成大量的存储空间浪费；

（2）用典型的多重链表——十字链表来存储稀疏矩阵：

           只存储矩阵非0元素项；

       结点的数据域：行坐标Row，列坐标Col，数值Value；

       每个结点通过两个指针域，把同行、同列串起来，行指针：Right  列指针：Down

• 堆栈：先放进去的后拿出来

转载于:https://www.cnblogs.com/Bran-don/p/10424204.html