最新数据结构常见笔试题.docx

第一部分 栈和队列的共同特点是只允许在端点处插入和删除元素 栈通常采用的两种存储结构是线性存储结构和链表存储结构 链表不具有的特点是 B A. 不必事先估计存储空间 B. 可随机访问任一元素 C. 插入删除不需要移动元素 D. 所需空间与线性表长度成正比 用链表表示线性表的优点是便于插入和删除操作 在单链表中增加头结点的目的是方便运算的实现 循环链表的主要优点是从表中任一结点出发都能访问到整个链表