数据结构复习纲要
摘要:
一、线性数据结构(一)线性表 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、二叉树的顺序... 阅读全文
posted @ 2013-10-28 10:50 鹰之翔 阅读(217) 评论(0) 推荐(0) 编辑