数据结构—线性结构(线性表、栈与队列)

3.3 线性表的抽象数据类型ADT

线性表的抽象定义

 

集合A和集合B的并集操作

3.4 线性表的顺序存储结构

线性表的顺序存储的结构代码

 

地址计算

3.5 顺序存储结构的插入与删除

获得元素操作 GetElem
插入操作 ListInsert
删除操作 LiseDelete

优缺点比较。

3.6 线性表的链式存储结构

线性表的单链表存储结构 LinkList

3.7 单链表的读取

GetElem

 

3.8 单链表的插入和删除

ListInsert

 

ListDelete

 

 

3.9 单链表的正表创建

CreateListHead 头插法

 

CreateListTail 尾插法

3.10 单链表的整表删除

ClearList

3.11 单链表结构与顺序存储结构优缺点

比较

3.12 静态链表

静态链表存储结构
初始化 InitList
内存分配 Malloc_SSL
元素插入 ListInsert
删除操作 ListDelete
释放内存 Free_SSL
链表长度 ListLength

静态链表的优缺点比较。

3.13 循环链表

两个循环链表合并成一个循环链表

3.14 双向链表

线性表的双向链表存储结构
双向链表的增加元素与删除元素

3.15 总结

线性表

 

 

 

 

 

 

 

 

 

 

 

 

 

你可能感兴趣的:(数据结构)