【数据结构】串定义串：由零个或多个字符组成的有限序列空串：含零个字符的串串相等：当且仅当这两个串的长度相等并且对应位置上的字符都相等子串：一个串中任意个连续字符组成的序列称为该串的字串顺序存储结构顺序串的子串被依次存放在一组连续的存储单元里TIPS:一个存储单元可能有若干个字节，可存放若干个字...
【数据结构】进阶线性表【队列】定义队列也是一种操作受限的线性表，其限制为仅允许在表的一端进行插入操作，而在表的另一端进行删除操作。插入端为队尾，删除端为队头顺序存储结构顺序队算法要素队空条件：q->front == r->rear队满条件：q->rear == Maxsize...
【数据结构】进阶线性表【栈】定义栈：栈是一种只能在一端进行插入或删除操作的线性表栈顶、栈底：表中允许进行插入、删除操作的一端称为栈顶。另一端则为栈底特点先进先出顺序存储结构采用顺序存储结构的栈称为顺序栈普通栈算法要素栈空条件：s->top == -1栈满条件：s->top == M...
【数据结构】简单线性表定义线性表是具有相同特性的数据元素的有限序列顺序存储结构线性表的顺序存储结构就是把线性表中的所有元素，按照逻辑顺序存储到一块连续的地址空间链式存储结构单链表每个节点只包含一个指针域（用于指向后继）双链表每个节点包含两个指针域（用于指向前驱和后继）循环链表定义：将单链表尾节...
【数据结构】绪论定义数据项：具有独立含义的数据最小单位，也称为字段或域数据对象：性质相同的数据元素的集合，是数据的一个子集数据结构：所有数据以及数据元素之间的关系，可以看成是相互之间存在着某种特定关系的数据元素的集合逻辑结构集合数据元素同属一个集合线性结构数据元素之间存在一对一关系树形结构数据...