qq_46344220的博客

线性表一、线性表的基本概念线性表是零个或多个数据元素构成的线性序列，记为（a1，a2，a3，…，an-1）。线性表中的数据元素个数n称为线性表的长度。当n=0时，此线性表为空表。设线性表（a0，a1，…ai-1，ai，ai+1…an-1），其中ai-1是ai的直接前驱，ai+1是ai的直接后继。a0没有直接前驱，an-1没有直接后继。除a0与an-1，其他元素有且仅有一个直接前驱与直接后继。二、线性表的顺序存储结构线性表的顺序存储是指使用连续的存储空间，按照数据元素在线性表的序号一次存...

算法和算法分析一、算法的基本概念1. 什么是算法算法：算法是对特定问题的求解步骤，是指令的有限序列。算法的特征：（1）算法有0或多个输入（2）算法至少有一个输出（3）算法的每一条指令都可以执行（4）算法的每一条指令都有确切的定义， 没有二义。（5）算法必须总能在执行有限步以后终止。2. 算法的描述方法算法可以用自然语言、流程图、程序设计语言或伪代码描述。当一个算法用程序设计语言描述时，便成为程序。算法和程序的区别：算法必须是有穷的，而程序不一定。3. 算法优劣的衡量标准（1）正

数据结构的基本概念一、数据结构的起源“数据结构”的概念起源于1968年美国计算机科学家唐纳德.克努特教授的《计算机程序设计艺术》。二、数据结构的基本概念1. 基本概念（1）数据Date：可被计算机识别并加工处理的对象。（2）数据元素Element：由数据组成的具有一定意义的基本单位。（3）数据项Item：组成数据元素、不可分割的最小单位。数据元素在计算 机中通常作为一个整体来处理，有若干数据项组成。2. 数据结构(Date Structure)数据结构指某一数据对象及该对象中所有元