![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
飞鸟无痕丶
Geek New One
展开
-
数据结构-线性表-链表的代码详解
继上篇文章对顺序表的介绍,这篇文章介绍链表,作为数据结构中最重要的一大模块,链表也是以后常用的单链表是其中的核心,理解了单链表,其实链表的知识你也就掌握了。代码附在最后!!!! 思路在程序注释。详解一。1.代码部分 一包 三类 节点类,链表类,测试类 在学习过程中可以对着左侧行序号更改代码2.节点类3.链表...原创 2018-10-25 20:13:07 · 951 阅读 · 3 评论 -
数据结构-线性表-顺序表的代码详解
数据结构中的一大重点 线性表:一。顺序表 数据存储是连续的,有多少数据开辟多少储存空间,所以不存在资源浪费 查找速度快,但是在增删数据的时候可能会移动大量数据,所以增删操作速度慢二。链表 数据存储是离散的,所以数据的存储不连续,无规则,可能存在空间大于数据数目,浪费资源 但是增加跟删除元素的时候不影响其他元素,速度快 根据划分条件不同:...原创 2018-10-23 19:55:49 · 1752 阅读 · 0 评论 -
数据结构-线性表-栈的代码详解
栈与队列,是仅在表尾进行操作的线性表,均有顺序结构和链式结构先入先出为队列,即 输入 1 2 3 4 5,打印出 1 2 3 4 5先入后出为栈,即 输入 1 2 3 4 5,打印出 5 4 3 2 1这里详解栈的顺序结构和链式结构,代码最后附上!!!!!一。顺序栈 代码结构 两包 一接口,五类 顺序栈所在Stack包...原创 2018-10-26 21:28:44 · 784 阅读 · 0 评论 -
数据结构-算法-查找-二分查找详解
定义二分查找又称折半查找,它是一种效率较高的查找方法。查找方法取顺序表中间元素与所查找元素大小比较,可看作将表分为两部分,若小于中间元素,则在将前一半进行二分查找,若大于中间元素,则将后一半进行二分查找。二分查找的复杂度为O(logn)注:图为网络搜索的,十分感谢。 条件适用于有序的顺序表!!!(并不是说链表不能进性二分查找,只是说并不适合...原创 2018-10-27 23:22:04 · 471 阅读 · 0 评论 -
数据结构-算法-排序-常用排序方法简介
声明:此文章仅供学习排序方法的原理,不附加代码 一。常用排序方法1. 冒泡排序(Bubble Sort)2. 直接选择排序(Straight Selection Sort)3. 直接插入排序(Straight Insertion Sort)4. 希尔排序(Shells Sort)5. 堆排序(Heap Sort)6. 快速排序(Quick Sort)7. 归并排序(Merg...原创 2018-11-02 21:01:11 · 5895 阅读 · 0 评论