利用交换数据元素的位置进行排序的方法称为交换排序。常见的交换排序方法有冒泡排序和快速排序。 1. 冒泡排序 1.1 冒泡排序的基本思想 设数组a...

选择排序的基本思想是每次从待排序的数据元素集合中选取最小或最大的数据元素放到数据元素集合的最前面或最后面，数据元素集合不断缩小，当数据元素集合为...

1、插入排序的基本思想 从初始有序的子集合开始，不断地把新的数据元素插入到已排列有序子集合的合适位置，使得子集合中数据元素的个数不断增多，当子集...

1、队列的基本概念 和堆栈一样队列也是一种特殊的线性表，队列的数据元素及数据元素间的逻辑关系和线性表是完全相同的，差别在于线性表允许在任意位置插...

1、堆栈的基本概念 堆栈是一种特殊的线性表，堆栈的数据元素以及数据元素之间的逻辑关系和线性表完全是相同的，其差别在于线性表允许在任意位置插入和删...

在上篇文章中我们分析讨论了线性表的链式存储结构。链式存储结构表示的线性表主要分为单链表、单循环链表和双向循环链表三种。单链表和单循环链表在上篇文...

在上篇文章中我们分析讨论了线性表的顺序存储结构顺序表的原理和实现，这篇文章将分析讨论线性表另外一种存储结构链式存储结构中的单链表的实现原理。 线...