摘要：一 线性表相关知识 1 定义：由零个或多个数据元素组成的有限序列 数学定义：若将线性表定义为（a1,a2,...,ai-1,ai,ai+1,...an）,则表中ai-1领先于ai,ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素 线性表的长度：线性表元素的个数n（n> 阅读全文

摘要：一 算法效率的度量方法 1 高级语言编写的程序在计算机上运行时所消耗的时间取决于以下因素： 算法采用的策略和方案 编译产生的代码质量 问题的输入规模（输入量的多少） 机器执行指令的速度 2 分析算法运行时间的关键：把基本操作的数量和输入模式关联起来 二 函数的渐进增长 1 定义：给定两个函数f(n) 阅读全文

摘要：一 数据结构 1 定义： 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间关系和操作等相关问题的学科 程序设计=数据结构+算法 简单来说：数据结构就是关系，就是数据元素相互之间存在的一种或多种特定关系的集合 2 分类：逻辑结构和物理结构 逻辑结构：是指数据对象中，数据元素之间的相 阅读全文