数据结构

一、什么是数据结构?

  数据结构是指相互之间存在着一种或多种关系数据元素的集合和该集合中数据元素之间的关系组成。

  简单来说,数据结构就是设计数据以何种方式组织并存储在计算机中。

  比如:列表、集合和字典等都是一种数据结构。

  N.Wirth:“程序=数据结构+算法

二、数据结构的分类

  数据结构按照其逻辑结构可分为线性结构、树结构、图结构:

    • 线性结构:数据结构中的元素存在一对一的相互关系,e.g.列表。
    • 树结构:数据结构中的元素存在一对多的相互关系
    • 图结构:数据结构中的元素存在多对多的相互关系

三、线性结构

  数据结构——线性结构(列表、栈、队列)

  数据结构——线性结构(链表)

  数据结构——线性结构(哈希表)

四、树结构

  数据结构——树和二叉树

  AVL树

 

五、图结构

 

posted @   休耕  阅读(415)  评论(0编辑  收藏  举报
编辑推荐:
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
阅读排行:
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
点击右上角即可分享
微信分享提示