数据结构

简介: 数据结构

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


   常用的数据结构:


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


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

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

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

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

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


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

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

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

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

队列:FIFO


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

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

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

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

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


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

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

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


q1.png


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


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


哈希表:


相关文章
|
7月前
|
存储 C++ 索引
c++数据结构
c++数据结构
58 3
|
存储 机器学习/深度学习 算法
进入数据结构的世界
进入数据结构的世界
|
2月前
|
消息中间件 缓存 调度
常见的8种数据结构
常见的数据结构包括数组、链表、队列、栈、树、堆、哈希表和图。
66 4
|
4月前
|
存储 JavaScript 前端开发
复杂数据结构
【8月更文挑战第25天】
37 0
|
7月前
|
存储 算法 C#
C#编程与数据结构的结合
【4月更文挑战第21天】本文探讨了C#如何结合数据结构以构建高效软件,强调数据结构在C#中的重要性。C#作为面向对象的编程语言,提供内置数据结构如List、Array和Dictionary,同时也支持自定义数据结构。文章列举了C#实现数组、链表、栈、队列等基础数据结构的示例,并讨论了它们在排序、图算法和数据库访问等场景的应用。掌握C#数据结构有助于编写高性能、可维护的代码。
63 3
|
7月前
|
存储 算法
【数据结构】什么是数据结构?
【数据结构】什么是数据结构?
110 0
|
7月前
|
算法 C++ 开发者
【C/C++ 数据结构 】 连通图的基本了解
【C/C++ 数据结构 】 连通图的基本了解
117 0
|
存储 算法 搜索推荐
【BaseArray 数据结构】
【BaseArray 数据结构】
|
存储 算法 C语言