摘要:
1.3 算法 问题 - 算法 - 程序 目标:问题求解 问题(problem)一个函数 从输入到输出的一种映射 算法(algorithm)一种方法 对特点问题求解过程的描述,是指令的有限序列 程序(program) 是算法在计算机程序设计语言中的实现 算法的特性 通用性 对参数化输入进行问题求解 保 阅读全文
摘要:
1.2 什么是数据结构 结构:实体 + 关系 数据结构: 按照逻辑关系组织起来的一批数据 按一定的存储方法把它存储在计算机中 在这些数据上定义了一个运算的集合 数据结构三个基本面:逻辑、存储、运算 数据结构的逻辑组织 线性结构 线性表(表、栈、队列、串等) 非线性结构 树(二叉树、 Huffman树 阅读全文
摘要:
数据结构与算法 第一章 概论 1.1 问题求解 编写计算机程序的目的? 解决实际的应用问题 问题抽象 分析和抽象任务需求,建立问题模型 数据抽象 确定恰当的数据结构表示数学模型 算法抽象 在数据模型的基础上设计合适的算法 数据结构+算法,进行程序设计 模拟和解决实际问题 设计方法:问题求解-->数据 阅读全文