[转] 09计算机考研专业课考试知识点分析：数据结构

nicholasxw

　　[转] 09计算机考研专业课考试知识点分析：数据结构
　　编者按：2009年是计算机专业考研专业基础课首次实行全国统考，面对今年的改变，想报考计算机专业的考生可能对复习的准备有很多的疑问。为了帮助考生正确的做好准备工作，学赛网研究生院特访问了我国著名的计算机教育专家、湖南师范大学计算机软件与理论/计算机应用技术硕士点专业课试题命题人张友生博士，请张博士对考试大纲进行全面的解析。本文为大纲解析的第二篇：数据结构知识点分析。
　　访问本系列文章第一篇：2009年计算机专业考研专业课大纲解析
　　在计算机考研专业基础课统考科目中，一共考查数据结构、操作系统、计算机组成原理、计算机网络四门课程，满分为150分，其中数据结构占45分。
　　一、考查目标
　　(1)理解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
　　(2)掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。
　　(3)能够选择合适的数据结构和方法进行问题求解。
　　二、知识点解析
　　1.线性表
　　线性表是一种最简单的数据结构，在线性表方面，主要考查线性表的定义和基本操作、线性表的实现。在线性表实现方面，要掌握的是线性表的存储结构，包括顺序存储结构和链式存储结构，特别是链式存储结构，是考查的重点。另外，还要掌握线性表的基本应用。
　　2.栈、队列和数组
　　栈和队列是两种特殊的线性表，在这方面，要求我们掌握栈和队列的基本概念，以及他们之间的区别。对于栈和队列的存储结构(包括顺序存储结构、链式存储结构)要有较深的理解，对于栈和队列的应用，例如，排队问题、子程序调用问题、表达式问题等，要搞清楚。
国际关系论坛www.newslist.com.cn欢迎您
　　一维数组属于线性表范畴，但多维数组不属于线性表。在这方面，主要掌握数组的存储结构，例如按行优先、按列优先等，某个元素存在的地址是什么。对于特殊矩阵(二维数组)的压缩存储原理也要搞清楚。
　　详情请参考09计算机考研专业课考试知识点分析：http://ky.educity.cn/sjjg/200808051202101443.htm
　　更多信息参考学赛研究生：http://ky.educity.cn/category.asp?class=sjjg