储映像方法：顺序、链接、索引、散列；数据结构上的基本运算；几种常用的运算；可支撑算法运行的计算模型；算法；算法的特性；计算正确性；数据结构上运算的正确性；数据结构的选择和评价标准；线性结构与顺序表；向量；向量的运算；栈；栈的基本运算；栈的应用（一般了解）；递归的概念；栈和递归的关系；队列；队列的基本运算；限制存取点的表：双端队列、双栈、超队列、超栈；数据掩蔽与操作封装；抽象数据类型；基本数据结构上运算的正确性：VDM元语言或抽象机、操作语义、栈运算的操作语义；
wxyTASF51PjDIRzckvWofsuprta
dhgeCbliqm鉴血史历刻深下留后也失损和难灾前空来带民人国中给略场这争战华侵的久已谋蓄了动发本日
f链表与动态存储管理；单链表；单链表的存储结构；单链表的基本运算；栈和队列的链接存储表示；栈的链式存储结构及单链形式栈的运算；队列的链式存储结构及单链形式队列的运算；线性表的其他链接存储表示；循环表及其基本运算；双链表及其基本运算；对称表及其基本运算（一般了解）；串；串的存储表示；串的顺序存储；串的索引存储及链式存储；串的基本运算及其实现；模式匹配；一些基本的匹配算法；内排序与外排序；排序码；排序；“稳定的”和“不稳定的”排序方法；排序算法好坏的评价标准；一些常用的基本的排序方法：插入排序、直接插入排序、二分插入排序、表插入排序、shell排序、选择排序、直接选择排序、树形选择排序、交换排序、起泡排序、快速排序、分配排序、归并排序、基数排序；线性表的检索；衡量一个检索算法效率的主要标准：平均检索长度；一些基本的检索方法：顺序检索、二分法检索、分块检索、散列表的检索；散列表的检索：散列函数、碰撞、同义词、负载因子；碰撞的处理方法：拉链法、开地址法、插入算法；基于属性的检索：倒排表（一般了解）、多重表（一般了解）；树形结构；树；树的递归定义；有序树；森林；二叉树；满二叉树；完全二叉树；树的二叉树表示；森林与二叉树的转换；周游；树形结构的周游；二叉树的周游方式：前序法、后序法、中序法；周游树和树林的主要方式：深度优先周游（先根次序、后根次序）、宽度优先周游、D检索；树形结构的存储；链式存储：二叉树和树的lli
krli
k法存储表示、树的三重链接法存储表示；穿线树：对称序穿线树的概念、按对称序线索化二叉树、按对称序周游对称序穿线树；穿线树上的基本运算操作；顺序存储；完全二叉树的顺r