数据结构 精讲一 第一章 概论1 1 引言 著名的瑞士计算机科学家沃思教授曾提出: 算法+数据结构=程序。 这里的数据结构指的是数据的逻辑结构和存储结构,而算法则是对数据运算的描述。由此可见,程序设计的实质是针对实际问题选择一种好的数据结构和设计一个好的算法,而好的算法在很大程度上取决于描述实际问题的数据结构。 2 基本概念和常用术语 2.1. 数据...
数据结构 精讲二 第二章 线性表1 1 线性表的定义和基本运算 1.1. 线性表的逻辑定义 线性表(Linear List) 是最简单和最常用的一种数据结构, 它是由n个数据元素(结点) a~1~, a~2~, …a~n~如组成的有限序列。 其中, 数据元素的个数n为表的长度。 当n为零时称为空表, 非空的线性表通常记为 ( a~1~, a~2~, …, a~i-1~, a~i...
数据结构 精讲四 第三章 栈和队列1 1 栈 1.1. 栈的定义及其运算 定义 栈(Stack )是限定在表的一端进行插入和删除运算的线性表, 通常将插入、 删除的一端称为栈顶(top) , 另一端称为栈底(bottom) 。 不含元素的空表称为空栈。 根据上述栈的定义,每次删除(退栈)的总是当前栈中最后插入(进栈)的元素,而最先进栈的元素在栈底,...
数据结构 串讲一
美国纽约摄影学院教材 摄影家的眼力 照相机和镜头
发现新版本的内容。