栈的链接存储结构和相应的操作示意图的画法,掌握栈的链接存储结构下相应的算法设计;掌握队列的基本概念和类型定义,队列的顺序存储(循环队)和链接存储结构下相应的算法设计以及该结构下相应操作示意图的画法;能够灵活运用栈和队列设计解决实际应用问题,掌握表达式求值算法,深刻理解递归算法执行过程中栈的状态变化过程。
说明:分析历年考研真题可以把握出题脉络,了解考题难度、风格,侧重点等,为考研复习指明方向。 2.常州大学858数据结构考研大纲 ①2021年常州大学858数据结构考研大纲。 ②2022年常州大学858数据结构考研大纲。 说明:考研大纲给出了考试范围及考试内容,是考研出题的重要依据,同时也是分清重难点进行针对性复习的首选资料,本项...
科目代码、科目名称:858数据结构 一、基本内容 1.绪论 了解数据结构的基本概念,抽象数据类型的概念、记法和用法,以及该记法和面向对象程序设计的关系;了解高级语言的基本构造和控制结构,数据存储的特点,指针、链表概念和相关操作对本课程的影响;了解算法时间复杂度和空间复杂度的概念和基本分析方法。理解数据结构的重要...