数据结构
CatTalk
就职于某一线互联网公司,前端技术专家,目前关注大前端、容器化、动态化,从事AIOT端智能相关业务。公众号CatTalk,知识星球:技术自由之路
展开
-
二叉树基本操作(2)
//文件名:exp7-1.cpp#include typedef char ElemType;typedef struct node{ ElemType data; //数据元素 struct node *lchild; //指向左孩子 struct node *rchild; //指向右孩子} BTNode;extern void CreateBTNode(BTNod原创 2013-05-17 10:29:34 · 827 阅读 · 0 评论 -
递归问题的探讨
递归问题的探讨 递归是编程中一个相对难以理解但是却又很重要的概念. 对于从命令式语言开始学习编程的程序员天生对此有理解缺陷, 而对于从类似C++这种对函数式编程范式不友好的语言开始学习编程的程序员就更加如此了.(比如我自己) 碰巧(其实不巧)最近在读这本书(这本书国内没有引进, 网上只有巨贵的亚马逊卖的原版, 我读的是网上的中文版), Paul Graham在书中讲述的如何写递归函数的部分, 让我转载 2013-05-17 10:26:38 · 818 阅读 · 0 评论 -
遍历构造二叉树
遍历构造二叉树描述测试说明与提交提交状态题目设置Description给定一个二叉树的前序和中序遍历序列,要求输出其后序遍历。不考虑空树情况Input第一行为测试数据的组数n。每组数据共两行,分别为二叉树的前序和中序遍历序列。序列的元素为char,长度不超过100。Output每组数据输出对应二叉树的后序遍历序列。Samp原创 2013-05-29 18:51:31 · 743 阅读 · 0 评论 -
栈的顺序存储结构实现
//栈和队列:顺序栈 #include#include#define MaxSize 100using namespace std;typedef char ElemType; typedef struct{ ElemType data[MaxSize]; int top; }SqStack;//初始化栈void InitStac原创 2013-05-17 10:16:51 · 733 阅读 · 0 评论 -
邻接矩阵转邻接表
邻接矩阵转邻接表描述测试说明与提交提交状态题目设置Description给一个带权有向图的邻接矩阵表示,将之转换为邻接表的表示,并输出对应的邻接表Input第一行:两个整数m(图的节点数),n(图的边数)(0 余下n行:n*n矩阵,代表矩阵表示下的图(其中以非零表示有链接,数字间以空格隔开)Output输出有m行,对应m个节点的邻原创 2013-05-29 18:50:04 · 19956 阅读 · 2 评论 -
图的深度遍历
图的深度遍历描述测试说明与提交提交状态题目设置Description请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。Input输入第一行为整数n(0对于每组数据,第一行是两个整数k,m(0下面的m行,每行是空格隔开的两个整数u,v,表示一条连接u,v顶点的无向边。Output原创 2013-05-29 18:47:49 · 716 阅读 · 0 评论 -
二叉树基本操作(1)
#include#include#include#define MaxSize 20using namespace std;typedef char ElemType;typedef struct node{ ElemType data; struct node *lchild; struct node *rchild;}BTNode原创 2013-05-17 10:14:40 · 723 阅读 · 0 评论