摘要：
逻辑结构 图G，由顶点集V和边集E组成，即为G=(V,E)，其中V(G)表示图G中顶点的有限非空集，E(G)表示图G中顶点之间的关系集合。若V = {v1,v2.....,vn}，则用|V|表示图G中顶点的个数，E = {(u,v) | u ∈ V, v ∈ V}，用|E|表示图G中边的条数。 线性 阅读全文
posted @ 2023-03-23 15:57
青子Aozaki
阅读(141)
评论(0)
推荐(0)
摘要：
逻辑结构 是一种结点度数均<=2的树形结构。二叉树的子树有左右之分，是有序树。 递归定义 或者为空二叉树 或者由一个根结点和两个互不相交的被称为根的左子树和右子树组成。左子树和右子树又分别是一棵二叉树 二叉树与度为2的有序树的区别： 度为2的树至少有3个结点，而二叉树可以为空。 度为2的有序树的孩子 阅读全文
posted @ 2023-03-23 15:57
青子Aozaki
阅读(153)
评论(0)
推荐(0)
摘要：
逻辑结构 n个结点的有限集。在任意一棵树应满足： 有且仅有一个结点称为根结点 n>1时，其余结点可分为m个互不相交的有限集，其中每个集合又是一棵树 树的定义是递归的。 特点 树的根结点没有前驱，除此之外，所有结点有且只有一个前驱。 树中所有结点可以有0个或多个后继。 概念 根A到结点K的唯一路径上的 阅读全文
posted @ 2023-03-23 15:57
青子Aozaki
阅读(126)
评论(0)
推荐(0)
摘要：
逻辑结构 串（string）是由零个或多个字符组成的有限序列。是一种受限线性表。串中任意多个连续字符组成的子序列称为子串。（与之对应的是主串）子串在主串中的位置以子串的第一个字符在主串中的位置来表示。 物理结构 定长顺序存储 用一组地址连续的空间。串的实际长度只能小于等于预定义的最大长度，超出的部分 阅读全文
posted @ 2023-03-23 15:56
青子Aozaki
阅读(100)
评论(0)
推荐(0)
摘要：
逻辑结构 先进先出（First In First Out，FIFO）的线性表。只允许在线性表的一端插入，另一端删除。是一种受限线性表。 物理结构 顺序存储结构 顺序队列 分配一块地址连续的空间，并附设两个指针，front指向队头，rear指向队尾+1。 操作复杂度 入队 、出队均为_O(1）_。 循 阅读全文
posted @ 2023-03-23 15:56
青子Aozaki
阅读(30)
评论(0)
推荐(0)
摘要：
逻辑结构 后进先出（Last In First Out，LIFO）的线性表。只允许在一端（栈顶端）操作的线性表。是受限线性表。 物理结构 顺序存储结构 顺序栈 顺序栈，用一组地址连续的存储单元存放元素，同时附设一个指针（top）指示当前栈顶元素的位置。 操作复杂度 进栈、出栈均为_O(1)_。 共享 阅读全文
posted @ 2023-03-23 15:56
青子Aozaki
阅读(35)
评论(0)
推荐(0)
摘要：
逻辑结构 相同数据类型的n个数据元素的有限序列。n为表长，n=0时是空表。除第一个元素外，每个元素都有一个直接前驱。除最后一个元素外，每个元素都有一个直接后继。 线性表特点 元素个数有限 逻辑上有序 元素都是数据元素（即单个元素） 元素数据类型相同（意味着每个元素占有的存储空间相同） 顺序表和链表是 阅读全文
posted @ 2023-03-23 15:56
青子Aozaki
阅读(97)
评论(0)
推荐(0)
摘要：
数据：信息载体，描述属性的数、字符等符号。 数据元素：数据的基本单位；由多个数据项组成，数据项不可分割。 数据对象：具有相同性质的数据元素的集合。是数据的子集。 数据类型：一个值的集合和对其定义的一组操作的总称。 原子类型：不可分割 结构类型：可分割 抽象数据类型 数据结构：有特定关系的数据元素的集 阅读全文
posted @ 2023-03-23 15:55
青子Aozaki
阅读(92)
评论(0)
推荐(0)
摘要：
网络应用模型 客户端/服务器模型 客户端服务器模型（C/S模型）中，有一个总是打开的主机称为服务器，它服务于许多来自其他称为客户机的主机请求。其工作流程如下： 服务器处于接收请求的状态 客户机发送服务请求，并等待接收结果 服务器收到请求后，分析请求，进行必要的处理，得到结果并发送给客户机 客户程序必 阅读全文
posted @ 2023-03-23 12:26
青子Aozaki
阅读(131)
评论(0)
推荐(0)
摘要：
传输层功能 从通信和信息处理的角度看，传输层向它上面的应用层提供通信服务，它属于面向通信部分的最高层，同时也是用户功能中的最低层。传说层位于网络层之上，为运行在不同主机上的进程之间提供了逻辑通信。而网络层只提供主机之间的逻辑通信。显然，即使网络层协议不可靠（网络层协议使分组丢失、混乱或重复），传输层 阅读全文
posted @ 2023-03-23 12:26
青子Aozaki
阅读(292)
评论(0)
推荐(0)
浙公网安备 33010602011771号