- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 MOOC 数据结构 | 3. 树（上）
1.什么是树客观世界中许多事物存在层次关系人类社会家谱 社会组织架构 图书信息管理为什么数据结构中要采用树？社会管理等要采用层次结构？分层次组织在管理上具有更高的效率！举例分析：数据管理的基本操作之一：查找如何实现有效率的查找？查找（Searching）查找：根据某个给定关键字K，从集合R中找出关键字与K相同的记录静态查找：集合中记录是固定的...
2019-05-30 20:52:23
465
1
原创 PTA结果说明
结果 说明 提交成功 对于判断、选择、填空题，系统已经接收到您的提交 稍后显示 对于判断、选择、填空题，在题目集关闭之前，不显示判题结果 已被覆盖 对于判断、选择、填空题，该提交已经被您的当前提交所覆盖，系统将只评判题目集关闭前对该题目的最后一次提交 等待评测 评测系统还没有评测到这个提交，请稍候 正在评测 评测系统...
2019-05-28 19:01:41
1784
原创 MOOC 数据结构 | 2. 线性结构（4）：应用实例：多项式加法运算
4. 多项式加法运算主要思路：相同指数的项系数相加，其余部分进行拷贝。4.1 多项式相加在计算机中的实现上述多项式用单向链表表示：（每个结点包含系数，指数和指向下一个结点的指针）4.2 数据结构定义struct PolyNode{ int coef; //系数 int expon;//指数 struct PolyNode *link; /...
2019-05-28 15:37:42
535
原创 MOOC 数据结构 | 2. 线性结构（3）：队列及实现
3. 队列3.1 什么是队列数据插入：入队列（AddQ） 数据删除：出队列（DeleteQ） 先来先服务 先进先出：FIFO3.2 队列的抽象数据类型描述 类型名称：队列（Queue） 数据对象集：一个有0个或多个元素的有穷线性表 操作集：长度为MaxSize的队列Q∈Queue，队列元素item∈ElementType ...
2019-05-23 21:28:48
2975
原创 MOOC 数据结构 | 2. 线性结构（2）：堆栈
2. 堆栈2.1 什么是堆栈？计算机如何进行表达式求值？【例】算术表达式5+6/2-3*4。正确理解： 5+6/2-3*4 = 5+3-3*4 = 8-3*4 = 8-12 = -4由两类对象构成的： 运算数，如2、3、 4 运算符号：如+、-、*、/ 不同运算符号优先级不一样2.2 后缀表达式中缀表达式：运算符号位于两个运算数之...
2019-05-23 19:08:48
512
原创 MOOC 数据结构 | 2. 线性结构（1）：线性表
1. 线性表及其实现1.1 多项式的表示【例】一元多项式及其运算一元多项式：主要运算：多项式相加、相减、相乘等【分析】如何表示多项式？多项式的关键数据：多项式项数n 各项系数及指数方法1：顺序存储结构直接表示数组各分量对应多项式各项：：项的系数例如：表示成： 两个多项式相加：两个数组对应分量相加问题：如何表示多项式?...
2019-05-17 23:33:29
1257
原创 MOOC 数据结构 | 1. 基本概念
1.什么是数据结构1.1：如何在书架上摆放图书？方法1：随便放 操作1：新书怎么插入？ 哪里有空放哪里，一步到位！ 操作2：怎么查找某本指定的书？ ......累死 方法2：按照书名的拼音字母顺序排放 操作1：新书怎么插入？ 新进一本《阿Q正传》.... (每本都要往后错位） 操作2：怎么找到某本指定的书？ 二分查找！ 方法3...
2019-05-15 20:39:44
1046
mysql-connector-java-5.1.38.jar
2020-07-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人