![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 60
阿亮杂谈
这个作者很懒,什么都没留下…
展开
-
(二)堆栈的定义和实现
堆栈(Stack)可以认为是具有一定约束的线性表,$\color{red}{插入和删除操作都作用在一个称为栈顶(Top)的端点位置}$。其实,我们日常生活中也可以看到堆栈的例子,比如,我们厨房中叠放的盘子,使用盘子(删除操作)时我们是从顶端拿走盘子,用完放回(插入操作)时也是放到顶端原创 2022-10-18 15:44:13 · 2298 阅读 · 1 评论 -
(一)线性表的定义与实现
线性表是由同一类型数据元素构成的有序序列的线性结构。线性表中元素的个数被称为线性表的长度;当一个线性表中没有元素时,称为空表;表的起始位置称为表头,结束位置称为表尾;原创 2022-10-13 15:48:40 · 232 阅读 · 0 评论 -
排序系列(十)排序算法比较
每一种排序都有其自身优点,适用于不同的情况。应该根据具体的条件,选择相应的排序方法,甚至将2种以上的排序方法结合使用。原创 2022-08-31 11:14:54 · 47 阅读 · 0 评论 -
排序系列(七)归并排序
归并排序的基本原理是:将大小为N的序列看成N个长度为1的子序列,接下来将相邻子序列两两进行归并操作,形成N/2(+1)个长度为2(或1)的有序子序列;然后再继续进行相邻子序列两两归并操作,原创 2022-08-23 08:56:00 · 165 阅读 · 0 评论 -
排序系列(三)简单插入排序
前两篇为选择排序,这篇开始我们来研究插入排序。先从最容易的简单插入排序开始。简单插人排序的核心思想是:将待排序的一组序列分为已排好序的和未排序的两个部分;原创 2022-08-19 11:54:07 · 149 阅读 · 0 评论