摘要: 数据链路层使用的信道主要有以下两种类型: (1)点对点信道 这种信道使用一对一的点对点的通信方式 (2)广播信道 这种信道使用一对多的广播通信方式,因此过程比较复杂 本章重要的内容有: (1)数据链路层的三个重要问题:封装成帧、差错检测和可靠传输 (2)因特网点对点协议事例ppp协议 (3)广播信道 阅读全文
posted @ 2021-06-27 20:32 刘思谊 阅读(801) 评论(0) 推荐(0) 编辑
摘要: 本章最重要的内容如下: (1)物理层的任务 (2)数据通信的几个基本概念 (3)几种常用的信道复用技术 (4)几种常用的互联网接入技术 1、物理层的基本概念 物理层主要考虑的是怎样在连接各种计算机的传输媒体上传输数据比特流 物理层协议(物理层规程)的主要任务是确认与传输媒体的接口有关的一些特性(如机 阅读全文
posted @ 2021-06-10 18:43 刘思谊 阅读(730) 评论(0) 推荐(0) 编辑
摘要: 计算机网络第一章 重点: (1)分组交换的概念,这是现代计算机网络的技术基础 (2)计算机网络的一些性能 (3)计算机的分层体系结构,包括协议和服务的概念 1、计算机网络在信息时代中的作用 计算机网络为我们提供浏览信息和发布信息的平台 计算机网络为我们提供通信和交流的平台 计算机网络为我们提供休闲和 阅读全文
posted @ 2021-06-06 18:06 刘思谊 阅读(468) 评论(0) 推荐(0) 编辑
摘要: 第七章讲述一个E-R设计如何转换成一个关系模式的集合以及如何在该设计中找到某些约束。 1、概念设计定义了数据库中表示的实体、实体的属性、实体之间的联系,以及实体和联系上的约束 在设计一个数据库模型的时候,我们要确保避免:冗余(一个不好的设计可能会有重复的信息)和不完整(一个不好的设计可能会使得企事业 阅读全文
posted @ 2021-06-02 00:08 刘思谊 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 这一章学习了排序 下面是本章的思维导图概括 下面是各种内部排序的比较 个人总结: 这是这个学期的最后一篇总结,看了看从第一章到第七章的,感觉还是过得很快的,从一开始对数据结构懵懵懂懂甚至觉得很深奥、抽象到后面慢慢领悟。这学期学完之后就感觉自己在打代码的思路上有了一点点的进步,会慢慢考虑采用的存储结构 阅读全文
posted @ 2020-07-12 21:00 刘思谊 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 第七章 查找 思维导图: 1、基本概念: 查找表(同一类型的数据元素或记录构成的集合); 关键字(数据元素或记录中的某个数据项的值,用它来标识一个数据元素或记录); 查找(在查找表中确定一个其关键字等于给定值的记录或数据元素,“查找成功”和“查找不成功”); 动态查找表和静态查找表(查找的同时对表进 阅读全文
posted @ 2020-06-27 13:47 刘思谊 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 第六章学习了图 一、图的储存方式——邻接矩阵、邻接表、十字链表和邻接多重表 1、邻接矩阵是表示顶点之间相邻关系的矩阵 2、邻接表是图的一种链式存储结构,邻接表由表头结点表(数据域和链域)和边表(邻接点域、数据域和链域) typedef struct ArcNode {// 边结点 int adjve 阅读全文
posted @ 2020-06-14 22:10 刘思谊 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 一、这一章学习了树和二叉树,下面是我的思维导图: 二、实践,小组合作代码及注释 实践2: 1 #include<iostream> 2 using namespace std; 3 4 5 typedef char ElementType; 6 typedef struct TreeNode Tre 阅读全文
posted @ 2020-05-31 22:27 刘思谊 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 一、内容小结 数据结构第四章学习的是串,数组和广义表 串的定义其实在c++学习中就有所接触,串的逻辑结构和线性表极为相似,区别仅在于串的数据对象约束为字符集。在线性表的基本操作中,大多以“单个元素” 作为操作对象,在串的基本操作中,通常以“串的整体”作为操作对象, 重点说的是两个串模式匹配算法 1. 阅读全文
posted @ 2020-05-04 18:27 刘思谊 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 第三章数据结构总结 第3章栈和队列 1.栈 (stack) 是限定仅在表尾进行插入或删除操作的线性表。 因此, 对栈来说, 表尾端有其特殊含义, 称为栈顶 (top), 相应地, 表头端称为栈底 (bottom)。 不含元素的空表称为空栈。(栈又称为后进先出 (Last In First Out, 阅读全文
posted @ 2020-04-26 19:40 刘思谊 阅读(249) 评论(0) 推荐(0) 编辑