摘要： 《图的表示方法》（i）邻接矩阵表示法，如图： 也就是说，如果两节点之间有一条弧，则邻接矩阵中对应的元素为1；否则为0。可以看出，这种表示法非常简单、直接。但是，在邻接矩阵的所有 个元素中，只有 个为非零元。如果网络比较稀疏，这种表示法浪费大量的存储空间，从而增加了在网络中查找弧的时间。 同样，对于网络中的权，也可以用类似邻接矩阵的 矩阵表示。只是此时一条弧所对应的元素不再是1，而是相应的权而已。如果网络中每条弧赋有多种权，则可以用多个矩阵表示这些权。（ii）关联矩阵表示法 也就是说，在关联矩阵中，每行对应于图的一个节点，每列对应于图的一条弧。如果一个节点是一条弧的起点，则关联矩阵中对应的元素为 阅读全文

摘要： 《栈》栈的实现栈只能在一头进行操作，相对比较容易实现。用一个数组int stack[]和栈顶指针top即可，插入和删除（也称push和pop）栈的实现代码：//用一个数组int stack[]和栈顶指针top即可实现//top指向栈顶元素（即栈顶元素的坐标）//这里逻辑上的“顶”实际上为无理数组上的“尾”部；1 stack[++top ] = x ; /¤ push ¤/2 x = s tack [ top ¡¡]; /¤ pop ¤/对物理实现和逻辑实现的理解：和链表删除类似，出栈时并不需要让stack[top]变为0。由于top已 阅读全文