1 第一章 绪论
1.1 以k阶Fibonacci数列开头吧
|
|
1.2 从结点创建开始
|
|
1.3 从一个到两个
|
|
2 第二章 线性数据结构
典型线性数据结构:
栈:只允许在序列末端操作;
队列:只允许在序列两端操作;
线性表:允许在序列任意位置操作;
线性结构的存储:
顺序存储:逻辑相邻=物理相邻,借助相对位置关系表示逻辑关系;
链式存储:借助指示数据元素存储地址的指针表示元素之间的逻辑;
顺序栈与链栈:前者一次分配好空间,后者一个一个结点分配空间;
2.1 顺序栈基本操作!
2.1.1 顺序栈的判空
|
|
变式:
2.1.2 取栈顶元素
|
|
2.1.3 出栈Pop
|
|
2.1.4 入栈Push
|
|
2.1.5 扩容
|
|
2.2 循环队列
2.2.1 循环队列的长度
|
|
2.2.2 tag标识入队出队
|
|
2.2.3 循环队列的k阶Fibonacci
|
|
2.3 一元稀疏多项式
采用压缩存储
类型定义:
2.3.1创建一元稀疏多项式 CreatePoly
|
|
2.3.2 加法操作AddPoly
|
|
2.3.3 稀疏矩阵
定义:在nxm矩阵中,有t个元素不为0,令δ=t/(mxn),称δ为稀疏因子。
δ<=0.05时称为稀疏矩阵。
稀疏矩阵的非0元可用三元组表示,如:
00000230
50000000
00000900
00000000
可表示为:
((1,6,2),(1,7,3),(2,1,5),(3,6,9))
(行数,列数,元素值);
类型定义:
2.3.4 三元组顺序表快速转置
|
|
2.5 链式存储
2.5.1 链栈
|
|
|
|
2.5.2 链队列
|
|
|
|
2.5.3 单链表
|
|
3 第三章 排序基础
3.1 直接插入排序算法
监视哨为L.rcd[0]
|
|
监视哨为L.rcd[length+1]
|
|
3.2 计数排序
http://www.cnblogs.com/kkun/archive/2011/11/23/2260299.html
4 第四章 哈希表
4.1 线性探测开放定址法
|
|
|
|
4.2 链地址法
|
|
解:
|
|
5 第五章 递归
5.1 颜色
|
|
5.2 递归广义深度
|
|
##5.3 递归判断广义表是否相等
递归输出广义表原子项及层次
|
|
未完成
###
###