数据结构
文章平均质量分 94
介绍常用的数据结构
阿兵-AI医疗
这个作者很懒,什么都没留下…
展开
-
几种主要的软件架构模式
本文主要介绍了几种主要的软件架构模式。概述架构模式是对给定上下文的软件架构中常见问题的一种通用的可复用的解决方案。一种模式就是特定上下文的问题的一种解决方案。然而,很多开发者至今还对各种软件架构模式之间的差别搞不清,甚至对其所知甚少。大体上,主要有下面这几种架构模式:分层架构管道 - 过滤器架构客户端 - 服务器架构模型 - 视图 - 控制器架构事件驱动架构微服务架构分层架构模式最常见的架构模式就是分层架构或者称为 n 层架构。大部分软件架构师、设计师和开发者都对这个架构模式非常.原创 2021-11-21 15:49:57 · 543 阅读 · 0 评论 -
2.0树
树 树(Tree)是n(n>=0)个结点的有限集。n=0时 称为空树。在任意一棵非空树上:(1)有且仅有一个特定的称为根(root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、…、Tm,其中每个集合本身又是一棵树,并且称为根的子树(SubTree)...原创 2020-01-29 16:04:51 · 249 阅读 · 0 评论 -
1.4哈希表HashTable
基本概念 哈希表由键和值组成,就是Pyhthon里面的字典Dict。C++11加入unordered_map了,其相当于Java中的HashMap。而hash_map属于非标准容器。示例演示 下面以领扣(L...原创 2020-01-29 16:00:49 · 173 阅读 · 0 评论 -
1.3串
串 串(string)是由零个或多个字符组成的有限序列,又名字符串。模式匹配 子串的定位操作通常称作串的模式匹配1、朴素模式匹配算法  ...原创 2020-01-29 15:58:57 · 164 阅读 · 0 评论 -
1.2队列
基本概念 队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。示意图如下:示例演示 这里以领扣的622. 设计循环队列理解队列。这里用数组来解题。class MyCircular...原创 2020-01-29 15:53:42 · 183 阅读 · 0 评论 -
1.1栈
一、栈 栈(stack)是限定仅在表尾进行插入和删除操作的线性表。软件的撤销(undo)功能,就是用栈来实现的。栈的插入操作(进栈)和删除操作(出栈),如下图所示。栈的应用 栈的一个重要应用...原创 2020-01-29 15:51:16 · 212 阅读 · 0 评论 -
1.0线性表之链表
基本概念 链表有单链表和双链表,二者区别如下:示例演示 这里以领扣的206. 反转链表理解链表。/** * Definition for singly-linked list. * struct L...原创 2020-01-29 15:48:12 · 133 阅读 · 0 评论 -
1.0线性表
一、基本概念 线性表是零个或多个数据元素的有限序列。数学表达如下图所示:二、详细分析1、顺序存储结构 线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。...原创 2020-01-29 15:46:03 · 170 阅读 · 0 评论 -
0.数据结构概述
本系列是《大话数据结构》的笔记,以及LeetCode练习一些总结。基本概念 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。大学学习谭浩强C语言时,看到书中一句话:程序设计 = 数据结构 + 算法  ...原创 2020-01-29 15:41:09 · 238 阅读 · 0 评论 -
赫夫曼编码
一、基本概念最基本的压缩编码方法是赫夫曼编码。赫夫曼编码的定义如下:二、概念详解1、赫夫曼树将一个班级每个学生的百分制成绩根据统一的标准换算成五级分制的成绩,标准如下:假设学生的成绩在五个等级上的分布规律如下如果用如下的二叉树表示所有的成绩都需要先判断是否及格,再逐级而上得到结果。70分以上大约占总数80%的成绩都需要经过3次以上...原创 2016-11-09 20:44:56 · 7522 阅读 · 0 评论 -
栈与队列
一、栈栈是限定仅在表尾进行插入和删除操作的线性表。ADT 栈(stack) Data 同线性表。元素具有相同的类型,相邻元素具有前驱和后继关系。 Operation InitLStack(*S):初始化操作,建立一个空栈S。 DestroyStack(*S):如栈存在,则销毁它。 ClearSta...原创 2016-11-16 20:36:05 · 619 阅读 · 0 评论 -
数据结构概述
数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。大学学习谭浩强C语言时,看到书中一句话:程序设计 = 数据结构 + 算法1、数据结构中名词的定义 数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。 数据元素:是组成数据,有一定意义的基本单位,在计算...原创 2016-11-06 09:55:04 · 389 阅读 · 0 评论