算法¶
邻接矩阵存储结构面向对象化
用类的继承体系重新组织邻接矩阵的四种建图逻辑：基类 mgraph 提供顶点定位和矩阵打印，派生类 dg、dn、udg、udn 在构造函数中完成输入与建图。
原代码混用 <iostream> 与 scanf，这里统一为 C 风格 IO。派生类的四个构造函数存在大量重复的初始化代码，体现继承体系中复用不足的问题。
顺序栈核心操作
实现动态扩容的顺序栈，包含初始化、入栈、出栈、取栈顶与销毁五个核心操作。栈底指针 base 指向分配空间的首地址，栈顶指针 top 指向下一个可写入位置。
原代码使用 char 作为元素类型且 main() 为空，这里改为 int 并补充演示与销毁逻辑。