- 博客(4)
- 收藏
- 关注
RSS订阅原创 第3周第2次课 线性表（4）
有序表 所谓有序表是指这样的线性表，其中所有元素以递增或递减的方式有序排列。为了简单，假设有序表元素以递增方式排列。从中可以看到，有序表和线性表中元素之间的逻辑关系相同，其区别是运算实现不同。 有序表的抽象数据类型描述 有序表的存储结构及其基本运算算法 有序表的归并算法 有序表的应用
2017-10-15 15:52:38
275
原创 第3周第1次课 线性表（3）
双链表 1.建立双链表 2.线性表基本运算在双链表中的实现 3.双链表的应用实例 循环链表 循环链表是另一种形式的链式存储结构。循环链表有循环单链表和循环双链表两种类型，循环单链表的结点类型和非循环单链表的结点类型LinkNode相同，循环双链表的结点类型和非循环双链表的结点类型DLinkNode相同。 线性表的应用 1.问题描述 2.数据组织 3.设计运算算法
2017-10-15 15:38:15
265
原创 第2周第2次课 线性表（2）
顺序表基本运算算法 1.初始化线性表InitList（&L） 2.销毁线性表DestroyList（&L） 3.判断线性表是否为空表ListEmpty（L） 4.求线性表的长度ListLength（L） 5.输出线性表DispList（L） 6.求线性表中的某个数据元素值GetElem（L,i,&e） 7.按元素值查找LocateElem（L，e） 8.插入数据元素ListInse
2017-09-24 14:09:15
267
原创 第2周第1次课 线性表
线性表及其逻辑结构 线性表的定义 线性表是具有相同特性的数据元素的一个有限序列。 线性表的抽象数据类型描述 线性表的顺序存储结构 线性表的顺序存储结构————顺序表 线性表的顺序存储结构简称为顺序表。 假设线性表的元素类型为Elem Type，则每个元素所占用存储空间的大小（即字节数）为sizeof（Elem Type）,整个线性表所占用存储空间的大小为n*s
2017-09-20 13:15:21
289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人