为满足一些特定需要，人们可以对简单数据结构进行扩展,实现一些功能更为强大、具有更多操作的高级数据结构。

例如：

（1）高级线性结构的概念；

（2）多维数组的概念、存储表示、基本运算；

（3）广义表的概念、存储表示、基本运算；

（4）存储管理技术；

（5）Trie树结构和Patricia树结构原理及其应用；

（6）二叉搜索树的几个变体，掌握平衡的二叉搜索树的几种变换，如线段树，哈夫曼树。