2010学位课考试数据结构题目.doc

PAGE / NUMPAGES 2010学位课考试数据结构 一简答题每题5分共40分 什么叫抽象数据类型 算法和程序有什么区别 双向链表中结点的一个重要特征是什么 写出堆栈的抽象数据类型的定义 若有循环队列Q[Maximun]队头指针和队尾指针为front和rear在不设标志位的情况下队空和队满的条件应该如何判断入队和出队的操作如何实现资料个人收集整理勿做商业用途 稀疏矩阵压缩存储时存储结构如何定