计算思维导论-2014-09-30精要.pptx

第2讲 抽象数据类型;计算机世界;;与计算机对话;抽象：站在巨人的肩膀上; 抽 象 ;抽象数据类型（ADT）;靠墙壁的一排座位;靠墙壁的一排座位;靠墙壁的一排座位;数学模型;数学模型;栈 (Stack);抽象数据类型;排队;队列：先进先出;队列：先进先出;队列：先进先出;队列：先进先出;队列：先进先出;队列：先进先出;队列：先进先出;思考：你想在找一些关于中国近代历史的资料;图书馆;一棵倒着的树;;在计算机中的表示;;（最大）堆;通过数组实现堆;医院急诊;优先队列;优先队列和堆;数组?堆?优先队列;建立迷宫;并查集;抽象数据类型;课堂练习