计算机问题求解：数据与数据结构.ppt

计算机问题求解–论题1-5

数据与数据结构x?x+1该如何理解？什么是“结构”？数据和“位置”“全班同学排好队！”是什么意思？每人有了一个“位置”。其实这个“位置”是相对的。如果安排一种按照位置进行的“游戏”，“到了什么位置就知道该做什么”。如何以前面的观点来理解vector,或称为list,或称为one-dimensionalarray是一种数据结构？改变“位置”和改变“内容”Y?V[X];V[X]?V[X+1];V[X+1]?Y;有什么启发吗？“随意”和“受限”在书架的一层上取一本书在机场的饮水机旁取一个纸杯更复杂的“位置”关系–“树”用树排序：

第1步：将数组表示为“二分搜索树”用树排序：

第2步：以“某种”方式遍历树“left-firsttraversal”“second-visitoutput:利用树和栈解更复杂的问题如何自动表述一个带括号的算术式的计算序列？例如：(10+((22–3?4)/2–2?2)?((14–2)/(1+3))