mirror of
https://github.com/kangjianwei/Data-Structure.git
synced 2026-09-21 14:23:50 +08:00
♻️ 更改一些PrintGraph()函数的名称
This commit is contained in:
@@ -450,8 +450,8 @@ void ListTraverse(SLinkList space, int S, void(Visit)(ElemType)) {
|
||||
|
||||
/*━━━━━━━━━━━━━━━━━━━━━━ 图形化输出 ━━━━━━━━━━━━━━━━━━━━━━*/
|
||||
|
||||
// 以图形化形式输出当前结构,仅限内部测试使用
|
||||
void PrintGraph(SLinkList space, int S) {
|
||||
// 以图形化形式输出当前结构
|
||||
void PrintList(SLinkList space, int S) {
|
||||
int i = 0;
|
||||
|
||||
printf("==== 备用空间 ====\n");
|
||||
|
||||
@@ -202,7 +202,7 @@ void ListTraverse(SLinkList space, int S, void(Visit)(ElemType));
|
||||
|
||||
/*━━━━━━━━━━━━━━━━━━━━━━ 图形化输出 ━━━━━━━━━━━━━━━━━━━━━━*/
|
||||
|
||||
// 以图形化形式输出当前结构,仅限内部测试使用
|
||||
void PrintGraph(SLinkList space, int S);
|
||||
// 以图形化形式输出当前结构
|
||||
void PrintList(SLinkList space, int S);
|
||||
|
||||
#endif
|
||||
|
||||
@@ -98,7 +98,7 @@ void ListTraverse(SLinkList space, int S, void(Visit)(ElemType)) {
|
||||
/*━━━━━━━━━━━━━━━━━━━━━━ 图形化输出 ━━━━━━━━━━━━━━━━━━━━━━*/
|
||||
|
||||
// 以图形化形式输出当前结构,仅限内部测试使用
|
||||
void PrintGraph(SLinkList space, int S) {
|
||||
void PrintList(SLinkList space, int S) {
|
||||
int i = 0;
|
||||
|
||||
printf("==== 备用空间 ====\n");
|
||||
|
||||
@@ -84,6 +84,6 @@ void ListTraverse(SLinkList space, int S, void(Visit)(ElemType));
|
||||
/*━━━━━━━━━━━━━━━━━━━━━━ 图形化输出 ━━━━━━━━━━━━━━━━━━━━━━*/
|
||||
|
||||
// 以图形化形式输出当前结构,仅限内部测试使用
|
||||
void PrintGraph(SLinkList space, int S);
|
||||
void PrintList(SLinkList space, int S);
|
||||
|
||||
#endif
|
||||
|
||||
@@ -72,4 +72,4 @@ Status MergeEList(ELinkList* La, ELinkList* Lb, ELinkList* Lc, int(Compare)(Elem
|
||||
Lb->len = 0;
|
||||
|
||||
return OK;
|
||||
}
|
||||
}
|
||||
|
||||
@@ -27,10 +27,4 @@
|
||||
*/
|
||||
Status MergeEList(ELinkList* La, ELinkList* Lb, ELinkList* Lc, int(Compare)(ElemType, ElemType));
|
||||
|
||||
/*━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓
|
||||
┃(01)算法2.21:La与Lb均非递减排列,将其归并为一个非递减排列的单链表Lc。┃
|
||||
┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━*/
|
||||
|
||||
|
||||
|
||||
#endif
|
||||
|
||||
@@ -61,10 +61,10 @@ int main(int argc, char** argv) {
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
printf("████████ 函数 PrintGraph \n");
|
||||
printf("████████ 函数 PrintGList \n");
|
||||
{
|
||||
printf("█ 带括号输出广义表 Tmp = ");
|
||||
PrintGraph(Tmp);
|
||||
PrintGList(Tmp);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -72,7 +72,7 @@ int main(int argc, char** argv) {
|
||||
{
|
||||
printf("█ 复制 Tmp 到 G = ");
|
||||
CopyGList(&G, Tmp);
|
||||
PrintGraph(G);
|
||||
PrintGList(G);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -83,10 +83,10 @@ int main(int argc, char** argv) {
|
||||
printf("█ 删除广义表 Tmp 的表头:");
|
||||
|
||||
DeleteFirst(&Tmp, &h);
|
||||
PrintGraph(h);
|
||||
PrintGList(h);
|
||||
|
||||
printf("█ Tmp = ");
|
||||
PrintGraph(Tmp);
|
||||
PrintGList(Tmp);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -108,7 +108,7 @@ int main(int argc, char** argv) {
|
||||
|
||||
printf("█ 广义表 G 的表头 H = ");
|
||||
H = GetHead(G);
|
||||
PrintGraph(H);
|
||||
PrintGList(H);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -118,7 +118,7 @@ int main(int argc, char** argv) {
|
||||
|
||||
printf("█ 广义表 G 的表尾 T = ");
|
||||
T = GetTail(G);
|
||||
PrintGraph(T);
|
||||
PrintGList(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
|
||||
@@ -335,7 +335,7 @@ void Traverse(GList L, void(Visit)(AtomType)) {
|
||||
*
|
||||
* 带括号输出广义表L。
|
||||
*/
|
||||
void PrintGraph(GList L) {
|
||||
void PrintGList(GList L) {
|
||||
Print(L, Head);
|
||||
printf("\n");
|
||||
}
|
||||
|
||||
@@ -143,7 +143,7 @@ void Traverse(GList L, void (Visit)(AtomType));
|
||||
*
|
||||
* 带括号输出广义表L。
|
||||
*/
|
||||
void PrintGraph(GList L);
|
||||
void PrintGList(GList L);
|
||||
|
||||
/*
|
||||
* 图形化输出的内部实现,mark是图形化输出标记。
|
||||
|
||||
@@ -61,10 +61,10 @@ int main(int argc, char** argv) {
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
printf("████████ 函数 PrintGraph \n");
|
||||
printf("████████ 函数 PrintGList \n");
|
||||
{
|
||||
printf("█ 带括号输出广义表 Tmp = ");
|
||||
PrintGraph(Tmp);
|
||||
PrintGList(Tmp);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -72,7 +72,7 @@ int main(int argc, char** argv) {
|
||||
{
|
||||
printf("█ 复制 Tmp 到 G = ");
|
||||
CopyGList(&G, Tmp);
|
||||
PrintGraph(G);
|
||||
PrintGList(G);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -83,10 +83,10 @@ int main(int argc, char** argv) {
|
||||
printf("█ 删除广义表 Tmp 的表头:");
|
||||
DeleteFirst(&Tmp, &h);
|
||||
|
||||
PrintGraph(h);
|
||||
PrintGList(h);
|
||||
|
||||
printf("█ Tmp = ");
|
||||
PrintGraph(Tmp);
|
||||
PrintGList(Tmp);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -108,7 +108,7 @@ int main(int argc, char** argv) {
|
||||
|
||||
printf("█ 获取广义表 G 的表头 H = ");
|
||||
H = GetHead(G);
|
||||
PrintGraph(H);
|
||||
PrintGList(H);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -118,7 +118,7 @@ int main(int argc, char** argv) {
|
||||
|
||||
printf("█ 获取广义表 G 的表尾 T = ");
|
||||
T = GetTail(G);
|
||||
PrintGraph(T);
|
||||
PrintGList(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
|
||||
@@ -370,7 +370,7 @@ void Traverse(GList L, void(Visit)(AtomType)) {
|
||||
*
|
||||
* 带括号输出广义表L。
|
||||
*/
|
||||
void PrintGraph(GList L) {
|
||||
void PrintGList(GList L) {
|
||||
Print(L);
|
||||
printf("\n");
|
||||
}
|
||||
|
||||
@@ -126,7 +126,7 @@ void Traverse(GList L, void(Visit)(AtomType));
|
||||
*
|
||||
* 带括号输出广义表L。
|
||||
*/
|
||||
void PrintGraph(GList L);
|
||||
void PrintGList(GList L);
|
||||
|
||||
/*
|
||||
* 图形化输出的内部实现。
|
||||
|
||||
@@ -7,5 +7,5 @@ int main(int argc, char** argv) {
|
||||
|
||||
printf("创建三元多项式...\n");
|
||||
CreateMPList(&P, s, "zxy");
|
||||
PrintGraph(P);
|
||||
PrintMPList(P);
|
||||
}
|
||||
|
||||
@@ -111,7 +111,7 @@ static Status Create(MPList* P, char* S) {
|
||||
*
|
||||
* 带括号输出m元多项P。
|
||||
*/
|
||||
void PrintGraph(MPList P) {
|
||||
void PrintMPList(MPList P) {
|
||||
if(P == NULL) {
|
||||
printf("\n");
|
||||
return;
|
||||
|
||||
@@ -72,7 +72,7 @@ static Status Create(MPList* P, char* S);
|
||||
*
|
||||
* 带括号输出m元多项P。
|
||||
*/
|
||||
void PrintGraph(MPList P);
|
||||
void PrintMPList(MPList P);
|
||||
|
||||
/*
|
||||
* 图形化输出的内部实现
|
||||
|
||||
@@ -35,10 +35,10 @@ int main(int argc, char* argv[]) {
|
||||
PressEnterToContinue();
|
||||
|
||||
|
||||
printf("████████ PrintGraph \n");
|
||||
printf("████████ PrintTree \n");
|
||||
{
|
||||
printf("█ 按二叉树的结构打印树 T ...\n");
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -89,7 +89,7 @@ int main(int argc, char* argv[]) {
|
||||
TElemType value = 'X';
|
||||
printf("█ 将结点 %c 赋值为 %c 后,T = \n", e, value);
|
||||
Assign(T, e, value);
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -142,20 +142,20 @@ int main(int argc, char* argv[]) {
|
||||
printf("█ 创建子树 c1 ...\n");
|
||||
InitBiTree(c1);
|
||||
CreateBiTree(c1, "TestData_c1.txt");
|
||||
PrintGraph(c1);
|
||||
PrintTree(c1);
|
||||
|
||||
printf("█ 创建子树 c2 ...\n");
|
||||
InitBiTree(c2);
|
||||
CreateBiTree(c2, "TestData_c2.txt");
|
||||
PrintGraph(c2);
|
||||
PrintTree(c2);
|
||||
|
||||
printf("█ 将子树 c1 插入为二叉树 T 中 %c 结点的右子树 ...\n", p1);
|
||||
InsertChild(T, p1, 1, c1);
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
|
||||
printf("█ 将子树 c2 插入为二叉树 T 中 %c 结点的左子树 ...\n", p2);
|
||||
InsertChild(T, p2, 0, c2);
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -167,11 +167,11 @@ int main(int argc, char* argv[]) {
|
||||
|
||||
printf("█ 删除二叉树 T 中 %c 结点的右子树 ...\n", p1);
|
||||
DeleteChild(T, p1, 1);
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
|
||||
printf("█ 删除二叉树 T 中 %c 结点的左子树 ...\n", p2);
|
||||
DeleteChild(T, p2, 0);
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
|
||||
@@ -628,7 +628,7 @@ static Status PostTraverse(SqBiTree T, Status(Visit)(TElemType), int i) {
|
||||
|
||||
/*━━━━━━━━━━━━━━━━━━━━━━ 图形化输出 ━━━━━━━━━━━━━━━━━━━━━━*/
|
||||
|
||||
void PrintGraph(SqBiTree T) {
|
||||
void PrintTree(SqBiTree T) {
|
||||
int level, width;
|
||||
int i, j, k, w;
|
||||
int begin;
|
||||
|
||||
@@ -205,6 +205,6 @@ static Status PostTraverse(SqBiTree T, Status(Visit)(TElemType), int i);
|
||||
/*━━━━━━━━━━━━━━━━━━━━━━ 图形化输出 ━━━━━━━━━━━━━━━━━━━━━━*/
|
||||
|
||||
// 以图形化形式输出当前结构,仅限内部测试使用
|
||||
void PrintGraph(SqBiTree T);
|
||||
void PrintTree(SqBiTree T);
|
||||
|
||||
#endif
|
||||
|
||||
@@ -35,10 +35,10 @@ int main(int argc, char* argv[]) {
|
||||
PressEnterToContinue();
|
||||
|
||||
|
||||
printf("████████ PrintGraph \n");
|
||||
printf("████████ PrintTree \n");
|
||||
{
|
||||
printf("█ 按二叉树的结构打印树 T ...\n");
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -89,7 +89,7 @@ int main(int argc, char* argv[]) {
|
||||
TElemType value = 'X';
|
||||
printf("█ 将结点 %c 赋值为 %c 后,T = \n", e, value);
|
||||
Assign(T, e, value);
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -142,20 +142,20 @@ int main(int argc, char* argv[]) {
|
||||
printf("█ 创建子树 c1 ...\n");
|
||||
InitBiTree(&c1);
|
||||
CreateBiTree(&c1, "TestData_c1.txt");
|
||||
PrintGraph(c1);
|
||||
PrintTree(c1);
|
||||
|
||||
printf("█ 创建子树 c2 ...\n");
|
||||
InitBiTree(&c2);
|
||||
CreateBiTree(&c2, "TestData_c2.txt");
|
||||
PrintGraph(c2);
|
||||
PrintTree(c2);
|
||||
|
||||
printf("█ 将子树 c1 插入为二叉树 T 中 %c 结点的右子树 ...\n", p1);
|
||||
InsertChild(T, p1, 1, c1);
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
|
||||
printf("█ 将子树 c2 插入为二叉树 T 中 %c 结点的左子树 ...\n", p2);
|
||||
InsertChild(T, p2, 0, c2);
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -167,11 +167,11 @@ int main(int argc, char* argv[]) {
|
||||
|
||||
printf("█ 删除二叉树 T 中 %c 结点的右子树 ...\n", p1);
|
||||
DeleteChild(T, p1, 1);
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
|
||||
printf("█ 删除二叉树 T 中 %c 结点的左子树 ...\n", p2);
|
||||
DeleteChild(T, p2, 0);
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
|
||||
@@ -700,7 +700,7 @@ static Status PostTraverse(BiTree T, Status(Visit)(TElemType)) {
|
||||
/*━━━━━━━━━━━━━━━━━━━━━━ 图形化输出 ━━━━━━━━━━━━━━━━━━━━━━*/
|
||||
|
||||
// 以图形化形式输出当前结构,仅限内部测试使用
|
||||
void PrintGraph(BiTree T) {
|
||||
void PrintTree(BiTree T) {
|
||||
int level, width;
|
||||
int i, j, k, w;
|
||||
int begin;
|
||||
|
||||
@@ -225,6 +225,6 @@ static Status PostTraverse(BiTree T, Status(Visit)(TElemType));
|
||||
/*━━━━━━━━━━━━━━━━━━━━━━ 图形化输出 ━━━━━━━━━━━━━━━━━━━━━━*/
|
||||
|
||||
// 以图形化形式输出当前结构,仅限内部测试使用
|
||||
void PrintGraph(BiTree T);
|
||||
void PrintTree(BiTree T);
|
||||
|
||||
#endif
|
||||
|
||||
@@ -34,10 +34,10 @@ int main(int argc, char* argv[]) {
|
||||
PressEnterToContinue();
|
||||
|
||||
|
||||
printf("████████ PrintGraph \n");
|
||||
printf("████████ PrintTree \n");
|
||||
{
|
||||
printf("█ 按二叉树的结构打印树 T ...\n");
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -88,7 +88,7 @@ int main(int argc, char* argv[]) {
|
||||
TElemType value = 'X';
|
||||
printf("█ 将结点 %c 赋值为 %c 后,T = \n", e, value);
|
||||
Assign(T, e, value);
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -141,20 +141,20 @@ int main(int argc, char* argv[]) {
|
||||
printf("█ 创建子树 c1 ...\n");
|
||||
InitBiTree(&c1);
|
||||
CreateBiTree(&c1, "TestData_c1.txt");
|
||||
PrintGraph(c1);
|
||||
PrintTree(c1);
|
||||
|
||||
printf("█ 创建子树 c2 ...\n");
|
||||
InitBiTree(&c2);
|
||||
CreateBiTree(&c2, "TestData_c2.txt");
|
||||
PrintGraph(c2);
|
||||
PrintTree(c2);
|
||||
|
||||
printf("█ 将子树 c1 插入为二叉树 T 中 %c 结点的右子树 ...\n", p1);
|
||||
InsertChild(T, p1, 1, c1);
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
|
||||
printf("█ 将子树 c2 插入为二叉树 T 中 %c 结点的左子树 ...\n", p2);
|
||||
InsertChild(T, p2, 0, c2);
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -166,11 +166,11 @@ int main(int argc, char* argv[]) {
|
||||
|
||||
printf("█ 删除二叉树 T 中 %c 结点的右子树 ...\n", p1);
|
||||
DeleteChild(T, p1, 1);
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
|
||||
printf("█ 删除二叉树 T 中 %c 结点的左子树 ...\n", p2);
|
||||
DeleteChild(T, p2, 0);
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
|
||||
@@ -602,7 +602,7 @@ static Status PostTraverse(BiTriTree T, Status(Visit)(TElemType)) {
|
||||
/*━━━━━━━━━━━━━━━━━━━━━━ 图形化输出 ━━━━━━━━━━━━━━━━━━━━━━*/
|
||||
|
||||
// 以图形化形式输出当前结构,仅限内部测试使用
|
||||
void PrintGraph(BiTriTree T) {
|
||||
void PrintTree(BiTriTree T) {
|
||||
int level, width;
|
||||
int i, j, k, w;
|
||||
int begin;
|
||||
|
||||
@@ -201,6 +201,6 @@ static Status PostTraverse(BiTriTree T, Status(Visit)(TElemType));
|
||||
/*━━━━━━━━━━━━━━━━━━━━━━ 图形化输出 ━━━━━━━━━━━━━━━━━━━━━━*/
|
||||
|
||||
// 以图形化形式输出当前结构,仅限内部测试使用
|
||||
void PrintGraph(BiTriTree T);
|
||||
void PrintTree(BiTriTree T);
|
||||
|
||||
#endif
|
||||
|
||||
@@ -35,11 +35,11 @@ int main(int argc, char* argv[]) {
|
||||
PressEnterToContinue();
|
||||
|
||||
|
||||
printf("████████ PrintGraph \n");
|
||||
printf("████████ PrintTree \n");
|
||||
{
|
||||
printf("█ 按树的结构打印树 T ...\n");
|
||||
printf("█ T = \n");
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -83,7 +83,7 @@ int main(int argc, char* argv[]) {
|
||||
printf("█ 将结点 %c 赋值为 %c ...\n", e, value);
|
||||
Assign(&T, e, value);
|
||||
printf("█ T = \n");
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -146,12 +146,12 @@ int main(int argc, char* argv[]) {
|
||||
InitTree(&c);
|
||||
CreateTree(&c, "TestData_c.txt");
|
||||
printf("█ c = \n");
|
||||
PrintGraph(c);
|
||||
PrintTree(c);
|
||||
|
||||
printf("█ 将子树 c 插入为树 T 中 %c 结点的第 %d 棵子树 ...\n", p, i);
|
||||
InsertChild(&T, p, i, c);
|
||||
printf("█ T = \n");
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -164,7 +164,7 @@ int main(int argc, char* argv[]) {
|
||||
printf("█ 删除树 T 中 %c 结点的第 %d 棵子树 ...\n", p, i);
|
||||
DeleteChild(&T, p, i);
|
||||
printf("█ T = \n");
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
|
||||
@@ -1068,7 +1068,7 @@ static void printPos(PTree T, Pos pt[]) {
|
||||
/*━━━━━━━━━━━━━━━━━━━━━━ 图形化输出 ━━━━━━━━━━━━━━━━━━━━━━*/
|
||||
|
||||
// 以图形化形式输出当前结构
|
||||
void PrintGraph(PTree T) {
|
||||
void PrintTree(PTree T) {
|
||||
Pos pt[MAX_TREE_SIZE];
|
||||
|
||||
// 遇到空树则无需继续计算
|
||||
|
||||
@@ -231,7 +231,7 @@ static void printPos(PTree T, Pos pt[]);
|
||||
/*━━━━━━━━━━━━━━━━━━━━━━ 图形化输出 ━━━━━━━━━━━━━━━━━━━━━━*/
|
||||
|
||||
// 以图形化形式输出当前结构
|
||||
void PrintGraph(PTree T);
|
||||
void PrintTree(PTree T);
|
||||
|
||||
// 图形化输出当前结构内部实现
|
||||
static void Print(PTree T, Pos pt[], int i);
|
||||
|
||||
@@ -35,11 +35,11 @@ int main(int argc, char* argv[]) {
|
||||
PressEnterToContinue();
|
||||
|
||||
|
||||
printf("████████ PrintGraph \n");
|
||||
printf("████████ PrintTree \n");
|
||||
{
|
||||
printf("█ 按树的结构打印树 T ...\n");
|
||||
printf("█ T = \n");
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -83,7 +83,7 @@ int main(int argc, char* argv[]) {
|
||||
printf("█ 将结点 %c 赋值为 %c ...\n", e, value);
|
||||
Assign(&T, e, value);
|
||||
printf("█ T = \n");
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -146,12 +146,12 @@ int main(int argc, char* argv[]) {
|
||||
InitTree(&c);
|
||||
CreateTree(&c, "TestData_c.txt");
|
||||
printf("█ c = \n");
|
||||
PrintGraph(c);
|
||||
PrintTree(c);
|
||||
|
||||
printf("█ 将子树 c 插入为树 T 中 %c 结点的第 %d 棵子树 ...\n", p, i);
|
||||
InsertChild(&T, p, i, c);
|
||||
printf("█ T = \n");
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -164,7 +164,7 @@ int main(int argc, char* argv[]) {
|
||||
printf("█ 删除树 T 中 %c 结点的第 %d 棵子树 ...\n", p, i);
|
||||
DeleteChild(&T, p, i);
|
||||
printf("█ T = \n");
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
|
||||
@@ -1259,7 +1259,7 @@ static void printPos(CTree T, Pos pt[]) {
|
||||
/*━━━━━━━━━━━━━━━━━━━━━━ 图形化输出 ━━━━━━━━━━━━━━━━━━━━━━*/
|
||||
|
||||
// 以图形化形式输出当前结构
|
||||
void PrintGraph(CTree T) {
|
||||
void PrintTree(CTree T) {
|
||||
Pos pt[MAX_TREE_SIZE];
|
||||
|
||||
// 遇到空树则无需继续计算
|
||||
|
||||
@@ -243,7 +243,7 @@ static void printPos(CTree T, Pos pt[]);
|
||||
/*━━━━━━━━━━━━━━━━━━━━━━ 图形化输出 ━━━━━━━━━━━━━━━━━━━━━━*/
|
||||
|
||||
// 以图形化形式输出当前结构
|
||||
void PrintGraph(CTree T);
|
||||
void PrintTree(CTree T);
|
||||
|
||||
// 图形化输出当前结构内部实现
|
||||
static void Print(CTree T, Pos pt[], int i);
|
||||
|
||||
@@ -35,11 +35,11 @@ int main(int argc, char* argv[]) {
|
||||
PressEnterToContinue();
|
||||
|
||||
|
||||
printf("████████ PrintGraph \n");
|
||||
printf("████████ PrintTree \n");
|
||||
{
|
||||
printf("█ 按树的结构打印树 T ...\n");
|
||||
printf("█ T = \n");
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -83,7 +83,7 @@ int main(int argc, char* argv[]) {
|
||||
printf("█ 将结点 %c 赋值为 %c ...\n", e, value);
|
||||
Assign(T, e, value);
|
||||
printf("█ T = \n");
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -146,12 +146,12 @@ int main(int argc, char* argv[]) {
|
||||
InitTree(&c);
|
||||
CreateTree(&c, "TestData_c.txt");
|
||||
printf("█ c = \n");
|
||||
PrintGraph(c);
|
||||
PrintTree(c);
|
||||
|
||||
printf("█ 将子树 c 插入为树 T 中 %c 结点的第 %d 棵子树 ...\n", p, i);
|
||||
InsertChild(&T, p, i, c);
|
||||
printf("█ T = \n");
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -164,7 +164,7 @@ int main(int argc, char* argv[]) {
|
||||
printf("█ 删除树 T 中 %c 结点的第 %d 棵子树 ...\n", p, i);
|
||||
DeleteChild(&T, p, i);
|
||||
printf("█ T = \n");
|
||||
PrintGraph(T);
|
||||
PrintTree(T);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
|
||||
@@ -678,7 +678,7 @@ static Status PostTraverse(CSTree T, Status(Visit)(TElemType)) {
|
||||
/*━━━━━━━━━━━━━━━━━━━━━━ 图形化输出 ━━━━━━━━━━━━━━━━━━━━━━*/
|
||||
|
||||
// 以图形化形式输出当前结构
|
||||
void PrintGraph(CSTree T) {
|
||||
void PrintTree(CSTree T) {
|
||||
|
||||
// 遇到空树则无需继续计算
|
||||
if(TreeEmpty(T)) {
|
||||
|
||||
@@ -196,7 +196,7 @@ static Status PostTraverse(CSTree T, Status(Visit)(TElemType));
|
||||
/*━━━━━━━━━━━━━━━━━━━━━━ 图形化输出 ━━━━━━━━━━━━━━━━━━━━━━*/
|
||||
|
||||
// 以图形化形式输出当前结构
|
||||
void PrintGraph(CSTree T);
|
||||
void PrintTree(CSTree T);
|
||||
|
||||
// 图形化输出当前结构内部实现
|
||||
static void Print(CSTree T, int row);
|
||||
|
||||
@@ -31,10 +31,10 @@ int main(int argc, char* argv[]) {
|
||||
PressEnterToContinue();
|
||||
|
||||
|
||||
printf("████████ PrintGraph \n");
|
||||
printf("████████ PrintSet \n");
|
||||
{
|
||||
printf("█ 输出集合 S ...\n");
|
||||
PrintGraph(S);
|
||||
PrintSet(S);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -47,7 +47,7 @@ int main(int argc, char* argv[]) {
|
||||
PrintRelation(R1);
|
||||
|
||||
printf("█ 输出集合 S ...\n");
|
||||
PrintGraph(S);
|
||||
PrintSet(S);
|
||||
|
||||
|
||||
printf("█ 对集合应用二元关系 R2: ");
|
||||
@@ -55,7 +55,7 @@ int main(int argc, char* argv[]) {
|
||||
PrintRelation(R2);
|
||||
|
||||
printf("█ 输出集合 S ...\n");
|
||||
PrintGraph(S);
|
||||
PrintSet(S);
|
||||
}
|
||||
PressEnterToContinue();
|
||||
|
||||
@@ -68,7 +68,7 @@ int main(int argc, char* argv[]) {
|
||||
// PrintRelation(R1);
|
||||
//
|
||||
// printf("█ 输出集合 S ...\n");
|
||||
// PrintGraph(S);
|
||||
// PrintSet(S);
|
||||
//
|
||||
//
|
||||
// printf("█ 对集合应用二元关系 R2: ");
|
||||
@@ -76,7 +76,7 @@ int main(int argc, char* argv[]) {
|
||||
// PrintRelation(R2);
|
||||
//
|
||||
// printf("█ 输出集合 S ...\n");
|
||||
// PrintGraph(S);
|
||||
// PrintSet(S);
|
||||
// }
|
||||
// PressEnterToContinue();
|
||||
|
||||
|
||||
@@ -289,7 +289,7 @@ static void relation(Relation* R, FILE* fp) {
|
||||
/*━━━━━━━━━━━━━━━━━━━━━━ 图形化输出 ━━━━━━━━━━━━━━━━━━━━━━*/
|
||||
|
||||
// 以图形化形式输出当前结构
|
||||
void PrintGraph(MFSet S) {
|
||||
void PrintSet(MFSet S) {
|
||||
typedef struct Elem {
|
||||
int x;
|
||||
struct Elem* next;
|
||||
|
||||
@@ -155,7 +155,7 @@ static void relation(Relation* R, FILE* fp);
|
||||
/*━━━━━━━━━━━━━━━━━━━━━━ 图形化输出 ━━━━━━━━━━━━━━━━━━━━━━*/
|
||||
|
||||
// 以图形化形式输出当前集合
|
||||
void PrintGraph(MFSet S);
|
||||
void PrintSet(MFSet S);
|
||||
|
||||
// 图形化输出树的排列结构,仅限内部测试使用
|
||||
static void PrintFramework(MFSet S);
|
||||
|
||||
@@ -41,23 +41,23 @@ int main(int argc, char* argv[]) {
|
||||
printf("创建三元多项式...\n");
|
||||
CreateMPList(&P, p, "zyx");
|
||||
printf("P = ");
|
||||
PrintGraph(P);
|
||||
PrintMPList(P);
|
||||
CreateMPList(&Q, q, "zyx");
|
||||
printf("Q = ");
|
||||
PrintGraph(Q);
|
||||
PrintMPList(Q);
|
||||
|
||||
// 求第一元的偏导数
|
||||
printf("P' = ");
|
||||
Algo_5_28(P, &PD);
|
||||
PrintGraph(PD);
|
||||
PrintMPList(PD);
|
||||
printf("Q' = ");
|
||||
Algo_5_28(Q, &QD);
|
||||
PrintGraph(QD);
|
||||
PrintMPList(QD);
|
||||
|
||||
// 多项式加法
|
||||
printf("R = ");
|
||||
Algo_5_29(P, Q, &R);
|
||||
PrintGraph(R);
|
||||
PrintMPList(R);
|
||||
}
|
||||
|
||||
|
||||
|
||||
@@ -111,7 +111,7 @@ static Status Create(MPList* P, char* S) {
|
||||
*
|
||||
* 带括号输出m元多项P。
|
||||
*/
|
||||
void PrintGraph(MPList P) {
|
||||
void PrintMPList(MPList P) {
|
||||
if(P == NULL) {
|
||||
printf("\n");
|
||||
return;
|
||||
|
||||
@@ -72,7 +72,7 @@ static Status Create(MPList* P, char* S);
|
||||
*
|
||||
* 带括号输出m元多项P。
|
||||
*/
|
||||
void PrintGraph(MPList P);
|
||||
void PrintMPList(MPList P);
|
||||
|
||||
/*
|
||||
* 图形化输出的内部实现
|
||||
|
||||
@@ -15,7 +15,7 @@ int main(int argc, char* argv[]) {
|
||||
StrAssign(S, s);
|
||||
CreateGList(&L, S);
|
||||
printf("L = ");
|
||||
PrintGraph(L);
|
||||
PrintGList(L);
|
||||
|
||||
printf("广义表深度为: %d\n", Algo_5_30_1(L));
|
||||
|
||||
|
||||
@@ -335,7 +335,7 @@ void Traverse(GList L, void(Visit)(AtomType)) {
|
||||
*
|
||||
* 带括号输出广义表L。
|
||||
*/
|
||||
void PrintGraph(GList L) {
|
||||
void PrintGList(GList L) {
|
||||
Print(L, Head);
|
||||
printf("\n");
|
||||
}
|
||||
|
||||
@@ -143,7 +143,7 @@ void Traverse(GList L, void (Visit)(AtomType));
|
||||
*
|
||||
* 带括号输出广义表L。
|
||||
*/
|
||||
void PrintGraph(GList L);
|
||||
void PrintGList(GList L);
|
||||
|
||||
/*
|
||||
* 图形化输出的内部实现,mark是图形化输出标记。
|
||||
|
||||
@@ -15,7 +15,7 @@ int main(int argc, char* argv[]) {
|
||||
StrAssign(S, s);
|
||||
CreateGList(&L, S);
|
||||
printf("L = ");
|
||||
PrintGraph(L);
|
||||
PrintGList(L);
|
||||
|
||||
printf("广义表深度为: %d\n", Algo_5_30_2(L));
|
||||
|
||||
|
||||
@@ -370,7 +370,7 @@ void Traverse(GList L, void(Visit)(AtomType)) {
|
||||
*
|
||||
* 带括号输出广义表L。
|
||||
*/
|
||||
void PrintGraph(GList L) {
|
||||
void PrintGList(GList L) {
|
||||
Print(L);
|
||||
printf("\n");
|
||||
}
|
||||
|
||||
@@ -126,7 +126,7 @@ void Traverse(GList L, void(Visit)(AtomType));
|
||||
*
|
||||
* 带括号输出广义表L。
|
||||
*/
|
||||
void PrintGraph(GList L);
|
||||
void PrintGList(GList L);
|
||||
|
||||
/*
|
||||
* 图形化输出的内部实现。
|
||||
|
||||
@@ -21,12 +21,12 @@ int main(int argc, char* argv[]) {
|
||||
StrAssign(S, s);
|
||||
CreateGList(&L, S);
|
||||
printf("L = ");
|
||||
PrintGraph(L);
|
||||
PrintGList(L);
|
||||
|
||||
printf("复制广义表到 L 到 T...\n");
|
||||
Algo_5_31(&T, L);
|
||||
printf("T = ");
|
||||
PrintGraph(T);
|
||||
PrintGList(T);
|
||||
|
||||
return 0;
|
||||
}
|
||||
|
||||
@@ -370,7 +370,7 @@ void Traverse(GList L, void(Visit)(AtomType)) {
|
||||
*
|
||||
* 带括号输出广义表L。
|
||||
*/
|
||||
void PrintGraph(GList L) {
|
||||
void PrintGList(GList L) {
|
||||
Print(L);
|
||||
printf("\n");
|
||||
}
|
||||
|
||||
@@ -126,7 +126,7 @@ void Traverse(GList L, void(Visit)(AtomType));
|
||||
*
|
||||
* 带括号输出广义表L。
|
||||
*/
|
||||
void PrintGraph(GList L);
|
||||
void PrintGList(GList L);
|
||||
|
||||
/*
|
||||
* 图形化输出的内部实现。
|
||||
|
||||
@@ -21,9 +21,9 @@ int main(int argc, char* argv[]) {
|
||||
StrAssign(Sb, b);
|
||||
CreateGList(&B, Sb);
|
||||
printf("A = ");
|
||||
PrintGraph(A);
|
||||
PrintGList(A);
|
||||
printf("B = ");
|
||||
PrintGraph(B);
|
||||
PrintGList(B);
|
||||
|
||||
Algo_5_32_1(A, B) ? printf("两广义表相等!\n") : printf("两广义表不相等!!\n");
|
||||
|
||||
|
||||
@@ -335,7 +335,7 @@ void Traverse(GList L, void(Visit)(AtomType)) {
|
||||
*
|
||||
* 带括号输出广义表L。
|
||||
*/
|
||||
void PrintGraph(GList L) {
|
||||
void PrintGList(GList L) {
|
||||
Print(L, Head);
|
||||
printf("\n");
|
||||
}
|
||||
|
||||
Some files were not shown because too many files have changed in this diff Show More
Reference in New Issue
Block a user