程序员考试要点(2009)

程序员考试要点 一）软件基础知识 1．基本数据结构 数据结构是指数据对象及其相互关系和构造方法，一个数据结构B在形式上可以用一个二元组表示为B=（A，R）。A是数据结构中数据的非空有限集合，R是定义在A上的关系的非空有限集合。数据结构按逻辑关系的不同划分为线性结构和非线性结构两大类，其中非线性结构又可分为树形结构和图结构，树形结构又可分为树结构和二叉树结构。