摘要: 广义表((a,b),c,d)表头和表尾分别是什么? 公式: (1)表头:当广义表LS非空时,称第一个元素为LS的表头; (2)表尾:称广义表LS中除去表头后其余元素组成的广义表为LS的表尾。 区别: 表头是元素,表尾是广义表。 举个栗子。 广义表(a, (b))的表头是单元素a,表尾是广义表((b) 阅读全文
posted @ 2022-10-03 21:17 kuailest 阅读(2802) 评论(0) 推荐(0) 编辑
摘要: 1、为什么会引入循环队列? 对于顺序队列,头指针和尾指针开始时刻都指向数组的0下标元素。当加入新元素以后,尾指针向后移动,指向最后一个元素的下一个位置。 但是尾指针不能超过数组的最大范围。当有元素删除时,头指针向后移动。但是头指针不能低于数组的0下标。这样就会引入一种“假溢出”现象, 数组中存在空余 阅读全文
posted @ 2022-10-03 20:50 kuailest 阅读(1459) 评论(0) 推荐(0) 编辑
摘要: 二叉树 t 是有限个元素的集合(可以为空). 当二叉非空时, 其中有一个称为根的元素, 余下的元素(如果有的话)被组成2个二叉树, 分别称为t的左子树和右子树 二叉树和树的根本区别是: 1, 二叉树可以为空, 但树不能为空. 2, 二叉树中每个元素都恰好有两棵子树(其中一个或两个可能为空). 而树中 阅读全文
posted @ 2022-09-30 17:07 kuailest 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 广义表的定义 线性表 线性表指的是n≥0个元素a1, a2, a3…的有序数列,并且线性表的元素具有原子性,即结构上是不可分割的一个整体。 广义表(Generalized list) 而广义表则是线性表的一种扩展延伸。相对于线性表,广义表最大的特点在于其元素既可以是一个确定的类型,同时也可以是另一个 阅读全文
posted @ 2022-09-29 22:39 kuailest 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 数据的四种基本存储结构是: 1、顺序存储 顺序存储方式就是在一块连续的存储区域一个接着一个的存放数据。顺序存储方式把逻辑上相邻的节点存储在物理位置相邻的存储单元里,节点间的逻辑关系由存储单元的邻接关系来体现。顺序存储方式也称为顺序存储结构,一般采用数组或结构数组来描述。 2、链接存储 链接存储方式比 阅读全文
posted @ 2022-09-29 21:45 kuailest 阅读(917) 评论(0) 推荐(0) 编辑
摘要: warning: implicit declaration of function ‘client_tcpinit’ [-Wimplicit-function-declaration]报错 因为:相关的头文件没有声明这个函数,在相关头文件中声明即可, 方法不写在主函数前也会报错 阅读全文
posted @ 2022-06-23 17:46 kuailest 阅读(19) 评论(0) 推荐(0) 编辑
摘要: control reaches end of non-void function [-Werror=return-type] [solution.c] 目测原因是因为,没有进行return 的返回。 加上return即可 阅读全文
posted @ 2022-06-23 16:31 kuailest 阅读(455) 评论(0) 推荐(0) 编辑