数据结构

简介: 数据结构

  数据结构就是一个容器,以特定结构存储数据,使其在某些数据结构上非常有效,可以根据需求,以特定的格式存储数据。


   常用的数据结构:


数组:每个元素有个正的索引值(以0开始)


Insert-----给定索引位置插入元素

Get-----返回给定索引位置的元素

Delete-----删除给定索引位置的元素

Size----获取组内所有元素的总数

堆栈:LIFO工作原理,(撤销操作)


Push----在顶部插入元素

Pop----从堆栈删除元素后返回顶部元素

isEmpty----堆栈为空,返回true

Top----返回顶部元素,但不从堆栈删除

队列:FIFO


Enqueue----向队列末尾插入元素

Dequeue----从队列头部移除元素

isEmpty----如果队列为空,返回true

Top----返回队列的第一个元素

链表:节点链,每个节点包含数据和指向后续节点的指针等信息。链表的头指针指向链表的第一个元素,如果列表是空的,那么它只指向null或者不指向任何内容。常用于实现文件系统、哈希表、邻接表。常分为单链表和双链表


InsertAtEnd----在链表末尾插入元素

InsertAtHead----在链表头部插入元素

树:层级数据结构,包含了连接他们呢的节点和变。树和图的区别是灭有循环。树广泛应用于人工智能和复杂的算法中,提供高效的存储机制。


q1.png


图:一组节点,以网络形式互相连接。


字典树:在解决字符串相关问题很高效,提供快速的检索功能,为搜索引擎自动搜索建议。


哈希表:


相关文章
|
5月前
|
存储 编解码 数据可视化
Hi-C 数据的可视化与注释
Hi-C 数据的可视化与注释
Hi-C 数据的可视化与注释
|
10月前
|
关系型数据库 MySQL PHP
免登录游客卡密发放系统PHP网站源码
这是一个简单易用的卡密验证系统,主要功能包括: 卡密管理和验证,多模板支持,响应式设计,验证码保护,防刷机制,简洁的用户界面, 支持自定义模板,移动端优化,安全性保护,易于部署和维护。
528 77
|
人工智能 搜索推荐 5G
|
存储 缓存 Java
深入剖析Java并发库(JUC)之StampedLock的应用与原理
深入剖析Java并发库(JUC)之StampedLock的应用与原理
深入剖析Java并发库(JUC)之StampedLock的应用与原理
|
人工智能 边缘计算 物联网
云计算的未来:五大趋势与技术变革
【6月更文挑战第25天】云计算未来五大趋势: 1. 边缘计算与物联网结合,减少延迟,增强实时性。 2. AI与云计算融合,提升智能服务效率。 3. 量子计算的潜力,革新云计算处理能力。 4. 混合云和多云策略成主流,提供灵活安全选项。 5. 可持续性发展,绿色云计算降低环境影响。
1822 6
|
人工智能 关系型数据库 OLAP
通义大模型百炼融合AnalyticDB, 阿里云专家手把手带你10分钟创建网站AI助手
本次陪跑班将从一个企业开发者的角度出发,手把手带你用AnalyticDB for PostgreSQL的高效向量引擎与阿里云自主研发的通义大模型服务平台百炼,只需10分钟即可为您的网站添加一个AI助手。加入钉群观看直播课程,更有精彩好礼等你拿!
|
JSON 流计算 数据格式
【天衍系列 04】深入理解Flink的ElasticsearchSink组件:实时数据流如何无缝地流向Elasticsearch
【天衍系列 04】深入理解Flink的ElasticsearchSink组件:实时数据流如何无缝地流向Elasticsearch
887 2
|
人工智能 监控 PyTorch
如何才能在阿里云服务器搭建自己的人工智能
如何才能在阿里云服务器搭建自己的人工智能
|
jenkins Java Shell
Jenkins+Docker+GitLab+Springboot自动化部署(三)
Jenkins+Docker+GitLab+Springboot自动化部署(三)
756 0
|
Web App开发 人工智能 搜索推荐
进击的AI工具集:全能AI阅读软件Walles AI
Walles AI 是一款 All in One 的全能AI阅读工具。简单来说,Walles AI= AI聊天对话工具 + AI网页阅读工具+AI 浏览器智能助手+ AI 搜索引擎助手+ AI PDF文档阅读工具+AI 视频阅读工具…… 更多新的AI阅读场景正在解锁中。
684 0