m0_54285007的博客

第二章 线性表 顺序表的递增排序 题目：已知顺序表L中的元素递增有序排列，设计算法将元素x插入到表L中并保持表L的递增有序 我的答案： 1.分析：创建数组——冒泡排序，从小到大——放入顺序表——完成顺序表的基本操作构建——顺序表的排序 2.知识点： 冒泡排序：(29条消息) 冒泡排序法（C++实现）_孤岛violet-优快云博客_冒泡排序c++代码 线性表的排序： 3.我的实现： #include<iostream> using namespace std; ...

目录 第2章 线性表 2.1 引言 2.2 线性表的逻辑结构 2.2.1 线性表的定义 2.2.2 线性表的抽象数据类型定义 第2章 线性表 2.1 引言 线性表是描述单一的前驱和后继的关系 2.2 线性表的逻辑结构 2.2.1 线性表的定义 线性表是一个有限的序列，每个元素有且只有一个前驱和一个 后继，表头和表尾元素分别无前驱和后继。 线性表数据元素的个数称为线性表的长度，长度为0的线性表称为空表 线性表的常用表达方式为：L=(a1,a2,a3,a4....an) 2.2.