数据结构 程序填空题.docx

数据结构程序填空题正文：1 .数组数组是一种线性数据结构，它由相同类型的元素按照一定顺序罗 列而成。在程序填空题中常用到的操作有：- 创建一个指定大小的数组；- 访问和修改特定位置上的元素；- 在末尾添加新元素或者删除现有元素。2 .链表链表也是一种线性数据结构，但与数组不同之处在于其内部每一 个节点都包含了下一个节点的引用。常见操作包括：-创建并初始化链表头节点；-插入、删除和查找某个值对应的节点。3 .栈栈是一种后进先出(LIFO)原则运作方式的容器类型。主要功能如下:-入栈：将一个新项压入堆栈。-出站：弹出最近插入（即最挨近堆双端）项目，并返回该项.4 .队列队列是遵循FIFO （First-In, First-Out ）原理工作,其中第 一个放置对象称为首位；最后存储物体被称为尾巴.主要功能如下：-enqueue :向队伍添加新对象.-dequeue ：从队伍 移除 并 返回 第二次加人.5 .散列表（哈希表）散列表使用键来访问值，在给定关键字时通过散列函数将其映射 到一个索引上。主要操作有：-插入键值对；-查找给定关键字的值。6.树树是一种非线性数据结构，由节点和边组成。常见类型包括二叉 树、平衡二叉搜索树（AVL）等。在程序填空题中可能涉及以下操作:-创建并初始化一棵特定类型的树；-遍历整个数或者某个子集合。7 .图图是由顶点和边组成的非线性数据结构，在程序填空题中时常用 于表示网络连接、地理位置等问题。基本操作如下：-添加新顶点/删除现有顶点；-连接两个已存在的顶点；8 .常见算法9 .复杂度分析附件：无法律名词及注释：1）数据保护条例（GDPR）:是欧洲联盟为了加强公民隐私权利而 制订出来的规范措施，对处理与储存用户信息提供更多保护.2）版权：指作品（文字，图片，音频视频文件等）所属作者享有独立使用，复制和分发该项工程或者具体部份.3）商标：包含商业名称，符号，设计，以区别其他类似产品 和服务的标识.