怡红院

数据结构 - 栈和队列线性表操作受限栈: 顺序栈，链栈，共享栈队列: 循环队列，链式队列，双端队列推广数组: 一维数组 ，多维数组 ，压缩存储，稀疏矩阵1. 栈栈是只允许在一端进行插入和删除的线性表；首先栈是一种线性表，后进先出(LIFO)数学性质: n个不同元素进栈，出栈元素不同排列个数为(1/n+1)*C(n,2n) 又称卡特兰数1.1 顺序栈采用顺序存储的栈成为顺序栈，利用一组地址连续的存储单元存放自栈底到栈顶的数据元素，并附设栈顶指针(top)指示当

数据结构-线性表数据结构-线性表- Part1-基础知识- Part2-顺序表的基本操作- Part3-单链表- Part4-双链表- Part5-循环链表- 循环单链表- 循环双链表Part1-基础知识线性表定义: 线性表是具有相同数据类型的n(n>0)个数据元素的有限序列，n为表长; 表示为 L = (a1,a2,a3......an)特点个数有限具有逻辑上的先后次序数据类型都相同，每个元素占用相同大小的存储空间顺序表的定义: 线性表的顺序

绪论1. 基本概念数据: 数据是信息的载体，是描述客观事物属性的数，字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据元素: 数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成，数据项是构成数据元素的不可分割的最小单位。例如学生记录就是一个数据元素，它由学号，姓名等数据项组成。数据对象: 是具有相同性质的数据元素的集合，是数据的一个子集。数据类型: 是一个值的集合和定义在这个集合上的一组操作的总称。原子类型: 不可再分结构类型: 可

DescriptionThe rabbits have powerful reproduction ability. One pair of adult rabbits can give birth to one pair of kid rabbits every month. And after m months, the kid rabbits can become adult rabbi...