C++---第9章-线性结构.pptVIP

9.1 数据结构概述 数据结构包含内容之一：数据的逻辑结构 数据结构包含内容之一：数据的逻辑结构 数据结构包含内容之一：数据的逻辑结构 数据结构包含内容之二：数据的存储结构 数据结构包含内容之三：数据的运算 算法 算法 线性表 线性表的顺序存储结构（顺序表） 字符型顺序表类定义 顺序表类的构造函数 顺序表类的Find()函数 顺序表类的Search()函数 顺序表类的Insert()函数 顺序表类的Delete()函数 顺序表类的output()函数 顺序表类的友元函数 线性表的链接存储结构（链表） 带头结点的单链表 字符型单链表类的定义 字符型单链表类的构造函数 字符型单链表类的析构函数 字符型单链表类的Find()函数 字符型单链表类的Search()函数 字符型单链表类的Insert()函数 字符型单链表类的Delete()函数 字符型单链表类的ClearList()函数 字符型单链表类的output()函数 字符型单链表类的友元函数 练习 单链表类的Insertx( )函数 练习 单链表类的Insertx( )函数 其他形式的链表（1） 其他形式的链表（2） 9.2 线性表 ? 空表： ? 带头结点的单链表的一般形式： ? 单链表的常用操作：建空表、判表空、求表长、查找表中元素、插入元素、删除元素、清空表、输出表中元素等 继续 ? 单击超链接查看以下函数的实现：构造函数