文件名称:数据结构 内部排序的比较
文件大小:252KB
文件格式:DOC
更新时间:2012-07-18 05:47:14
内部排序的比较
一组待排序记录存放在静态链表中,即链式存储结构,是指用一组地址不一定连续的存储空间来存放数据元素,数据元素之间的逻辑关系需要指针来存储。在线性表的链式存储结构上插入,删除元素不需要移动原有元素。记录之间的次序关系由指针指示,则实现排序不需要移动记录,只需要修改指针即可。
文件名称:数据结构 内部排序的比较
文件大小:252KB
文件格式:DOC
更新时间:2012-07-18 05:47:14
内部排序的比较
一组待排序记录存放在静态链表中,即链式存储结构,是指用一组地址不一定连续的存储空间来存放数据元素,数据元素之间的逻辑关系需要指针来存储。在线性表的链式存储结构上插入,删除元素不需要移动原有元素。记录之间的次序关系由指针指示,则实现排序不需要移动记录,只需要修改指针即可。