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

一、接口与内部类 二、基本数据结构

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

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

一、从两个实例着手 二、介绍了数据结构的基本概念 三、讨论了算法方面的考虑

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

栈和队列的基本操作是线性表操作的子集，是限定性(操作受限制)的数据结构

1.1 数据结构讨论的范畴 1.2 基本概念 1.3 算法和算法的度量

第二章线性表 线性结构特点:在数据元素的非空有限集中 一、存在唯一的一个被称作第一个”的数据元素 二、存在唯一的一个被称作“最后一个”的数据元素 三、除第一个外,集合中的每个数据元素均只有一个前驱 四、除最后一个外集合中的勺每个数据元素均只有一个后继

图的基本概念分为图定义图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构: