1、归并排序的基本思想 归并排序主要是二路归并排序。二路归并排序的基本思想,设数组a中存放了n个数据元素,初始时把...[作者空间]
利用交换数据元素的位置进行排序的方法称为交换排序。常见的交换排序方法有冒泡排序和快速排序。 1. 冒泡排序 1.1...[作者空间]
选择排序的基本思想是每次从待排序的数据元素集合中选取最小或最大的数据元素放到数据元素集合的最前面或最后面,数据元素...[作者空间]
1、插入排序的基本思想 从初始有序的子集合开始,不断地把新的数据元素插入到已排列有序子集合的合适位置,使得子集合中...[作者空间]
1、队列的基本概念 和堆栈一样队列也是一种特殊的线性表,队列的数据元素及数据元素间的逻辑关系和线性表是完全相同的,...[作者空间]
1、堆栈的基本概念 堆栈是一种特殊的线性表,堆栈的数据元素以及数据元素之间的逻辑关系和线性表完全是相同的,其差别在...[作者空间]
在上篇文章中我们分析讨论了线性表的链式存储结构。链式存储结构表示的线性表主要分为单链表、单循环链表和双向循环链表三...[作者空间]
在上篇文章中我们分析讨论了线性表的顺序存储结构顺序表的原理和实现,这篇文章将分析讨论线性表另外一种存储结构链式存储...[作者空间]
在前一篇文章中我们讲解了线性表的定义以及线性表的特性,知道了线性表的两种存储结构:一种是顺序存储结构,一中是链式存...[作者空间]
前言 线性表是一种简单的线性结构。线性表的主要操作特点是可以在任意位置插入和删除一个数据元素。线性表可以用顺序存储...[作者空间]