数据结构概论
高级语言程序设计在解决某一实际问题的一般步骤是:分析实际问题、确定数学模型、设计或选择一个求解此数学模型的算法、编写程序进行调试和测试解决问题等几个步骤。
例1:已知:游泳池的长length和宽winde,求面积area。
问题设计的对象有:游泳池的长length和宽wide,面积area;对象之间的关系(数学模型):A=L*W;
程序:
Main()
{
int len,wide,area;
Scanf(“%d%d%\n”,&l,&w);
Area=len*winde;
Printf(“area=%d”,area);
}
解决游泳池面积或其他复杂的现实问题时,关键的不再是数学分析和计算方法,而是要设计出合适的数据结构,才能更有效有的解决生活的现实问题,著名的瑞士科学家沃思提出:程序设计=数据结构+算法
简单来说,数据结构是研究非数值的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。
具体来说,数据结构指的是数据之间的结构关系如何表示,如何存储,如何处理现实转化问题,即按某种关系组织起来的一组数据,再按一定的方式把它们存储在计算机的存储器中,并在这些数据上定义的一个运