线发表和栈与队列笔试题型

线发表和栈与队列笔试题型

线性表

　　(1) 性表的链式存储方式及以下几种常用链表的特点和运算：单链表、循环链表，双向链表，双向循环链表，

线发表和栈与队列笔试题型

　　(2)单链表的归并算法、循环链表的归并算法、双向链表及双向循环链表的插入和删除算法等都是较为常见的考查方式。

　　(3)单链表中设置头指针、循环链表中设置尾指针而不设置头指针以及索引存储结构的各自好处。

栈与队列

　　你可以问一下自己是不是已经知道了以下几点：

　　(1)栈、队列的定义及其相关数据结构的概念，包括：顺序栈，链栈，共享栈，循环队列，链队等，

资料共享平台

　　(2)递归算法。栈与递归的关系，以及借助栈将递归转向于非递归的经典算法：n!阶乘问题，fib数列问题，hanoi问题，背包问题，二叉树的递归和非递归遍历问题，图的深度遍历与栈的关系等。其中，涉及到树与图的问题，多半会在树与图的相关章节中进行考查。

　　(3)栈的应用：数值表达式的求解，括号的配对等的原理，只作原理性了解，具体要求考查此为题目的算法设计题不多。

　　(4)循环队列中判队空、队满条件，循环队列中入队与出队(循环队列在插入时也要判断其是否已满，删除时要判断其是否已空)算法。

【线发表和栈与队列笔试题型】相关文章：

强生笔试题型05-29

宝洁的招聘笔试题型07-24

辽宁工行笔试题型10-11

工行校招新题型笔试经验05-26

三星笔试题型及分析10-15

工行校招新题型笔试经验10-29

笔试的技巧和方法10-31

笔试方法和技巧10-25

笔试题（struct 和 class）06-05

和利时笔试经验05-26