摘要：
堆栈：具有一定的约束，只在一端插入和删除，先入后出。 堆栈的常见5项操作： （1）生成空堆栈，CreatStack( ); （2）判断堆栈S是否已满 （3）push,Push(S,A);Push(S,B); （4）判断堆栈元素是否为空,IsEmpty(S); （5）pop,x=Pop(S);x=Po 阅读全文
摘要：
例：二维数组的表示 例：二维数组的表示 （1）用二维数组表示：缺点：数组的大小要提前确定，且稀疏矩阵会造成大量的存储空间浪费； （2）用典型的多重链表——十字链表来存储稀疏矩阵： 只存储矩阵非0元素项； 结点的数据域：行坐标Row，列坐标Col，数值Value； 每个结点通过两个指针域，把同行、同列 阅读全文
摘要：
*第三讲 数（上）[何钦铭] by中国大学生MOOC *3.1 树与数的表示 事务间层次性的关系，管理上更加的高效 数据管理的基本方式：查找 查找 （1）静态查找：记录是固定的 方法1：顺序查找（循环中设立哨兵，哨兵一般设置为数组的边界，用于减少循环条件）（效率低）(时间复杂度：O（N）） 方法2：二分查找：有序排序，且必须放到数组里面（不可放到链表里面）（二分查找改变left\right的时候... 阅读全文