for (j=H->length/2; j>=1; j--) { H->R[0]=H->R[1] ; H->R[1]=H->R[j] ; H->R[j]=H-
第1章 绪论 . 第1章 绪论 1.1 什么是数据结构 1.2 数据的逻辑结构和物理结构 1.3 算法描述 1.4 算法分析 1.5 小结 习题1 . 1.1 什么是数据结构 数据结构(Data St
数据结构课程的内容;9.1 概述 9.2 插入排序 9.3 交换排序 9.4 选择排序 9.5 归并排序 9.6 基数排序;9.1 概述;注大多数排序算法都是针对顺序表结构的(便于直接移动元素;7.
第10章 排序;本章目录;主要内容;基本概念;排序的类型定义;基本思想假定第一个记录有序从第2个记录开始将待排序的记录插入到有序序列中使有序序列逐渐扩大直至所有记录都进入有序序列中 ;直接插入排序;示
A B A E D C 10 50 30 10 100 20 60 S={A, B} AB(A, B)10 AC(A, B, C)60 AD: (A, D)30 AE: (A, E)100 B 7.6
1.1 数据结构的基本概念和术语 1. 数据Data 是指能输入到计算机中并能被计算机处理的一切对象 2. 数据元素Data Element 是一个数据整体中相对独立的单位 3. 数据对象Data O
1由给定的n个权值{w1,w2,wn}构造n棵只有根结点的二叉树从而得到一个二叉树森林F={T1,T2,Tn} 2在二叉树森林F中选取根结点的权值最小和次小的两棵二叉树作为新的二叉树的左右子树构造新的
第8章 查找 本章主要内容 基本概念 线性表的查找 树表查找 哈希表查找 8.1 基本概念 查找表 关键字 查找 查找成功或查找不成功 静态查找和动态查找 查找效率和平均查找长度 查找表定义 查找表定
数 据 结 构 Data Structure 大连外国语学院 软件学院 学科背景 计算机的应用领域 科学计算 人类社会的各个领域 计算机处理的对象 数值 具有一定结构的数据字符表格图像和声音 分析待处
第六章 递 归 递归不仅是数学中的一个重要概念也是计算技术中重要概念之一 在人们的思维过程中普遍存在着递归现象和递归机制对于某些问题只能用递归方法来处理对于某些问题用递归方法处理比其他方法更有效 数据
