![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机基础
文章平均质量分 77
CodeQingqing
这个作者很懒,什么都没留下…
展开
-
数据结构与算法 第三章 树以及相关遍历方法
一、树 1. 树的定义和术语 (1)树的定义和术语 树是一种分层次组织结构,这种结构在管理上具有更高的效率 数据管理的基本操作之一:查找 (2)查找 查找,指根据某个给定的关键字 KKK,从集合 RRR 中找出内容中与 KKK 相符的记录 查找的分类 静态查找:集合中的记录是固定的 不进行插入和删除操作,只是查找 动态查找:集合中的记录是变化的 有查找、插入和删除操作 (3)静态查找 问题情境:在数组中查找某元素 方法1:顺序查找 struct LNode { ElementType E原创 2021-09-18 11:26:02 · 184 阅读 · 0 评论 -
数据结构与算法 第二章习题课
一、一元多项式的加法与乘法运算 1. 多项式的表示 (1) 数据结构选型 重点在于如何表示非零项 数组 链表 优点 编程简单,调试容易 可以动态添加节点 缺点 需要事先确定数组大小 MaxSize 编程复杂,调试困难 结合本例,最好的实现方法是:动态数组 而下面将会通过链表实现 (2) 数据结构设计 struct PolyNode { int coef; // 表示项的系数 int expon; // 表示项的指数原创 2021-09-15 18:54:47 · 161 阅读 · 0 评论 -
数据结构与算法 第二章 数据结构中的线性结构
2.1 线性表及其表现 一、什么是线性表 1. 一元多项式的表示 方法1:顺序存储结构直接表示 —— 适用于多项式中每一项的指数较小的情况 用一维数组的各分量表示多项式各项,即数组元素a[i]表示多项式中项xix^ixi的系数aia_iai;两个多项式相加,就是两个数组对应的分量相加 例1,表示f(x)=4x5−3x2+1f(x)=4x^5-3x^2+1f(x)=4x5−3x2+1,则利用数组可以有如下表示: 下标i 0原创 2021-09-03 22:58:16 · 434 阅读 · 0 评论 -
数据结构与算法 第一章 引入
第一章 引入 1.1 什么是数据结构 解决问题方法的效率,和数据的组织方式有关。 递归函数在处理大量数据时,会大量占用空间。这体现了解决问题方法的效率,跟空间的利用效率有关。 解决问题方法的效率,与算法的巧妙程度有关。 一、数据结构是数据对象在计算机中的组织方式 1. 数据对象的逻辑结构 线形结构(一对一) 树(一对多) 图(多对多) 2. 数据对象在计算机中的物理存储结构 数组 链表 等 3. 描述数据对象的方法 —— 抽象数据类型 (1)数据类型 数据对象集 数据集合相关联的操作集原创 2021-09-03 22:26:18 · 102 阅读 · 0 评论 -
计算机网络笔记
1. 计算机网络的构成原创 2021-07-23 22:37:03 · 99 阅读 · 0 评论