数据结构导论_自学考试_概念.pdfVIP

数据的存储结构有： 顺序存储，把逻辑相邻的结点存储在物理上相邻的存储单元内。链接存储，结点间的逻辑关 系由附加指针字段表示。索引存储，存储结点信息的同时，建立附加索引表，有稠密索引和稀疏索引。散列存储， 按结点的关键字直接计算出存储地址。 评价算法的质量： 正确性。 易读性； 健壮性；高效率 插入 Void insert_sqlist(sqlist L,datatype x,int i) /*将X插入到顺序表L的第i-1个位置*/ 排序的方法主要有：插入排序，交换排序，选择排序，归并排序等四类。 { if(L.