数 据 结 构 Data Structure 大连外国语学院 软件学院 学科背景 计算机的应用领域 科学计算 人类社会的各个领域 计算机处理的对象 数值 具有一定结构的数据字符表格图像和声音 分析待处
第六章 递 归 递归不仅是数学中的一个重要概念也是计算技术中重要概念之一 在人们的思维过程中普遍存在着递归现象和递归机制对于某些问题只能用递归方法来处理对于某些问题用递归方法处理比其他方法更有效 数据
52, 23, 80, 36, 68, 14 (s=1, t=6) [ 52, 23, 80] [36, 68, 14] [ 52, 23] [80] [ 52] [ 23, 52] [ 23, 52
算法的五个重要特性 1有穷性---执行了有限条指令后一定要终止 例5例6 2确定性无二义---算法的每一步操作都必须有确切定义不得有任何歧义性 3可能行性---算法的每一步操作都必须是可行的即每步操作
艾兹赫尔?戴克斯特拉Edsger Wybe Dijkstra 1930.5.112002.8.6生于荷兰鹿特丹 计算机科学家是荷兰第一位以程式为专业的科学家 1972年获得图灵奖; 1974年AFIP
一般情况下的一元稀疏多项式可写成 Pn(x) = p1xe1 + p2xe2 + + pmxem 其中pi 是指数为ei 的项的非零系数 0 e1 < e2 < < em = n 可
第5章 串;第 5 章 串;难 点 串模式匹配运算算法 要 求 掌握串逻辑结构 掌握串存储结构 熟练掌握串基本运算 能设计串计简单算法 了解串匹配运算算法基本思想 ;第 5 章 目录;5-1 串定义与
第一章绪论一些知识。都是一些基础知识,像一些概念什么的,很实用。
;10.1 图的基本概念;2019/11/4;2019/11/4;2019/11/4;2019/11/4;2019/11/4;2019/11/4;10.2 抽象数据类型ADT图;3GraphEdges
PAGE / NUMPAGES 一填空 1. 在顺序表中插入或删除一个元素需要平均移动 元素具体移动的元素个数 与 有关 2. 线性表中结点的集合是 的结点间的关系是 的文档来自于网络搜索 3. 向一