摘要：1， 数据结构三要素： 1，逻辑结构：线性和非线性 2，存储结构：顺序，链式，索引，散列 3，数据运算：算法 具体时间复杂度与问题的规模和初始条件相关，分最佳和最大 2， 线性表： 无头结点: 头插法：s->data=ch;s->next=head;head=s; 尾插法：rear->next=s; 阅读全文

摘要：单链表 1，链表存储特点 ① 用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的） ② 链表中结点的逻辑次序和物理次序不一定相同。 2，线性表的单链表存储结构如： 3，链表建立方法（时间复杂度为O（n）） 头插入法：s->data=d;s->next=head;he 阅读全文

摘要：数据结构： 数据按逻辑结构分类有： 线性结构（队列，栈，串）：有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继 非线性结构：一个结点可能有多个直接前趋和直接后继，如树，图，广义表 数据的四种基本存储方法： （1）顺序存储方法：该方法把逻辑上相邻的结点存储在物理位置 阅读全文