数据结构是一门讨论“描述现实世界实体的数据模型(非数值计算)及其上的操作在计算机中如何表示和实现”的学科。
主要研究数据(特别是非数值型数据)的组织、存储和运算方法的课程。
算法+数据结构=程序
程序设计:为计算机处理问题编制的一组指令集合。
算法:处理问题的策略
通过数据的抽象来解决问题。
解决问题:
首先抽象出他的数学模型
非数值型数据的问题的处理:
数据的存储和表示问题
表示:对象及其关系在计算机中的表示。只有对象及其相互关系已存储在计算机中,才能进一步被处理。
操作:对对象进行操作、访问、
商品 方便面 鸡精 洗发水
商品号 1 2 3
商品之间的关系:线性结构
人机对弈问题
操作对象:格局(棋盘状态)
元素间的关系:树(由比赛规则决定)
树形结构
网友评论