输入广义表建立双亲表示的树and给定双亲表示的树输出广义表表示的树

注释写的很详细了，就直接上代码吧。

#include<iostream>
#include<string>
#include<stack>
#include<vector> using namespace std;struct Node
{char data;         //数据 int parent;            //双亲指针
};
void createPTree_gen(vector<Node> &T,string G)
{stack<int>stk;           //栈顶存放当前要处理的子树双亲的下标 int k = -1;                //k表示已经存放的最后一个结点的下标初始为 -1 char ch;              //当前读入的字符G[i] for(int i = 0; i < G.length(); i++){ch = G[i];switch(ch){case '(':               //进入一颗子树 stk.push(k);   //把子树双亲下标存入栈        break;case ')':               //处理完一颗子树 stk.pop();        //把刚处理完的子树的双亲下标从栈顶弹出 break;case ',':              //子表内进行后续处理，跳过 break;default:                    //读入的不是 '(' ')' ','  而是结点 Node newNode;       //临时的结点，用于存放新的结点的数据  newNode.data = ch; //存放结点data  if(stk.empty())   newNode.parent = -1; //只有第一个结点刚进才会栈空，其余结点不会 else                      {                       //不是第一个结点，它双亲的下标在栈顶 newNode.parent = stk.top();     }T.push_back(newNode);      //把新的结点加到树的后面k++;         }}
}
void printPTree(vector<Node>T)
{stack<int>stk;cout<<T[0].data;     //特别处理第一个结点 stk.push(-1);for(int i = 1; i < T.size(); i++){if(!stk.empty())   {if(T[i].parent > stk.top())             //进入子树 {cout<<"(";stk.push(T[i].parent);} else if(T[i].parent == stk.top())       //属于同一个子树 {cout<<","; }else                                 //返回上一层 {cout<<"),";stk.pop();}}cout<<T[i].data;}cout<<")"<<endl;       //特别处理最后一个结点
}
int main()
{string G = "A(B(E(K,L),F),C(G),D(H(M),I,J))";vector<Node>T;createPTree_gen(T,G);for(int i = 0; i < T.size(); i++){cout<<"T["<<i<<"].data is "<<T[i].data<<"  parent is :"<<T[i].parent<<endl; } printPTree(T);
}

输入广义表建立双亲表示的树and给定双亲表示的树输出广义表表示的树相关推荐

3.40 OrCAD输出网表出现“Duplicate Pin Name”错误时应该怎么处理？OrCAD输出网表出现“Illegal character”错误时应该怎么处理？
笔者电子信息专业硕士毕业,获得过多次电子设计大赛.大学生智能车.数学建模国奖,现就职于南京某半导体芯片公司,从事硬件研发,电路设计研究.对于学电子的小伙伴,深知入门的不易,特开次博客交流分享经验,共同 ...
c语言建立线性表输入,c语言建立线性表链式
1．实验目的及要求通过本实验,进一不了解线性表的操作,熟悉线性表的运算,了解链式存储结构的实现方法和在链式存储条件下实现线性的相关操作. 2．实验内容用C 语言设计在链式存储结构下,建立.插入.删 ...
大话数据结构读书笔记艾提拉总结查找算法和排序算法比较好第1章数据结构绪论 1 第2章算法 17 第3章线性表 41 第4章栈与队列 87 第5章串 123 第6章树 149 第7章图 21
大话数据结构读书笔记艾提拉总结查找算法和排序算法比较好第1章数据结构绪论 1 第2章算法 17 第3章线性表 41 第4章栈与队列 87 第5章串 123 第6章树 149 第7章图 211 第 ...
[python刷题模板] 珂朵莉树 ODT （基于支持随机访问的跳表
[python刷题模板] 珂朵莉树 ODT (基于支持随机访问的跳表) 一. 算法&数据结构 1. 描述 2. 复杂度分析 3. 常见应用 4. 常用优化二. 模板代码 0. 区间推平(lg ...
【编译原理笔记15】运行存储分配概述，静态存储分配，栈式存储分配，调用序列和返回序列，非局部数据的访问，符号表，符号表建立
本次笔记内容: 7-1 运行存储分配概述 7-2 静态存储分配 7-3 栈式存储分配 7-4 调用序列和返回序列 7-5 非局部数据的访问 7-6 符号表 7-7 符号表建立本节课幻灯片,见于我的 ...
数据结构：通过hash表建立一个宝可梦图鉴管理系统
1. 建立工程文件夹 bin.obj.src.include 2.创建主makefile文件 OBJS:=test.o pokemon.o CC:=gcc CFLAGS:=-c -g -Wall My ...
邻接表-建立无向图、无向网、有向图、有向网
#include<stdio.h> #include<stdlib.h> #define MAX_VERTEX_NUM 20 #define OK 1 #define ERR ...
给Excel工作表建立目录
有时候我们会在一个工作簿中建立很多工作表,怎样才能简单明了的管理工作表呢,当然能建一个目录最好了,这里我们就学习一种给工作表创建目录的方法. 1.在工作簿中新建一个工作表,命名为"目录&qu ...
邻接表建立图（c语言）
邻接表建立图有向图无向图邻接表存图进行拓扑排序不得不说网上的真的是太乱了,看得我脑壳疼自己写的可以,感觉好的话可以当成模板. 有向图代码: #include<stdio.h> ...

输入广义表建立双亲表示的树and给定双亲表示的树输出广义表表示的树

输入广义表建立双亲表示的树and给定双亲表示的树输出广义表表示的树相关推荐

最新文章

热门文章