数据结构程序填空题.docx

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