中国地质大学（武汉）：《数据结构和VC编程》课程教学资源（课件讲稿）第一章 绪论

中国地质大学（武汉）：《数据结构和VC编程》课程教学资源（教学大纲）

9.1 静态查找表 9.2 动态查找树表 9.3 哈希表

Main topics Definition of graphs and some terminology Three common graph representations Some algorithms

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

Two kinds of data structure Linear: list, stack, queue, string Non-linear: tree, graph

2.1 Preface Performance of a program: the amount of computer memory and time needed to run a program We use two approaches to determine it: performance analysis performance measurement

2.1 线性表的类型定义 2.3 线性表类型的实现 - 链式映象 2.4 一元多项式的表示 2.2 线性表类型的实现 - 顺序映象

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

◼ 栈 ◼ 栈的应用：表达式求值 ◼ 栈与递归 ◼ 队列 ◼ 队列的应用：电路布线