2010年计算机考研专业课知识点分析：数据结构[2]

二知识点解析

线性表

线性表是一种最简单的数据结构在线性表方面主要考查线性表的定义和基本操作线性表的实现在线性表实现方面要掌握的是线性表的存储结构包括顺序存储结构和链式存储结构特别是链式存储结构是考查的重点另外还要掌握线性表的基本应用

栈队列和数组

栈和队列是两种特殊的线性表在这方面要求我们掌握栈和队列的基本概念以及他们之间的区别对于栈和队列的存储结构(包括顺序存储结构链式存储结构)要有较深的理解对于栈和队列的应用例如排队问题子程序调用问题表达式问题等要搞清楚

一维数组属于线性表范畴但多维数组不属于线性表在这方面主要掌握数组的存储结构例如按行优先按列优先等某个元素存在的地址是什么对于特殊矩阵(二维数组)的压缩存储原理也要搞清楚

[] [] [] [] [] []