![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 52
自己在学习数据结构的过程中做的笔记,遇到的问题与理解。
孤舟独饮
这个作者很懒,什么都没留下…
展开
-
树1 树的同构 (25 分)
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N (≤10),即该树的结点数(此时假设结点从0到N−1编号);随后N行,第i行对应编号第i个结点,给出该结点中存储的1个英文大写字母、其左孩子结点的编号、右孩子结原创 2021-11-19 19:27:43 · 135 阅读 · 0 评论 -
已知 前序/后序 和 中序遍历还原二叉树
在二叉树的还原过程中,中序是用来横向确定的,前序或者后序是用来竖向确定的。所以只是单纯的知道前序和后序是无法还原二叉树的。树的结点表示typedef struct node{ int data; struct node* left; struct node* right;}Node;typedef Node* preNode;这里的先序和中序是用数组的形式给出的。已知先序和中序还原二叉树Node * PreInOdReBiTree(int preod[].原创 2021-11-03 14:48:14 · 578 阅读 · 0 评论 -
数据结构—线性表概述
一 、线性表的定义与理解线性表:零个或者多个数据元素的有限序列。若线性表有N个元素,其中的第i个元素,i-1叫做这个i元素直接前驱元素,i+1叫做这个i元素的直接后继元素,每一个元素有且仅有一个直接前驱和一个直接后继,当线性表中的元素为0时,成为空表。线性表中的每一个元素可以有多个数据项构成,如一个结构体中可以有多个组成的数据项。struct people // 数据元素{ int year; //数据项 string name; // 数据项 people *next; // 数据原创 2021-08-18 20:13:34 · 310 阅读 · 0 评论 -
(二)算法概括
一、算法定义:算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。二、 算法的特性:1、输入输出:在处理一个问题中,输入可以为0。但输出至少要有一个数。2、有穷性:在执行完有限的步骤之后会跳出程序,自动结束,而不会出现无限循环,并且每一个步骤可以在有限的时间内完成。3、确定性:算法的每一步骤都有确定的含义,不会出现二义性。4、可行性:算法的每一步必须是可行的,每一步都能经过有限的次数完成。三、算法设计的要求:1、正确性:应该具有输入输出原创 2021-08-14 16:29:50 · 122 阅读 · 0 评论 -
(一)数据结构概括
数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。设计程序就是要使用好的数据结构,加上好的算法才能成就一段完美的程序,无论是在刷题还是在事实际工作中,都是十分重要的。程序设计 = 数据结构 + 算法学习数据结构的基本概念和术语 :1、数据:描述客观事物的符号,是计算机中可以操作的对象,能被计算机识别,并输入计算机处理的符号集合。数据不仅仅是我们常见的-1、0、1、2、3、等是实数,还有图片数据,音频数据,视频数据,文字数据等,这..原创 2021-08-13 21:30:46 · 151 阅读 · 0 评论 -
学习《数据结构》之前对于《 数据结构》这门学科的的看法与理解
为什么要发布这样一篇水文?(虽然我其他的文章也没有什么技术含量)因为这是学前的认知,将来要在最后也写一篇最后的感悟来对比现在的自己和未来的自己思想变化,这是在细致学习数据结构之前的第一篇,在此之前,有走马观花的看过《大话数据结构》和陈越老师的数据结构这门课,但是不求甚解,仅仅是走马观花并没有深入研究,了解一个大概而已。现在我们要正式的去学习《数据结构》这门专业课,所以在CSDN上上传了这篇文章并且也开设了数据结构的专栏来记录我自己学习这个科目的过程,相当于一个学习日志了首先对于数据结构..原创 2021-08-13 20:55:45 · 1636 阅读 · 0 评论