• 若干个结点与若干条边构成的结构 –结点是一些具体对象的抽象 –边是对象间的关系 • 图是一种复杂的非线性结构，它有极强的表达 能力 • 图中结点可有多个前趋和多个后继 • 这里着重讨论图的存贮结构与基本操作的实现

图状结构是一种比树形结构更复杂的非线性结构,其特点是图中的每一个结点可以有任意个前驱和任意个后继。通常使用的图状结构有四种形式:有向图、无向图、有向网络图和无向网络图。 6.1基本术语 1.图的定义

数据结构总复习 第1章绪论 第2章线性表 第3章栈和队列 第4章串 第5章数组和稀疏矩阵

1.1 的主要内容 1.2 基本术语 1.3 算法描述及分析

《数据结构》课程PPT教学课件（讲稿）第一章 数据结构基础

第1章 绪论 1.1 什么是数据结构 1.2 算法及其描述 1.3 算法分析

数据结构：是一门研究非数值计算的程序设计问题中计算机操作对象以及它们之间的关系和操作等等的学科

1. O(m+n) next:01112212321 nextval:01102201320 21/(1-a)推导参见严蔚敏《数据结构》(C语言版)p.261

针对大量的信息处理对象，介绍对象信息与数据表 示的各种抽象的、基本的逻辑结构及其上的基本运 算操作

1、 数据结构课程的重要性 2、 课程安排 3、 回顾算法描述语言 c++