2014考研计算机复习——数据结构十大核心考点解析
核心考点一:队列和栈结构的概念理解 栈是仅限制在表的一端进行插入和删除运算的线性表,称插入、删除这一端为栈顶。表中无元素时为空栈。栈的修改是按后进先出的原则进行的。通常栈有顺序栈和链栈两种存储结构。 队列是一种运算受限的线性表,插入在表的一端进行,而删除在表的另一端进行,允许删除的一端称为队头,允许插入的一端称为队尾,队列的操作原则是先进先出的。队列也有顺序存储和链式存储两种存储结构。 核心考点二:线性表中单链表相关算法设计与实现 一些基础但又重要的单链表相关算法,如: 1.打印单链表,voi...