![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Mr.Slin
这个作者很懒,什么都没留下…
展开
-
数据结构——线性表的实现
以下内容仅作为课程学习的参考具体要求实现线性表,演示线性表的基本操作结果。主要内容:基于顺序表实现线性表ADT基于链表实现线性表ADT实验步骤及遇到问题分析与解决:一、基于顺序表实现线性表ADT线性表的物理实现有顺序表与链表两种,顺序表更简单易用,所以先进行线性表顺序表的实现。思考过程:数据对象:选择模板类函数template 实现数据对象的多用性。数据关系:线性关系。基...原创 2019-09-18 11:02:58 · 544 阅读 · 0 评论 -
数据结构—— 一元多项式的加法运算
一、 需求分析0.问题描述在数学上,一个一元n次多项式 可按降序写成:它由n+1个系数唯一确定,因此,在计算机里他可以用一个线性表表示:设Pn(x)和Qn(x)分别为两个一元多项式,请求出两个一元多项式的加法运算的结果,要求元素按照多项式的次数递减的次序排列。1.问题分析需求:实现两个一元多项式的加法运算。实现功能:①通过键盘接收输入的整数(浮点数)②以系数和指数对应的形式,储...原创 2019-09-24 12:03:40 · 37876 阅读 · 3 评论 -
数据结构——二叉树的实现
关于二叉树的实现的随便几点~~~~(1) 如何基于左子结点/右兄弟结点表示法实现二叉树?分析及解决:对于基于左子结点/右兄弟结点表示法实现二叉树,可以建立如图所示的关系表,通过数组进行物理实现,基于数组中对应的下标构建关系。(2)遍历操作算作基本操作还是应用?分析及解决:对于遍历操作在二叉树中,即可以属于基本操作,也可以算作应用。但要注意的是:在归为基本操作时,基本操作内不能出现 I/O...原创 2019-09-27 23:37:59 · 479 阅读 · 0 评论