2.3.6:用计算机语言表示算法 ——例2.4 总目录 2.1:程序=算法+数据结构 一个程序主要包括以下两方面的信息: (1)对数据的描述 在程序中要指定用到哪些数据,以及这些数据的类型和数据的组织形式。这就是数据结构(data structure) 。 (2)对操作的描述 要求计算机进行操作的步骤,也就是算法(algorithm)。 数据...
“数据结构和算法是过去 50 年来最重要的发明之一,它们是软件工程师需要了解的基础工具。”《Think Data Structures: Algorithms and Information Retrieval inJava》(Allen B.Downey) 基本数据类型 道生一,一生二,二生三,三生万物。 在计算机程序设计的世界里,先有基本数据类型,复合组装成复杂对象类型,不同对象之间...
1.2数据结构的基本概念 数据 数据元素是数据的基本单位,即数据集合中的个体。 有时,一个数据元素可由若干个数据项组成,数据项是数据的最小单位。 结构: 各个数据元素之间存在的某种关系或联系 数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算以及数据的储存结构。 1.3线性表及其顺序储...
1)对数据的描述.在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式,这就是数据结构(data structure). 2)对操作的描述.即要求计算机进行操作的步骤,也就是算法(algorithm). 算法+数据结构=程序 算法是灵魂,数据结构是加工对象,语言是工具,编程需要采用合适的方法. 为解决一个问题而采取的方法和步骤,...
顺序存储结构 顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。数组就是顺序存储结构的典型代表。其在内存中的存储形式类似于下图: 链式存储结构 链式存储结构:是把数据元素存放在内存中的任意存储单元里,也就是可以把数据存放在内存的各个位置。这些数据在内存中的地址可...
数据结构和算法之-基础算法 递归(Recursion):将大的计算不断分割成小的计算,递归函数不断调用自身,比如斐波拉契数列f(n)=f(n-1)+f(n-2)搜索顺序搜索(linear search):对于无序Array,需要遍历整个array;对于sorted array,只需要遍历一部分 Binary search:适用于sorted arr… ...
程序= 数据结构 + 算法 “数据结构和算法是过去 50 年来最重要的发明之一,它们是软件工程师需要了解的基础工具。”《Think Data Structures: Algorithms and Information Retrieval in Java》(Allen B.Downey) 基本数据类型 道生一,一生二,二生三,三生万物。
20182320《程序设计与数据结构》第七周学习总结 教材学习内容总结 1. 第十二章:算法分析 1.1 算法: 我认为是计算机完成一个任务所使用的计算方法。 1.2 算法效率: 我认为是在一定时间内,运用某算法来执行某任务的资源于时间的比值。 1.3 增长函数 增长函数表示了问题大小(n)与希望优化的值之间的关系。例如,洗碟子...
程序= 数据结构 + 算法 “数据结构和算法是过去 50 年来最重要的发明之一,它们是软件工程师需要了解的基础工具。”《Think Data Structures: Algorithms and Information Retrieval in Java》(Allen B.Downey) 基本数据类型 道生一,一生二,二生三,三生万物。
数据的逻辑结构和物理结构密切相关,任何一个算法的设计取决于选定的数据(逻辑)结构,而算法的实现依赖于采用的逻辑(物理)结构。 将C语言看成是一个执行C指令和C数据类型的虚拟处理器,后续讨论的存储结构就是数据结构在C虚拟处理器中的表示,不妨称之为虚拟存储结构。