【数据结构】周娅.pdf
数据结构 周娅
1著名计算机科学家NiklausWirth提出:算法+数据结构=程序.有关数据结构和算法的研究是计算机科学与工程的基础性研究之一.数据结构课程是计算机类专业最基础最核心的课程,也是一个程序员 在计算机的实际应用中,面对问题,首先需要抽象出合适的数据模 型,选择恰当的数据结构描述,即考虑如何在计算机内存中以某种结构 组织存储数据,以方便对数据的查询和操作.然后在已确定的“数据存 储结构”的基础上考虑采用哪种算法,其算法的效率如何。
9顺序表 1什么是数据结构 1数据的逻辑结构和存储结构 1数据的逻辑结构 1数据的存储结构 1存储结构的表示与实现 1数据类型 1抽象数据类型 1抽象数据类型的表示与实现 1问题、算法和程序 1算法的描述与分析 1算法的描述 1算法分析 题 2线性表的逻辑特点 2线性表的顺序存储结构 2顺序表的类型定义 2基本操作的实现典型应用多项式求值 2线性表的链式存储结构一链表 2. 
