数组 一、 作为抽象数据类型的数组 二、顺序表 三、稀疏矩阵 四、字符串

一、 学科平台课程 1 《高级语言程序设计》 二、 专业课程 1 《计算机导论》 2 《离散数学》 3 《电子技术》 4 《电子技术实验》 5 《计算机组成原理》 6 《数据结构》 7 《数据库系统原理 A》 8 《软件工程概论》 9 《操作系统》 10《算法设计与分析》 11《计算机网络》 12《软件质量保证与测试》 13《软件项目管理与案例分析》 14《人机交互技术》 15《软件系统分析与设计》 16《软件过程与管理》 17《软件体系结构》 三、 个性化发展课程 1 《可视化项目开发技术》 2 《Web 开发技术》 3 《嵌入式系统原理与应用 A》 4 《移动平台应用开发》 5 《数据挖掘》 6 《Python 程序设计》 7 《人工智能》 8 《深度学习》 9 《大数据处理基础》 10《企业信息化系统分析》 11《三维动画原理与开发技术》 12《编译原理》 13《科技论文写作》 14《工程经济学》 15《前沿知识研讨》 16《职业能力拓展》 17《企业级开发技术》 四、 实践环节 1 《认识实习》 2 《小型软件项目综合课程设计》 3 《软件项目实践》 4 《生产实习》 5 《毕业实习》 6 《毕业设计》

查找表—由同一类型的数据元素(或记录)构成的集合 查找查询特定元素是否在(数据元素集合)表中的过程 查找成功若表中存在特定元素,称查找成功,应输出该记录 查找不成功否则,称查找不成功(也应输出失败标志或失败位置) 静态查找只查找,不改变数据元素集合内的数据元素

第七章查找 一、查找也叫检索,是根据给定的某个值,在表中确定一个关键字等于给定值的记录或数据元素。 二、关键字——是数据元素中某个数据项的值,它可以标识一个数据元素

本文在简单介绍了美国INTERGRAPH公司的PDS产品之后,详细分析了PDS的数据结构和管件放置的工作流程。针对PDS所携带的数据库是美国英制管件库这种情况,本文提出了PDS数据库公制化设想,并且对与公英制有关的所有数据文件,即材料等级列表文件、管件种类列表文件、管件规范库和几何尺寸库提供了具体的实现方法

1、栈和队列都是线性表。 2、栈和队列都是操作受限的线性表。 3、对栈和队列的基本操作进行限制的目的是：为 了保证其数据元素存取的特定顺序。 即：栈可保证数据元素存取的后进先出顺序。 队列可保证数据元素存取的先进先出顺序。

5.1 串的定义 5.2 串的表示和实现 5.3 正文模式匹配

 6.1 树的定义和基本概念  6.2 二叉树 6.2.1 二叉树的定义和基本术语 6.2.2 二叉树的性质 6.2.3 二叉树的存储结构  6.3 遍历二叉树 6.3.1 遍历二叉树 6.3.2 线索二叉树

2-1设n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m个人,让他出局;然后从出 局的下一个人重新开始报数,数到第m个人,再让他出局,…,如此反复直到所有的人全部出局为 止。下面要解决的 Josephus问题是:对于任意给定的n,s和m,求出这n个人的出局序列。请以n= 9,s=1,m=5为例,人工模拟 Josephus的求解过程以求得问题的解。 【解答】 出局人的顺序为5,1,7,4,3,6,9,2,8。 2-2试编写一个求解 Josephus问题的函数。用整数序列1,2,3,…,n表示顺序围坐在圆桌周围的 人,并采用数组表示作为求解过程中使用的数据结构。然后使用n=9,s=1,m=5,以及n=9,s=1, m=0,或者n=9,s=1,m=10作为输入数据,检查你的程序的正确性和健壮性。最后分析所完成算

第7章图 要点: 1、图的逻辑结构和基本概念; 2、图的存储表示; 练习: 1、具有n个顶点的完全有向图的弧数为