2014考研 计算机数据结构复习要点
专业课的复习,尤其是计算机专业的复习,对部分备考2014考研的学生着实是件令人头疼的事情。为方便考生有效复习计算机专业,特总结了计算机专业数据结构的十大核心考点,以供大家参考,希望对大家有所帮助。 核心考点一:队列和栈结构的概念理解 栈是仅限制在表的一端进行插入和删除运算的线性表,称插入、删除这一端为栈顶。表中无元素时为空栈。栈的修改是按后进先出的原则进行的。通常栈有顺序栈和链栈两种存储结构。 队列是一种运算受限的线性表,插入在表的一端进行,而删除在表的另一端进行,允许删除的一端称为队头,允许插入的一端称为队尾,队列的操作原则是先进先出的。队列也有顺序存储和链式存储两种存储结构。 核心考点二:线性表中单链表相关算法设计与实现 一些基础但又重要的单链表相关算法,如: 1.打印单链表,void PrintList(List list); 使用一个指针遍历所有链表节点。 2.两个升序链表,打印tarList中的相应元素,这些元素的序号由SeqList指定,void PrintLots(List tarList, List seqList); 使用两个指针分别遍历两个链表,每次取出序列链表的一个序号后,... [ 查看全文 ]2014考研 计算机数据结构复习要点的相关文章
专题推荐: