Zhengshuai PENG
A Small Developer
A Small Developer
数值结构之图 Graph I. 图 1. 图的定义 图 Graph ： 是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示成 G(V, E), 其中 G 表示一个图，V 是图中顶点的集合，E 是图 G 中边的集合 注意：...
数值结构之树 Tree I. 树 1. 什么是树 树 Tree ： 是 n （n>=0) 个结点的有限集： n = 0 时，称为空树 在任意一棵非空树中 有且只有一个特定的根结点 Root...
数值结构之字符串 String I. 串 1. 什么是串 串 String： 由零个或多个字符组成的有限序列，又叫字符串 一般记为 s = "a0a1...an-1" ai 可以是字母、数字或者其他字符，i 是该字符在串中的索引 串的长度： n，是一个有限的数值 空串：null string，长度为0,...
数值结构之栈 Stack I. 栈 1. 栈与队列 栈 Stack ： 是限定仅在表尾为进行插入和删除操作的线性表 队列 Queue ：是只允许在一段进行插入操作，而在另一端进行删除操作的线性表 2. 什么是栈 栈 Stack： 仅在表尾进行插入和删除操作的线性表 栈是后进先出的线性表 LIFO：...
数值结构之队列 Queue I. 队列 1. 栈与队列 栈 Stack ： 是限定仅在表尾为进行插入和删除操作的线性表 队列 Queue ：是只允许在一段进行插入操作，而在另一端进行删除操作的线性表 2. 什么是队列 队列 Queue： 只允许在一端进行插入操作，另一端进行删除操作的线性表 允许插入的一端称之为队尾 允许删除的一端称之为队头...
数据结构之链表 I. 链表 线性表由储存结构可以分为顺序表 sequence list 和链表 linked list。 顺序表由于插入和删除时需要移动大量的元素，所以非常耗费时间，所以就引出了链表 1. 什么是链表 链表 linkedlist 一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的 存储的数据元素可以存在内存中未被占用的任意位置 对每个数据元素 ai 的存储映像来说，我们称之为结点 Node,...
数据结构之线性表 I. 线性表 1. 什么是线性表 线性表： linear list 零个或者多个数据元素的有限序列 由相同数据类型的 n 个数据元素 a0，a1 ... an−1 组成的有限序列 a0 是唯一的“第一个”数据元素，又称为表头元素 an−1 是唯一的“最后一个”数据元素，又称为表尾元素...
数据结构简介 数据结构，是数据的组织方式 I. 栈 stack 特点： 先进后出 FILO first in last out（类似子弹夹） 存储： 压栈，将数据压入栈中，最后压进栈的元素在栈的最上层 取出： 弹栈，将数据从栈中取出，取出栈的最上层的元素，即最后一个压入栈中的元素 图示如下： II. 队列 特点：...