数据结构与算法知识小结2

数据结构与算法知识小结2
小结1总结了数据结构与算法的大体理解，现在主要分享具体的算法结构。
线性表的基本运算
（1） 求表长——求线性表中元素的个数。
（2） 遍历——从左到右或从右到左扫描或读取表中的各元素。
（3） 按编号查找——找出表中的第n个元素。
（4） 按特征查找——按某个特定值查找线性表。
（5） 插入：InsertList（L,X,3）——在第i个位置上（即原第i个元素前）插入一个新元素。（顺序表的插入：首先得判断顺序表是否已经满了，如果满了就不能进行插入操作，未满时将后面的元素从最后一个开始依次往后移，到要插入的位置为空时才能插入元素，L增大。）
L：顺序表长度 ； X：插入元素 ； 3：要插入的位置
（6） 删除：Delete（L,3） ——删除原表中的第i个元素。（顺序表的删除：删除某位置的元素，在它之后的元素依次往前移动，没有则不用，L减小。注意：删除前要备份删除的元素）
L：顺序表长度 ； 3：要删除的位置
（7） 排序——按元素某个特征值的递增或递减排序，重排表中各元素。
链表不是地址连续的空间，他的插入和删除不需要移动元素。
堆栈
堆栈的基本运算：
（1） StackInit()：初始化堆栈
（2） StackE