Items related to Lying data structure

Lying data structure - Softcover

Cheng Jie

  • 3.80 out of 5 stars
    5 ratings by Goodreads
 
9787302255659: Lying data structure

Synopsis

《大话数据结构》为超级畅销书《大话设计模式》作者程杰潜心三年推出的扛鼎之作!以一个计算机教师教学为场景,讲解数据结构和相关算法的知识。通篇以一种趣味方式来叙述,大量引用了各种各样的生活知识来类比,并充分运用图形语言来体现抽象内容,对数据结构所涉及到的一些经典算法做到逐行分析、多算法比较。与市场上的同类数据结构图书相比,本书内容趣味易读,算法讲解细致深刻,是一本非常适合自学的读物。第1章数据结构绪论1.1开场白1.2你数据结构怎么学的?1.3数据结构起源1.4基本概念和术语1.4.1数据1.4.2数据元素1.4.3数据项1.4.4数据对象1.4.5数据结构1.5逻辑结构与物理结构1.5.1逻辑结构1.5.2物理结构1.6抽象数据类型1.6.1数据类型1.6.2抽象数据类型1.7总结回顾1.8结尾语第2章算法2.1开场白2.2数据结构与算法关系2.3两种算法的比较2.4算法定义2.5算法的特性2.5.1输入输出2.5.2有穷性2.5.3确定性2.5.4可行性2.6算法设计的要求2.6.1正确性2.6.2可读性2.6.3健壮性2.6.4时间效率高和存储量低2.7算法效率的度量方法2.7.1事后统计方法2.7.2事前分析估算方法2.8函数的渐近增长2.9算法时间复杂度2.9.1算法时间复杂度定义2.9.2推导大O阶方法2.9.3常数阶2.9.4线性阶2.9.5对数阶2.9.6平方阶2.10常见的时间复杂度2.11最坏情况与平均情况2.12算法空间复杂度2.13总结回顾2.14结尾语第3章线性表3.1开场白3.2线性表的定义3.3线性表的抽象数据类型3.4线性表的顺序存储结构3.4.1顺序存储定义3.4.2顺序存储方式3.4.3数据长度与线性表长度区别3.4.4地址计算方法3.5顺序存储结构的插入与删除3.5.1获得元素操作3.5.2插入操作3.5.3删除操作3.5.4线性表顺序存储结构的优缺点3.6线性表的链式存储结构3.6.1顺序存储结构不足的解决办法3.6.2线性表链式存储结构定义3.6.3头指针与头结点的异同3.6.4线性表链式存储结构代码描述3.7单链表的读取3.8单链表的插入与删除3.8.1单链表的插入3.8.2单链表的删除3.9单链表的整表创建3.10单链表的整表删除3.11单链表结构与顺序存储结构优缺点3.12静态链表3.12.1静态链表的插入操作3.12.2静态链表的删除操作3.12.3静态链表优缺点3.13循环链表3.14双向链表3.15总结回顾3.16结尾语第4章栈与队列4.1开场白4.2栈的定义4.2.1栈的定义4.2.2进栈出栈变化形式4.3栈的抽象数据类型4.4栈的顺序存储结构及实现4.4.1栈的顺序存储结构4.4.2栈的顺序存储结构进栈操作4.4.3栈的顺序存储结构出栈操作4.5两栈共享空间4.6栈的链式存储结构及实现4.6.1栈的链式存储结构4.6.2栈的链式存储结构进栈操作4.6.3栈的链式存储结构出栈操作4.7栈的作用4.8栈的应用--递归4.8.1斐波那契数列实现4.8.2递归定义

"synopsis" may belong to another edition of this title.