摘要：
1、基本概念内容数据结构的基本概念；渐近算法分析方法。要求1)数据结构包含数据元素集合和数据元素之间关系的集合。2)理解算法与数据结构之间的关系。3)掌握渐近算法分析方法：估算算法时间复杂性的大O表示法。2、线性表和字符串内容线性表的特点，线性表的顺序实现和链式实现，线性表的应用；字符串的基本运算，字符串匹配算法。要求1）理解线性表的结构和特点，掌握线性表上基本操作的实现算法。2）掌握顺序存储线性表的存储方式，掌握基本操作的实现算法。3）掌握链接存储线性表的存储方式。掌握单链表和循环链表的结构，基本操作的实现算法。4）理解字符串的存储结构，字符串的基本运算。5）掌握字符串简单匹配算法；理解字符 阅读全文
posted @ 2011-07-11 16:42 mumuliang 阅读(264) 评论(0) 推荐(0) 编辑