数据结构
是星子吖
计算机研究生一枚,努力做个萌萌的程序媛。愿成为一颗星星,有棱有角熠熠生辉。
展开
-
1.2.1 算法的基本概念
什么是算法? 程序=数据结构+算法 数据结构:如何把现实世界的问题信息化,将信息存进计算机,同时还要实现对数据结构的基本操作。 算法:如何处理这些信息,以解决实际问题。 算法的特性 有穷性:一个算法必须总在执行有穷步之后结束,且每一步都在有穷时间内完成。 注:算法必须是有穷的,而程序可以是无穷的 确定性:算法中每条指令必须有确切的含义,对于相同的输入只能得出相同的输出。 可行性:算法中描述的操作都可以通过已经的实现的基本运算执行有限次来实现。 输入:一个算法有零个或多个输入,这些输入取..原创 2020-11-15 10:50:25 · 121 阅读 · 0 评论 -
1.1.1 数据结构的基本概念
目录 数据结构在学什么? 基本概念 数据 数据元素、数据项 结构 数据结构、数据对象 数据类型、抽象数据类型 三要素 逻辑结构:数据元素之间的逻辑关系是什么? 物理结构(存储结构):如何利用计算机表示数据元素的逻辑关系? 数据的运算 数据结构在学什么? 如何用程序代码把现实世界的问题信息化 如何用计算机高效地处理这些信息从而创造价值 基本概念 数据 数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中被计算机程序识别和处理的字符的集合。数据是计算机程序加原创 2020-11-15 10:16:09 · 141 阅读 · 0 评论