计算机考试内容中的数据结构占试卷分值45分,建议考生在这门课程上多花点功夫去备考。以下是新东方在线整理的知识点,一定要认真看,。
2019考研计算机数据结构知识点:栈和队列
第三章 栈和队列
1、栈的顺序表示与实现
2、栈的链表表示与实现
3、栈的入栈、出栈操作算法
4、栈的几个经典应用(迷宫、表达式求值)
5、栈与递归的实现,如 Hanoi 塔问题
6、队列链式表示与实现
7、链式队列的入队、出队操作算法
8、循环队列的表示(顺序表示)和实现,特别注意其判满、判空方法、入队操作、出队操作的实现
9、共享栈的方法与实现(即两个栈共享一个空间,他们采用栈顶相向,迎面增长的存储方式)
10、用两个栈来模拟一个队列的思路、算法
11、了解双端队列
12、链栈比顺序栈的优点与缺点