2014年数据结构考研大纲——陕西科技大学电气与信息工程学院
2014年数据结构考研大纲——陕西科技大学电气与信息工程学院 考查要点: 1. 基本概念:理解什么是数据、数据对象、数据元素、数据结构、数据的逻辑结构与物理结构、抽象数据类型、算法及算法时间复杂度。 2. 线性表的基本概念:线性表的顺序表示和实现、线性表的链表表示和实现、链表运算(线性链表、循环链表、双向链表)。 3. 栈的特性、栈的基本运算、栈满及栈空条件、栈的应用(表达式计算、递归与栈);队列的特性、队列的基本运算(循环队列中队头与队尾指针的表示,队满及队空条件,队列的链表实现,链式队...