企业官网建设流程全解析

360云盘做 网站图片服务器,湖南做网站 就问磐石网络专业,小型企业互联网解决方案,wordpress禁用插件C 中常用数据结构可分为线性结构、树形结构、图形结构三大类#xff0c;各类别包含的结构及实现方式如下#xff1a; 一、 线性结构 数据元素呈一对一的线性关系#xff0c;实现方式以原生语法或标准库容器为主。 数组 实现#xff1a;原生数组 ty…C 中常用数据结构可分为线性结构、树形结构、图形结构三大类各类别包含的结构及实现方式如下一、 线性结构数据元素呈一对一的线性关系实现方式以原生语法或标准库容器为主。数组实现原生数组 type arr[N]、标准库 std::array固定大小/std::vector动态大小。链表实现自定义struct节点数据域 指针域手动管理指针标准库std::vector动态大小 / std::list双向链表/std::forward_list单向链表。栈实现基于std::vector/std::deque封装标准库std::stack容器适配器默认底层std::deque。队列实现基于std::deque/std::list封装标准库std::queue普通队列、std::priority_queue优先级队列底层默认堆。二、 树形结构数据元素呈一对多的层次关系实现方式以自定义结构体 指针为主部分可借助标准库。普通二叉树实现自定义struct节点包含数据域 左 / 右孩子指针手动构建树结构。二叉搜索树BST实现基于普通二叉树扩展添加插入、删除、查找的规则左子树值 根 右子树值。平衡树红黑树 / AVL 树实现自定义结构体实现复杂的旋转平衡逻辑标准库std::map/std::set底层是红黑树可直接使用。堆实现基于数组模拟完全二叉树结构标准库std::priority_queue直接提供堆功能。字典树Trie 树实现自定义struct节点包含字符数据 子节点指针数组或哈希表用于字符串高效检索。三、 图形结构数据元素呈多对多的网状关系实现方式以邻接表或邻接矩阵为主。邻接矩阵实现方式用二维数组 graph[N][N]graph[i][j] 表示节点i和j是否有边有权值则存权值适合稠密图。邻接表实现方式用vectorvectorint或vectorlistintgraph[i] 存储与节点i相邻的所有节点适合稀疏图。要不要我帮你整理C 各类数据结构的洛谷刷题适配清单方便你针对性练习