A stack is a Last-In-First-Out (LIFO) list, that is, an ordered list in which insertions and deletions are made at the top only. Objects: A finite ordered list with zero or more elements

【Definition】An algorithm is a finite set of instructions that, if followed, accomplishes a particular task. In addition, all algorithms must satisfy the following criteria: (1) Input There are zero or more quantities that are externally supplied

第二章线性表 一、线性表 二、顺序表 三、链表 四、顺序表与链表的比较

一、使程序简洁、紧凑、高效 二、有效地表示复杂的数据结构 三、动态分配内存 四、得到多于一个的函数返回值

著名计算机科学家沃思(Niklaus Wirth)提出 程序=数据结构+算法

第1章绪论 一、选择题 1.算法的计算量的大小称为计算的() A.效率 B.复杂性 C.现实性 D.难度

查找的概念 静态查找表 动态查找表 哈希表

CAD系统进行工程或者产品设计的过程， 实质上就是应用计算机进行信息处理的过程。 在这个过程中会产生大量用于表达产品信息 的数据、文字和图形。如何有效的使用和管 理各类数据，是CAD技术的重要指标。 对于CAD系统，各类支撑软件是其重要 组成部分

全真模拟二参考答案 一、单项选择题 1.②2.③3.④4.④5.①6.③7.②8.④9.①

6.1 二叉树 6.2 遍历二叉树和线索二叉树 6.3 树和森林 6.4 树的应用