6篇文章 · 18091字 · 1人关注
集合与字典是两种常用的数据结构,应用非常广泛字典是关联的集合。集合主要考虑集合之间的并、交和差操作,字典主要关心其元素的检索、插入和删除 6.1...
树形结构是一种十分重要的数据结构。二叉树、树与树林都属于树形结构。 树形结构每个结点最多只有一个前驱结点,但可以有多个后继的结构。 5.1 二叉...
栈和队列是两种最重要的数据结构,也是两种最典型的的抽象数据类型,应用非常广泛。从逻辑结构上看,栈和队列都属于线性结构。它们与线性表的主要区别在于...
3.1 字符串及其抽象数据类型 3.1.1 基本概念 字符串简称串,是一种特殊的线性表,其特殊性主要在于表中的每个元素是一个字符。一个串可以记为...
2.1 基本概念与抽象数据类型 2.1.1 基本概念 线性表简称为表,是零个或多个元素(表目)的有穷序列。通常表示为:L=(k0, k1, .....
1.1 从问题到程序 用计算机实现问题求解,实质上就是在计算机中建立一个解决问题的模型。可以有不同的抽象形式 —— 容易被人理解但不太严格的需求...
文集作者