数据结构 C++版 普通高等教育“十一五”国家级规划教材 杨秀金 第2章 线性表-2.pptVIP

数据结构 第2章 线性表 第2讲 第2章 线性表 线性结构是最简单、最基本的数据结构，本章讨论线性表的基本概念、存储结构以及相关运算。 主要内容： ? 线性表的基本概念 ? 线性表的顺序存储结构及实现 ? 线性表的链表存储结构及实现 ? 线性表的应用 本章分为（4～5）讲 第1讲 2.1 线性表的基本概念 2.2 线性表的顺序存储结构及实现（2.2.1～2.2.3） 2.2.4 线性表的其他运算 除前面两种基本运算外，还有一些较复杂的运算。 class SqList {　　 //……代码与前文类Sqlist的定义完全同前； public: //以下是增加的两个公有函数成员 void Insertdz( ElemType x); //有序表插入 void Deletaz(ElemType x); //有序表删除 }; 1．在非递减有序表中插入一个数据元素x，使线性表仍保持非递减有序。 　　　前提是线性表中数据元素已经有序。已知条件是将要插入的数据x，插入的位置需要程序来查找。 已知有线性表：（14，21，21，38，46，80） 若x=30，结果：（14，21，21，30，38，46，80） 若x=10，结果：（10，1