java小豪的博客

选择排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。

串(String)：零个或多个任意字符组成的有限序列数组：按一定格式排列起来的，具有相同类型的数据元素的集合。广义表（又称列表Lists）是n >= 0个元素$a_0, a_1, ... ,a(n-1)$的有限序列，其中每一个a~i~或者原子，或者一个广义表。

队列（Queue）是仅在表尾进行插入操作，在表头进行删除操作的线性表表尾即an端，称为队尾；表头即a1端，称为队头。它是一种先进先出(FIFO)的线性表；插入元素称为入队；删除元素称为出队、队列的存储结构为链队或顺序3.4、栈与递归3.4.1、采用递归算法解决的问题3.5、队列的表示和操作的实现3.5.1、相关术语3.5.2、队列的相关概念3.5.3、队列的类型定义3.5.4、队列的顺序表示和实现3.5.5、队列的链式表示和实现

3.3、栈的表示和操作的实现 3.3.1、栈的类型定义 3.3.2、顺序栈的表示和实现 1、顺序栈的初始化 2、判断顺序栈是否为空 3、求顺序栈长度 4、清空顺序栈 5、销毁顺序栈 6、顺序栈的入栈 7、顺序栈的出栈 8、取栈顶元素 3.3.3、链栈的表示和实现 1、链栈的初始化 2、判断链栈是否为空 3、链栈的入栈 4、链栈的出栈 5、取栈顶元素

3.1、栈和队列的定义和特点3.1.1、栈的定义和特点3.1.2、队列的定义和特点栈是是一种*特殊的线性表*，是限定在表尾进行插入或删除操作的线性表。又称为后进先出的线性表，简称LIFO队列是一种先进先出（FIFO）的线性表。在表的一端插入（表尾），在另一端（表头）删除

将顺序表数组下标作为多项式的指数项，数组内的数据元素存放多项式的系数，通过访问数组内元素的同时获取下标并对二者进行不同的运算后，将运算结果依旧按原形式放入新的数组中，完成对两个多项式的加减乘运算。用顺序存储结构实现一元多项式的加法、减法和乘法。具体要求为：用五个函数分别实现一元多项式的创建、输出、加法、减法和乘法；

1、线性表的合并 将lb中的元素取出，一一与la比对，la中没有则插入到表尾，且la表长＋1，直到遍历完lb。 la和lb共有的元素只取一次。2、有序表的合并 有序表的合并相对于线性表会保留两个表重复拥有的元素，故合并后的表长为原来两个表长之和。

线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素，而线性表的链式存储特点则是用一组任意的存储单元存储线性表的数据元素。这组存储单元既可以是连续的，也可以是不连续的。对于链式存储的每个数据元素而言，除了存储其本身的信息之外，还需要存储一个指示其直接后继的信息，即直接后继的存储位置。这两部分信息组成了数据元素的存储映像，称为结点。链式存储的结构包含两个域：一个用于存储数据元素的信息，另一个用于存储直接后继的存储位置；存储数据元素信息的域称为数据域，存储直接后继存储位置的域称为指针域。

结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻线性表的链式表示又称为**非顺序映像或链式映像**链式存储结构特点：用一组物理位置任意的存储单元来存放线性表的数据元素这组存储单元既可以是**连续**的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的链表中元素的逻辑次序和物理次序不一定相同结点的组成：数据域、指针域

顺序表的实现（C语言、Java）。本文章是观看青岛大学——王桌老师讲（严蔚敏版）数据结构视频第二章所做的总结， 包含：1.线性表的定义和特点2.线性表的类型定义3.线性表的顺序表示和实现

本文章是观看青岛大学——王桌老师讲（严蔚敏版）数据结构视频所做的总结， 包含：1、基本概念 2、抽像数据类型的定义与实现 3、算法时间复杂度的分析 4、算法的空间复杂度 以及例题复数的定义与实现（包含两种代码：C语言、JAVA）