随着多核处理器的普及，在桌面电脑和笔记本电脑上进行并行程序设计已成为可能。然而，在并行概念尚未普及的今天，传统的串行计算软件只能导致多核的闲置，只有在算法设计及软件开发时充分考虑并行性，多核处理器的优势才能真正发挥。数据结构是软件实现的数据类型，传统的数据结构是在串行模型下设计的。因此，研究并设计基于多核环境下的数据结构具有一定的理论意义和较高的实用价值。　　 本文主要在以下四个方面进行了研究：　　 (1)对多核环境下树形数据结构的设计进行了研究。主要考虑并行区域的选择，并利用多线程的思想对二又树进行拆分，从而将任务（如二叉树的搜索操作）分配到多个核上实现了并行执行的目的。　　 (2)对图的并行数据结构进行了研究。多核环境下，根据无向图的空间存储特点，利用多线程的思想将其搜索过程中的循环迭代分配到多个线程上并行的执行。　　 (3)对线性递归的并行进行了研究。结合多处理机中线性递归并行程序的设计，设计出基于多核环境的一种线性递归实例——Fibonacci数列多线程并行算法。　　 (4)对排序算法的并行化进行了研究。分析了冒泡排序和归并排序的基本思想，利用多线程方法对两种排序算法分别进行了并行化。　　 上述四点都对其算法进行了复杂性和并行性分析。