数据结构项目实训教程 - Brossura

赵君喆主编

 
9787121319396: 数据结构项目实训教程

Sinossi

全书由11个章节和1个附录组成,其中第0章给出所有项目的总体实训规范,第1-10章描述各种数据结构的实训项目,各章节大致由结构特点总结、项目实训具体要求、核心代码提示和实训拓展四个部分组成,附录提供了标准化代码风格参考规范。本书包含所有实训项目的完整参考代码。本书内容丰富、实践性强,可作为高等院校计算机及相关专业"数据结构”课程上机实训教材,也可作为学生自学数据结构设计的辅助教材,也是软件开发者的参考书。目录第0章项目总体实训规范1第1章抽象数据类型项目实训4第2章线性表项目实训72.1顺序表82.2单链表132.3循环链表182.4双向循环链表202.5静态链表222.6线性表应用项目(多项式运算)262.7线性表项目实训拓展31第3章栈和队列项目实训323.1栈323.1.1顺序栈323.1.2链栈373.2队列423.2.1顺序队列423.2.2链队列463.2.3循环队列503.3栈和队列应用项目543.4栈和队列项目实训拓展72第4章串项目实训734.1串的定长存储744.2串的堆分配存储804.3串的块链存储834.4串项目实训拓展94第5章数组和广义表项目实训965.1数组的顺序存储965.2三元组稀疏矩阵995.3行逻辑链接稀疏矩阵1045.4广义表头尾链式存储1105.5数组与广义表项目实训拓展116第6章树和二叉树项目实训1176.1树1176.1.1树的双亲表示法1186.1.2树的孩子兄弟表示法1276.2二叉树项目实训1386.2.1二叉树的顺序存储1396.2.2二叉树的链式存储1476.2.3线索二叉树1566.3树和二叉树应用项目1616.4树和二叉树项目实训拓展167第7章图结构项目实训1687.1图的邻接矩阵表示1697.2图的邻接表表示1837.3图的十字链表表示1937.4图的邻接多重表表示2027.5图的高级算法项目2147.6图项目实训拓展228第8章动态存储管理项目实训2308.1边界标识法2318.2伙伴系统2358.3动态内存管理项目实训拓展239第9章查找表项目实训2409.1静态查找表2419.1.1顺序查找表2419.1.2有序查找表2439.1.3静态查找树表2469.2动态查找表2509.2.1二叉排序树2509.2.2平衡二叉树2559.2.3B-树2609.2.4双链键树2659.2.5Trie树2709.3哈希表2749.4查找项目实训拓展279第10章排序项目实训28010.1常见排序算法28010.2链式基数排序28610.3排序项目实训拓展289附录标准化代码规范参考291

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.