2016年04月_ssyes123

05月 04月 03月 02月

原创 004--栈、队列

栈队列优先队列 ----------------------------------------------------------------- 1）栈、队列、优先队列中只有一个数据项可以被访问！ 2）栈允许访问最后一项。从栈顶压入一个数据，从栈顶弹出一个数据。 3）队列只允许访问第一项。从队头弹出数据，从队尾压入一个数据。 4）队列可实现为循环队列。它是基于数

2016-04-10 22:11:15 230

原创 003--队列queue

队列（queue） ------------------------------------------------------------------------ 1）队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。 2）和栈一样，队列是一种操作受限制的线性表。 3）进行插入操作的端称为队尾，进行

2016-04-10 10:39:39 305

原创 002-栈

数据机构之栈.. -------------------------------------------------------------------------------------------------------- 栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。 “先进后出” 写入----先进入的数据被压入栈底，最后的数据在栈顶

2016-04-09 15:54:16 212

原创排序算法004-前3中排序算法的比较

冒泡、选择、插入排序算法的比较 --------------------------------------------------------------------------------- 1）冒泡算法，比较N次，交换N次，性能最差。 2）选择排序，比较N次，交换1次，性能其次。适用于‘交换‘相对’比较‘更加耗时的情况。 3）插入排序，适用于数据基本有序或者数

2016-04-09 10:08:18 210

原创排序算法003-选择排序

排序算法002- 选择排序 ----------------------------------------------------------- 算法原理: 选择排序就是从所有的数据中找到最小的值，依次和第一个、第二个、第三个……位置上的数据交换。 1）记录第一个为当做最小的值（其实，第一个不一定是最小值），然后把剩余其他的数据都扫描一趟从中

2016-04-08 23:43:32 274