![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
▶ 算法与数据结构
算法与数据结构
罗伯特祥
读万卷书,也要行万里路!
展开
-
数据结构(5)—— 树(上)
文章目录1. 什么是树1. 什么是树查找(Searching):原创 2020-07-28 21:05:37 · 417 阅读 · 0 评论 -
数据结构(4)—— 队列的实现
1. 队列的顺序存储2.队列的链式存储3.原创 2020-07-11 16:06:01 · 214 阅读 · 0 评论 -
数据结构(3)—— 堆栈
1.概念堆栈(Stack):具有一定操作约束的线性表只在一端(栈顶,Top)做插入、删除插入数据:入栈(Push)删除数据:出栈(Pop)后入先出:Last In First Out(LIFO)2.堆栈的抽象数据类型描述类型名称:堆栈(Stack)数据对象集:一个有0个或多个元素的有穷线性表操作集:长度为MaxSize的堆栈S∈Stack,堆栈元素item∈ElementTypeStack CreateStack(int MaxSize):生成空堆栈,其最大长度原创 2020-07-11 16:05:01 · 295 阅读 · 0 评论 -
数据结构(2)—— 线性表/链表
文章目录1. 什么是线性表?2. 线性表的抽象数据类型描述2.1 线性表的顺序存储实现2.2 主要操作的实现2.3 线性表的链式存储实现同一个问题可以有不同的表示(存储)方法有一个共性问题:有序线性序列的组织和管理1. 什么是线性表?线性表(Linear List):由同类型数据元素构成有序序列的线性结构表中元素个数称为线性表的长度线性表没有元素时,称为空表表起始位置称为表头,表结束位置称表尾2. 线性表的抽象数据类型描述类型名称:线性表(List)数据对象集:线性表是n(≥0原创 2020-07-11 16:04:08 · 338 阅读 · 0 评论 -
数据结构(1)—— 几个基础概念及问题
关于空间的使用:解决问题方法的效率,跟空间的利用效率有关典型案例:使用for循环和递归顺序打印10000000,递归会非正常结束关于算法效率:时间测试:#include <iostream>#include <ctime>using namespace std;/*clock_t是clock()函数返回的变量类型*/clock_t start,stop;/*记录被测函数运行时间,以秒为单位*/double duration;int main(){原创 2020-07-11 16:03:28 · 308 阅读 · 0 评论 -
C++常见数据结构图文详解
文章目录声明一、数组静态数组动态数组:C++中有两个,分别是vector和dequevectorpriority_queuedequestackqueue单向链表forward_list双向链表树setmultisetmapmultimap映射声明本文转自https://www.cnblogs.com/woxinfeixiang2015/p/10373674.html程序 = 数据结构 + 算法一、数组静态数组运行期间无法改变数组大小,由编译期间确定,C++中array即此类int mai转载 2020-06-04 11:54:16 · 3987 阅读 · 0 评论 -
架构 - 5种常见的软件架构
文章目录1. 分层架构(layered architecture)2. 事件驱动架构(event-driven architecture)3. 微核架构(microkernel architecture)or 插件架构(plug-in architecture)4. 微服务架构(microservices architecture)5. 云结构(cloud architecture)1. 分层架...转载 2020-01-20 23:13:38 · 4422 阅读 · 0 评论