Tronysh

摘要： 单链表 单链表指的是线性表的每个结点，分散地存储在内存空间中，向后依次用一个指针串联起来。 单链表的一般形式 不带表头结点 其中：data称为数据域，next称为指针域/链域；当head==NULL时，为空表；否则为非空表，表为一个非空表时，在首结点，*head中会存放数据。 带表头结点 非空表 空 阅读全文

摘要： 线性表的定义 由 n (n≥0) 个数据元素 (a1, a2, ..., an) 构成的有限序列。记作：L = (a1, a2, ..., an) 。a1——首元素，an——尾元素。 表的长度（表长）——线性表中数据元素的数目。 空表——不含数据元素的线性表（表长为0）。 线性表的特征 对于L = 阅读全文

摘要： Data Structure 算法 + 数据结构 = 程序设计 基本数据结构 ： 用计算机解决具体问题的步骤主要是： 基本概念 数据 所有能输入到计算机中并被计算机程序加工、处理的符号的总称。如：整数、实数、字符、声音、图像、图形等。 数据元素 数据的基本单位。在计算机程序中通常作为一个整体进行考虑 阅读全文