- 博客(6)
- 资源 (25)
- 收藏
- 关注
原创 线性表之链表
1、顺序表的优缺点 (1) 优点 a、由于顺序表的存储结构是逻辑上相邻的两个元素在物理位置也相邻,因此,可以随机存取表中任意一个元素。 (2) 缺点 a、对顺序表做插入、删除时,需要移动大量的数据元素,影响了运行效率。 b、线性表预先分配空间时,必须按最大空间分配,存储空间得不到充分的利用。 c、表的容量难以扩充。 请参考顺序表2、线性链表 链接式存储的线性表,它不需要用地址连续的
2017-09-24 21:00:49 512
原创 线性表之顺序表
1、线性表的定义 线性表(Linear List)是一种线性数据结构,其特点是数据元素之间存在“一对一”的关系。在一个线性表中每个元素的类型都是相同的,即线性表是由同一类型的数据元素构成的线性结构。1-1、线性表的定义 线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,通常即为: (a1,a2,…..ai-1,ai,ai+1,…an) 其中n为表长,n=0时称为空表. 在线性表
2017-09-24 10:17:49 1680
原创 数据结构之串
1、串的概念 字符串简称串,是一种特殊的线性表,它的数据元素仅由一个字符组成。2、串的定义 串(String)是由零个或多个字符组成的有限序列,又称字符串。其中s是串名,用双引号括起来的字符序列为串值,但引号本身并不属于串的内容。ai(1<=i<=n)是一个任意字符,它称为串的元素,是构成串的基本单位,i是它在整个串中的序号;n为串的长度,表示串中所包含的字符个数。3、术语描述 (1)长度–串
2017-09-10 17:27:12 20447 5
原创 快速排序
1、快速排序基本思想 快速排序被认为是一种最好的内部排序方法。其基本思想是:任取待排序序列中的某一个元素作为基准,通过一趟快速排序将待排序的元素分割成左右两个子序列,其中左子序列元素的排序关键字均比基准(也称枢轴)元素的关键字值小;右子序列元素的关键字均比基准元素的关键字大,基准元素得到了它在整个排序中的最终位置并存放好,这个过程称为一趟快速排序。第二趟再分别对分割成左右两部分的子序列,进行快速排
2017-09-05 08:49:49 992
原创 选择排序
1、选择排序基本思想 选择排序主要是从待排序列中选取一个关键字值最小的记录,把它与第一个记录交换存储位置,使之称为有序。然后在余下的无序的记录中,再选出关键字最小的记录与无序区中的第一个记录交换位置,又使它成为有序。依此类推,直至完成整个排序。思想分解: a、初始状态:整个数组r划分成两个部分,即有序区(初始为空)和无序区。 b、基本操作:从无序区中选择关键字最小的记录,将其与无序区的第一个
2017-09-04 16:40:53 444
原创 插入排序
1、插入排序基本思想 是一种简单的排序方法,它的基本操作是将一个记录插到已排序好的有序表中,从而得到一个新的记录。2、插入排序算法代码如下://插入排序public class InsertSort { // 插入排序的方法 public void sort(int arr[]) { // 从1开始走,因为第一个数是有序的 for (int i
2017-09-03 17:37:47 296
asp.net mvc
2013-06-17
js常用面试题
2012-12-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人