跳转至

欢迎来到 Moita's Programming Blog

图的顺序存储结构(邻接矩阵)

实现图的邻接矩阵存储,支持有向图、无向图、有向网、无向网四种类型的建图与打印。通过 creategraph 分发函数根据枚举类型选择具体建图逻辑。

邻接矩阵存储结构面向对象化

用类的继承体系重新组织邻接矩阵的四种建图逻辑:基类 mgraph 提供顶点定位和矩阵打印,派生类 dgdnudgudn 在构造函数中完成输入与建图。

原代码混用 <iostream>scanf,这里统一为 C 风格 IO。派生类的四个构造函数存在大量重复的初始化代码,体现继承体系中复用不足的问题。

顺序栈核心操作

实现动态扩容的顺序栈,包含初始化、入栈、出栈、取栈顶与销毁五个核心操作。栈底指针 base 指向分配空间的首地址,栈顶指针 top 指向下一个可写入位置。

原代码使用 char 作为元素类型且 main() 为空,这里改为 int 并补充演示与销毁逻辑。