xingyangs的博客

紫色代表一级目录 粉红代表二级目录 蓝色代表三级目录 红色代表关键字 橙色代表说明 数据结构基本概念 　　data：数据是信息的载体，是描述客观事物的数字、字符以及所有能够输入到计算机中并被计算机程序处理的符号的集合。 　　　　　数据主要分为数值型与非数值型。 　　data element：数据元素是表示数据的基本单位，是数据在集合中的一个个体；也就是数据结构中的结点（node）。一个数据元素又可...

紫色代表一级目录 粉红代表二级目录 蓝色代表三级目录 红色代表关键字 橙色代表说明 数据结构的组成与分类 　　数据的逻辑结构　　面向用户 　　　　数据的逻辑结构是从逻辑关系上来描述数据，它与数据的存储无关，是独立于计算机的。 　　　　用一个二元组形象地表示： 　　　　　　Data_ Structure =(D,R) 　　　　　　D 是数据元素（结点）的有穷集合；R 是D 上关系的有穷集合，每个关系...

紫色代表一级目录 粉红代表二级目录 蓝色代表三级目录 红色代表关键字 橙色代表说明 算法的概念 　　算法（algorithm）是规则的有穷集合，这些规则规定了解决某一特定类型问题的一个运算（操作）序列。 　　算法的特性： 　　　　（1）输入：一个算法必须有若干个输入（包括0个）。 　　　　（2）输出：一个算法应该有一个或多个输出。 　　　　（3）有穷性：一个算法必须总是在执行有穷步之后结束。 　　...

紫色代表一级目录 粉红代表二级目录 蓝色代表三级目录 红色代表关键字 橙色代表说明 算法分析 　　算法性能的评判标准 　　　　1. 正确性 　　　　　　正确性（correctness）是设计和评价一个算法的首要条件，一个正确的算法是指在合理的数据输入下，能够在有限的运行时间内得出正确的结果。 　　　　2. 可读性 　　　　　　可读性（readability）是指一个算法供人们阅读的方便程度。 　　...