摘要： 一、线性数据结构（一）线性表 1、线性表的概念 2、线性表的顺序表示 3、线性表的链式表示 4、单链表 5、循环单链表 6、双向链表 7、静态链表 8应用：多项式（二）栈 1、栈概念 2、栈的顺序表示 3、栈的链式表示 4、应用：数据转换、括号配对、行编辑程序、表达式转换（三）队列 1、队列的定义 2、队列的顺序表示 3、队列的链式表示 4、双端队列 5、应用：杨辉三角（四）串 1、串的定义 2、串的顺序表示 3、串的堆表示 4、串的链式表示 5、应用：KMP(五）矩阵和表二、非线性数据结构（一） 树 1、树的定义 2、二叉树 3、二叉树的顺序... 阅读全文