分类数据结构和算法下的文章

数据结构、算法和面试相关的题目

数据结构之栈（三）：顺序栈实现

顺序栈的实现和使用数组实现原理一样，都是预先申请一段连续的地址块作为数据域，通过栈顶下标或指针移动完成压栈、出栈等操作。不同的是，使用指针的顺序栈支持栈满...

编程我只用CPP

2018 年 03 月 25 日

数据结构之栈（二）：链式栈实现

链栈的原理和链表的原理一样，通过一个next指针把一个个的节点链起来：初始时，栈底指针和栈顶指针都为空，...

编程我只用CPP

2018 年 03 月 24 日

数据结构之栈（一）：使用数组实现栈

栈是一种“先进后出”的数据结构，最先进入栈的元素位于栈的底端，最后进入的位于顶端。其主要的接口函数为：pop(): 弹出顶端元素size(): 返回栈容量...

编程我只用CPP

2018 年 03 月 24 日

排序算法之冒泡排序

一、原理原理很简单，它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母...

编程我只用CPP

2018 年 03 月 03 日

排序算法之快速排序

一、原理选择排序的原理是分治，把排序序列切分成若干个小组后分别排序。每次排序都以随机的一个元素作为哨兵（一般都以排序区间的中间元素或者首元素作为哨兵），比...

编程我只用CPP

2018 年 03 月 03 日

排序算法之选择排序

一、原理选择排序（Selection sort）是一种简单直观的排序算法，它的工作原理是：从待排序的数据...

编程我只用CPP

2018 年 03 月 03 日

排序算法之插入排序

一、原理从排序序列的第二个元素开始，依次往前面查询，直到找到一个合适的位置就把它插进去。每个元素在交换完成之后[0, n]都是一个有序序列，它的时间复杂度...

编程我只用CPP

2018 年 03 月 03 日