摘要: Vector容器 前言 STL大体分为六大组件,分别是:容器、算法、迭代器、仿函数、适配器(配接器)、空间配置器。 STL容器就是将运用最广泛的一些数据结构实现出来 常用的数据结构:数组, 链表,树, 栈, 队列, 集合, 映射表 等 概念 vector数据结构和数组非常相似,也称为单端数组。 ve 阅读全文
posted @ 2020-09-13 20:43 17_Xtreme 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 插入排序 概念 插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 这里我们采用顺序表的存储方式来存储数据 具体实现步骤 将待排序序列第一个元素看做一个有序序列,把第二个元素到最 阅读全文
posted @ 2020-09-13 20:13 17_Xtreme 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 循环队列 概念 队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。允许插入的一端为队尾(入队),允许删除(出队)的一端为队头。 要点 顺序存储的队列是采用数组来实现的,但由于数组是静态的,在队列的出队和入队的操作下会出现整个队列后移逐渐占用下标加大位置而下标较小位置为空的 阅读全文
posted @ 2020-09-13 10:42 17_Xtreme 阅读(241) 评论(0) 推荐(0) 编辑