西交大计算机考研参考书目哪里看（20川大计算机考研）
西交大计算机考研参考书目哪里看（20川大计算机考研）▲基本操作：循环队列：假溢出现象▲知识点：基本定义、基本操作、这两种数据结构的基本运用栈：后进先出，只允许在栈顶操作队列：先进先出，队尾入队，队首出队
文 彦 考 研
让 | 梦想 | 有迹可循
讲者简介
零师姐：2017届以初试353分、复试第2的成绩考入四川大学计算机学院计算机科学与技术专业。现于文彦考研担任专业课导师，辅导川大874计算机综合考研笔试、复试。多次参与与IT公司的合作项目当中，熟悉计算机专业的考研动态与就业形势。
这是川大计算机第 9 篇文章
第三部分 栈和队列▲知识点：基本定义、基本操作、这两种数据结构的基本运用
栈：后进先出，只允许在栈顶操作
队列：先进先出，队尾入队，队首出队
循环队列：假溢出现象
▲基本操作：
栈：初始化、入栈、出栈、取栈顶
队列：初始化、出队、入队、取队头
▲考点：
1、基本概念 给定一个入栈或者是出栈序列判断是否可能 组合栈和队列的操作判断栈或是队列的容量 满、空 等状态的判断条件 2、用栈或是队列完成某些操作： ★用两个栈模拟一个队列操作 ★用一个数组实现两个栈 ★循环队列 ★用栈判断括号匹配 ★用栈做后缀式转中缀式
▲主要知识点：
1、基本定义：排序、稳定性、排序算法的分类
2、排序：将一个给定的无序序列按照需求排成有序序列。
3、稳定性：经过排序处理后，元素之间的相对关系不改变
4、分类：
插入：直接插入排序、折半插入排序、缩小增量排序 交换排序：冒泡、快速排序 选择排序：简单选择排序、堆排序 归并排序：二路归并排序 基数排序：桶排序 内部排序 外部排序
▲本章考点：
各种算法的时间复杂度分析 给定一个序列给出算法的执行步骤 基本概念的判断 最优、最坏、平均情况的比较和分析(时间复杂度，出现的条件)
▲基本概念：
1、查找的定义、顺序查找、二分查找、二叉排序树、平衡二叉树、散列表（装填因子）、B树
查找算法的评价：平均查找长度ASL
顺序查找：平均查找长度、 折半查找：前提是代查找的序列是有序的 时间复杂度、平均查找长度（记住结论即可，但是对于一个给定的值需要会计算） 分块查找：块间有序，块内无序
2、二叉排序树：
Key(左)<key(根)<key(右)
基本操作：查找、插入、构造、删除（手工调整过程）
3、平衡二叉树：左右子树高度差的绝对值不超过1。
基本操作：初始化、平衡调整、
散列表：
散列表的建立和冲突解决办法（直接地址法、数字拆分法、平方取中法、除数留余法、开放地址法、链地址法）
4、B树的基本操作：
查找、插入、删除（如何调整）
1、已知循环队列存储在一维数组A[0...n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是
A、0 0 B、0，n-1 C、n-1 0 D、n-1，n-1
解答：B。插入元素时，front不变，rear 1.而插入第一个元素之后，队尾要指向尾元素，显然，rear初始应该为n-1 front为0。
更多的考研干货和资讯，小彦将在第一时间为大家放送~
九月快已经开启啦，专业课效果还不够理想的小伙伴们要抓紧啦！
文彦助力考研十余年，希望大家都能上岸成功！
有任何疑问，添加文末微信，与专业老师一对一咨询哟~
文彦，考上研！报名方式：淘宝搜“文彦考研” 2.四川大学计算机考研群号：590593147 3.我是文彦考研，wyky66666，加小彦微信 获取更多考研干货~ 4.文彦川大考研scuwykycom 微信公众号推荐阅读
20届川大计算机 | 欢迎来到数据结构围观大讲堂！
20届川大计算机 | 不为人知的取分妙招，赶紧get吧！
20川大计算机 | 制胜第一步！师姐已经帮你整理好了！
20川大计算机 | 数据结构围观大讲堂（下篇）！
20川大计算机 | 时间复杂度，你避不开的一个考点！
20川大计算机考研 | 想拿高分？你要的题目都在这！
