![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 90
Cherubim1
这个作者很懒,什么都没留下…
展开
-
数据结构_队列(基于顺序表和链表)
队列是只允许在一端进行数据操作,在另一端进行删除数据的一种特殊线性表,进行插入操作(入队列)一端的称为队尾,进行删除操作(出队列)的一端称为队头,队列具有先进先出的特性。队列和栈相似,基于顺序表或链表实现,限制对顺序表、链表的操作,减少出错的可能性。 队列按用途可分为三类:普通队列消息队列优先级队列基于顺序表、链表实现队列的基本操作: 队列的基本操作:入队列、出队列、取...原创 2018-05-08 23:33:44 · 674 阅读 · 0 评论 -
数据结构_链表3(双向带头结点链表的基本操作)
带头结点的链表,头结点就是一个傀儡结点,用这个结点来表示整个链表,对链表进行初始化也就是对头结点进行初始化,头结点中的数据不具有任何意义,双向链表结点比单向链表多了一个 prev 指针指向前一个结点,比单向链表更高效,进行插入删除结点操作时,不需要遍历整个链表。 以下是一些双向带头结点链表基本操作:// 头文件及结点结构体 3 #include<stdio.h> ...原创 2018-04-25 18:04:38 · 306 阅读 · 0 评论 -
数据结构_栈(基于顺序表和链表)
栈是一种特殊的线性表,只允许在固定的一端进行插入删除元素操作,操作元素的一端称为栈顶,另一端称为栈底。不含任何元素的栈称为空栈,栈具有后进先出的特点,栈也可以称为后进先出的线性表。那有了线性表链表为什么还要有栈,栈的操作相比较于顺序表、链表来说操作比较简单,出栈、入栈、取栈顶元素,更简单的操作就限制了操作的权利,也就减少了出现错误的机会,在栈能满足的情况下,就不需要使用顺序表或者链表。以下实现基于...原创 2018-05-08 00:35:54 · 673 阅读 · 0 评论 -
数据结构_常见排序算法
排序:将一组杂乱无章的数据按照一定的规律(升序或者降序)组织起来排序码:用来作为排序的依据,是数据元素的一个属性域排序算法的稳定性:符合排序码的元素相对位置不发生变化 各种常见排序算法的分类: 1.冒泡排序:时间复杂度:O(n^2)空间复杂度:O(1)稳定性:稳定算法思路:(1)按照升序规则,从前往后冒: [0, bound) 是等待排...原创 2018-08-16 11:10:55 · 402 阅读 · 0 评论