《数据结构-Python语言描述》张光河 知识点梳理

基本概念

数据

数据元素

数据项

数据对象

数据结构

数据的逻辑结构

  • 集合
  • 线性结构
  • 树状结构
  • 图状(网状)结构

数据的物理结构

  • 顺序存储结构
  • 链式存储结构
  • 索引存储结构
  • 哈希(散列)存储结构

数据类型

数字

字符串

列表

元组

集合

字典

抽象数据类型

算法

具备的特性

  • 有穷性
  • 确定性
  • 可行性
  • 输入
  • 输出

衡量算法好坏的指标

  • 正确性
  • 可读性
  • 健壮性
  • 时间复杂度
  • 空间复杂度

线性表

顺序表

链表

单链表

###双向链表
###循环单链表
###循环双向链表

栈、队列和递归

串、数组和广义表

树、二叉树和森林

查找

内排序

外排序

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值