数据结构

简介: 数据结构

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


   常用的数据结构:


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


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

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

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

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

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


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

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

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

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

队列:FIFO


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

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

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

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

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


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

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

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


q1.png


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


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


哈希表:


相关文章
|
2月前
|
存储 NoSQL 索引
【数据结构】数据结构学什么?
【数据结构】数据结构学什么?
43 5
|
存储 容器
|
7月前
|
存储 算法
【数据结构】什么是数据结构?
【数据结构】什么是数据结构?
112 0
|
7月前
|
存储 算法 前端开发
了解数据结构
了解数据结构相关知识
|
存储 算法 容器
数据结构 > 什么是数据结构?
数据结构 > 什么是数据结构?
数据结构 2.2 单循环链表
数据结构 2.2 单循环链表
59 0
|
存储 算法
【数据结构】这堆是什么
【数据结构】这堆是什么
|
存储 算法
【数据结构】初识(下)
【数据结构】初识(下)
78 0
|
存储 算法 安全
【数据结构】C#实现常用数据结构总结
自行整理的C#常见数据结构笔记。
443 0
【数据结构】C#实现常用数据结构总结
|
存储 算法 C语言
数据结构成神篇1-初学数据结构
今天我们开始数据结构的学习,当然,这个有些概念是十分抽象的,只看文章是不一定能懂的,或者说会耗费不少的时间。所以我会持续在B站上面更新讲解视频,都是自己的一些理解和想法。会拿出来和大家一起分享,都是免费的。原创不易,希望大家可以三连支持一下,也希望能给大家带来进步。
104 0
数据结构成神篇1-初学数据结构