数据结构教程第4版

第一章:绪论

第二章:线性表

简介
  • 线性表是最简单也是最常用的一种数据结构!

  • 线性表通常有顺序存储结构(顺序表)和链式存储结构(链表)!

  • 二者对比:顺序表必须占用一块实现分配好的固定的存储空间,不便于存储空间的管理;但是链表可以实现存储空间动态管理!

  • 链表分为:单链表、双链表、循环链表!

第三章:栈和队列

简介
  • 栈和队列也是一种线性表!

  • 栈的定义:栈顶 - 栈底进栈、压栈 - 出栈、退栈空栈栈也称为后进先出表

  • 队列的定义:队尾 - 队首进队、入队 - 出队、离队队列也称为先进先出表

  • 队列分为:单调队列和双端队列!

第四章:串

第五章:递归

第六章:数组和广义表

简介
  • 数组是具有相同类型的数据元素的有限序列,可以将它看做是线性表的推广!

第七章:树和二叉树

简介
  • 树形结构属于非线性数据结构,常见的树形结构有树和二叉树!

第八章:图

简介
  • 图形结构属于复杂的非线性数据结构

第九章:查找

简介
  • 线性表的查找:顺序查找、折半查找、索引存储结构和分块查找

  • 树表的查找:二叉排序树,平衡二叉树,B-树,B+树

  • 哈希表查找:

第十章:内排序

简介
  • 插入排序:直接插入排序、折半插入排序、希尔排序

  • 交换排序:冒泡排序、快速排序

  • 选择排序:直接选择排序、堆排序

  • 归并排序

  • 基数排序

  • 比较

转载于:https://www.cnblogs.com/bobi1234/p/7514210.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值