打开/关闭菜单
打开/关闭外观设置菜单
打开/关闭个人菜单
未登录
未登录用户的IP地址会在进行任意编辑后公开展示。

模板:数据结构与算法(基础概念):修订间差异

来自陋室
删除的内容 添加的内容
XP-jia留言 | 贡献
修改分类
XP-jia留言 | 贡献
修改错误
第1行: 第1行:
{| class="wikitable"
{| class="wikitable"
|+
|-
! colspan="3" |数据结构与算法(基础概念)
! colspan="3" |数据结构与算法(基础概念)
|-
|-

2025年2月14日 (五) 20:14的版本

数据结构与算法(基础概念)
数据结构的核心

(设计高效的算法)

逻辑结构 · 存储结构 · 基本操作(逻辑结构、存储结构及其基本操作)
数据的逻辑结构 线性结构(一对一) 线性表(数组、链表) · 栈(后进先出,LIFO) · 队列(先进先出,FIFO) · 串(字符序列,字符串) · 数组 · 广义表
非线性结构 树(一对多) · 图(任意多对多)
数据的存储结构 顺序存储结构(用连续的内存单元存储数据) · 链式存储结构(用指针将不连续的内存单元链接在一起)
算法的定义 解决特定问题的一系列明确的指令(数据+结构=算法)
算法的特性 有穷性 · 确定性 · 可行性 · 输入 · 输出
数据结构中的关系 线性结构(一对一) · 树形结构(一对多) · 图形结构(多对多)
抽象数据类型(ADT) 定义了数据和操作,但与具体实现无关。

Template:数据结构与算法(基础概念) | 查看 | 编辑 | 讨论 | 文档 | 样式