- 博客(4)
- 收藏
- 关注
RSS订阅原创 第3周第2次课 线性表（4）
有序表所谓有序表是指这样的线性表，其中所有元素以递增或递减的方式有序排列。为了简单，假设有序表元素以递增方式排列。从中可以看到，有序表和线性表中元素之间的逻辑关系相同，其区别是运算实现不同。有序表的抽象数据类型描述有序表的存储结构及其基本运算算法有序表的归并算法有序表的应用
2017-10-15 15:52:38
233
原创 第3周第1次课 线性表（3）
双链表1.建立双链表2.线性表基本运算在双链表中的实现3.双链表的应用实例循环链表循环链表是另一种形式的链式存储结构。循环链表有循环单链表和循环双链表两种类型，循环单链表的结点类型和非循环单链表的结点类型LinkNode相同，循环双链表的结点类型和非循环双链表的结点类型DLinkNode相同。线性表的应用1.问题描述2.数据组织3.设计运算算法
2017-10-15 15:38:15
241
原创 第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
235
原创 第2周第1次课 线性表
线性表及其逻辑结构线性表的定义线性表是具有相同特性的数据元素的一个有限序列。线性表的抽象数据类型描述线性表的顺序存储结构线性表的顺序存储结构————顺序表线性表的顺序存储结构简称为顺序表。假设线性表的元素类型为Elem Type，则每个元素所占用存储空间的大小（即字节数）为sizeof（Elem Type）,整个线性表所占用存储空间的大小为n*s
2017-09-20 13:15:21
263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人