全书由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.
Da: liu xing, Nanjing, JS, Cina
paperback. Condizione: New. Language:Chinese.Paperback. Pub Date: 2017-08-01 Pages: $number Publisher: The electronic Industry publishing house is comprised of 11 chapters and an appendix. of which chapter No. 0 gives the overall practice of all the projects. and the $number chapter describes the various data structures of the practical training projects. The chapters are summarized by the structural characteristics. the specific requirements of the project training. the core code hints and the training development four. Codice articolo DP041842
Quantità: 3 disponibili