• 理解数据结构的概念,理解数据结构的逻辑和存储结构;
• 理解算法的概念和算法的基本特性,了解算法复杂度的度量方
法;
• 理解线性数据结构,理解顺序存储和链式存储的存储方法;
• 描述栈和队列、串和数组这几个线性数据结构的概念;
• 了解非线性的数据结构,了解树、二叉树以及图的概念和数据
结构;
• 理解排序的概念,描述插入、选择、气泡和快速排序的算法;
• 理解查找的概念,描述顺序查找和折半查找的算法,并能够比
较它们(tā men)
• 理解递归的概念,能够在实践中了解递归的应用。
教 学 目 的
第二页,共115页。