数据结构
liufangwuxiangci
这个作者很懒,什么都没留下…
展开
-
数据结构: 链表(linked-list)
在讨论链表(linked-list)之前,需要明确几个概念: 线性表(顺序表, list, linear list),数组(array),链表(linked-list)。线性表:在中文里,线性表也叫做顺序表。在英文中,它称为list, linear list等。它是最基础、最简单、最常用的一种基本数据结构,线性表存储的每个数据称为一个元素,各个元素及其索引是一一对应的关系。线性表有两种存储方式:顺...转载 2018-04-08 23:34:34 · 204 阅读 · 0 评论 -
排序
冒泡排序冒泡排序的基本原理: 依次比较相邻的两个数,将大数放后面(右边),小数放在前面(左边)。即首先比较第1个和第2个数,将大数放后(右),小数放前(左)。然后比较第2个数和第3个数,将大数放后(右),小数放前(左),如此继续,直至比较最后两个数。此时第1轮结束,如此在第1轮之后位于最前的数必是所有数最小的。然后使用上1轮的结果重复以上过程,将所有的最小数放到最前。到所有的数都已经有序时算法结束...原创 2018-04-15 16:58:12 · 124 阅读 · 0 评论 -
数据结构:栈(stack)
数据结构: 栈(linked-stack & array-stack)栈是一种特别的线性表。在栈中,只能在数据的一端(即栈顶)进行操作。最经典的解释在这个策略的例子就是叠盘子。盘子只能一个一个不断放在之前的盘子堆上,拿盘子的时候只能从上往下一个一个拿。这两个操作,在stack中分别对于push和pop, 即压栈和出栈。这体现了栈的后进先出(LIFO)特性。栈的实现stack 的实现分为两种...转载 2018-04-10 18:28:32 · 522 阅读 · 0 评论