计算机国二office公共基础知识.docx

第 第 1 章 数据结构与算法(10-12 分) 考点： 1. 算法(****) 2. 数据结构(***) 3. 线性表及其顺序存储结构(**) 4. 栈和队列(*****) 5. 线性链表(**) 6. 树与二叉树(*****) 7. 查找技术(****) 8. 排序技术(***) 一、 一、数据结构与算法 1、概念 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操 作 2、数据的逻辑结构 线性结构(例：一维数组、链表、栈、队列、串、线性表) 非线性结构(例：多维数组、广义表、树、图) 3、数据的存储结构 (线性表) 顺序存