数据结构820记忆性题总结(By Dawnon).docx

数据结构及算法的相关概念和术语数据结构及算法的概念；数据结构三要素：逻辑结构、存储结构和数据的运算。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据的逻辑结构和存储结构；数据的物理结构主要包括 顺序存储结构 和 链式存储结构 两种情况。数据的逻辑结构是对数据之间关系的描述，主要有 线性结构 和 非线性结构 两大类。线性结构主要包括以下几种数据结构（1） 线性表的顺序和链式结构 （2） 栈和队列 （3） 串 （4） 数组和广义表 算法的定义及特性；算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。算法特性：有穷性、确定性、可行性、输入和输出。一个“好”的算法应考虑达到以下目标： 正确性 、 可读性 、 健壮性 和 效率与低存储量需求 。算法是 指令的有限序列 。算法时间复杂度和空间复杂度的分析方法。线性表线性表的定义线性表是具有相同数据类型的n（n≥0）个数据元素的有限序列。数组结构的特性是 它是线性表的扩充 和 可进行随机访问 。线性表的基本操作及在顺序存储及链式存储上的实现；线性表是一种逻辑结构，顺序表和链表是指存储结构。线性表的基本操作：InitList(L)Length(L)LocateElem(L,e)GetElem(L,i)ListInsert(L,i,e)ListDelete(L,i,e)PrintList(L)Em