文件名称：数据结构练习题各章节练习题
文件大小：4.89MB
文件格式：RAR
更新时间：2013-01-23 10:50:34
数据结构
数据结构是一门研究在非数值计算的程序设计问题中，计算机的操作对象及对象间的关系和施加于对象的操作等的学科。 2．四种表示方法 （1）顺序存储方式。数据元素顺序存放，每个存储结点只含一个元素。存储位置反映数据元素间的逻辑关系。存储密度大，但有些操作（如插入、删除）效率较差。 （2）链式存储方式。每个存储结点除包含数据元素信息外还包含一组（至少一个）指针。指针反映数据元素间的逻辑关系。这种方式不要求存储空间连续，便于动态操作（如插入、删除等），但存储空间开销大（用于指针），另外不能折半查找等。 （3）索引存储方式。除数据元素存储在一地址连续的内存空间外，尚需建立一个索引表，索引表中索引指示存储结点的存储位置（下标）或存储区间端点（下标），兼有静态和动态特性。 （4）散列存储方式。通过散列函数和解决冲突的方法，将关键字散列在连续的有限的地址空间内，并将散列函数的值解释成关键字所在元素的存储地址，这种存储方式称为散列存储。其特点是存取速度快，只能按关键字随机存取，不能顺序存取，也不能折半存取。
【文件预览】：
图st07.htm
树和二叉树st06.htm
栈和队列da03.htm
树和二叉树da06.htm
线性表st02.htm
集合st09.htm
排序da10.htm
绪论da01.htm
绪论st01.htm
栈和队列st03.htm
集合da09.htm
串da04.htm
线性表da02.htm
数据结构教程--用C++实现的方法.pdf
图da07a.htm
排序st10.htm
图da07b.htm
串st04.htm