《大话数据结构》
CH1-2:数据结构基础与算法
1 基本概念
数据项:最小单位
数据元素(记录):由若干数据项组成
数据对象:由性质相同的数据元素构成的集合,是数据的子集
数据
数据结构:相互之间存在一种或多种特定关系的数据元素的集合。
2 结构
逻辑结构:
集合(相互独立)、线性结构(1:1)、树形结构(1:N或N:1)、图形结构(N:N)
物理结构:
顺序存储结构、链式存储结构
3 抽象数据类型ADT
4 算法
算法:解决特定问题求解步骤的描述,表现为指令的有限序列,并且每条指令表示一个或多个操作。
特性:输入输出(可无输入,必须输出);
有穷性(步骤有限,时间可接受);
确定性(无二义性);
可行性(可通过有限次数完成)。
算法设计要求:
正确性、可读性、健壮性、时间效率和存储量、
算法效率度量方法:
事后统计方法、事前估算方法
算法时间复杂度:
O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)
算法空间复杂度
吃
CH3-5:线性表
栈、队列、串
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· .NET周刊【3月第1期 2025-03-02】
· 分享 3 个 .NET 开源的文件压缩处理库,助力快速实现文件压缩解压功能!
· Ollama——大语言模型本地部署的极速利器