《数据结构及计算机组成原理》.PDFVIP

《数据结构及计算机组成原理《数据结构及计算机组成原理》考试大纲和参考书目》考试大纲和参考书目 《《数据结构及计算机组成原理数据结构及计算机组成原理》》考试大纲和参考书目考试大纲和参考书目 第一部分 数据结构 参考教材参考教材： 参考教材参考教材 《数据结构》（C 语言版），严蔚敏等主编，清华大学出版社，2007 年 3 月 第一章 绪论 明确数据结构的定义、研究的内容，掌握算法及算法分析的概念，了解抽象数据类型的 概念。 第二章 线性表 掌握线性表的概念，两种存储结构顺序表和链表的表示和实现、掌握链表 （单链表、 单循环链表和双向链表）上的查找、插入、删除基本操作及能编写链表上的综合操作程序。 第三章 栈和队列 掌握栈的概念，掌握顺序栈、链栈的进栈、出栈操作程序。能利用栈写出表达式求值过 程，能用栈读写递归程序。 掌握队列的概念，掌握循环队列、循环链队列的入队、出队操作程序。 第四章 串 掌握串的基本运算的含义，掌握求子串位置的定位函数，理解 KMP 模式匹配算法和时 间复杂度。 第五章 多维数组和广义表 掌握多维数组及特殊矩阵的地址公式，广义表的运算和存储。了解广义表的递归算法。 第六章 树和二叉树