1、数据结构与算法基本概念
作为一门学科,数据结构(data structure)
是研究数值或非数值性程序设计中计算机操作的对象以及它们之间关系和运算的一门学科
是实现编译程序、操作系统、数据库系统等的重要基础
引入数据结构示例1
计算机管理图书目录问题
引入数据结构示例2
工厂的组织管理问题
引入数据结构示例3
多叉路口交通灯管理问题
由以上几个例子,可以看到操作对象的组织结构呈现不同的类型:
2、数据结构与算法基本概念——基本概念
作为一个实体概念,数据结构(data structure)
按某种逻辑关系组织起来的一批数据,应用计算机语言,按一定的存储表示方式把他们存储在计算机的存储器中,并在这些数据上定义了一个运算的集合。二维元组: