4.1串类型的定义 4.2串的表示和实现 4.2.1定长顺序存储表示 4.2.2堆分配存储表示 4.2.3串的块链存储表示 4.3串的模式匹配算法

1 多维数组 2 多维数组的存储结构 3 特殊矩阵及其压缩存储 4 稀疏矩阵 5 广义表

第九章 排序 1、概述 2、插入排序 3、交换排序 4、选择排序 5、归并排序 6、基数排序 7、外排序 8、小结

第6章树和森林 非线性数据结构 实际中有许多树型结构的问题,用树型数据结构来解决非常自然 树型结构在计算机领域的应用非常广泛 。 6.1树和森林的概念 树的定义: 树是由n(n>=0)个结点组成的有限集合。若n=0则称为空树 否则: (1)有一个特定的称之为根(root)的结点,它只有直接后继, 但没有直接前驱;

第十章搜索与散列 1、静态索引结构 2、动态索引结构 3、Trie树 4、散列(Hashing)

1 区块链简介 2 特征及分类 3 区块链网络 4 数据结构 5 核心问题 6 应用现状 7 前景展望

◼ 动态规划原理 ◼ 矩阵连乘 ◼ 钢条切割 ◼ 最长公共子序列 ◼ 最优二叉搜索树 ◼ 流水作业调度 ◼ 0/1背包问题

西安石油大学：《数据结构》精品课程资源（章节习题）第1章 绪论

第四章 栈与队列 1、栈( Stack) 2、队列( Oueue 3、优先队列(Priority Queue)

复旦大学：《数据结构与算法设计》综合项目_Project1. Combining quicksort with insertion sort