Cser_zhu的博客

【考纲内容】（一）线性表的定义和基本操作（二）线性表的实现： 顺序存储，链式存储（三）线性表的应用【知识框架】顺序存储的为：顺序表链式存储的有：单链表，双链表，循环链表，静态链表（借助数组实现）注意:线性表是一种逻辑结构,顺序表和链表是存储结构.线性表的基本操作InitList(&L); //初始化表Length(L); //表长LocateElem(L,e); //按值查找GetElem(L,i); //按位查找ListInsert(&L,i,e); //插入操作

数据结构的定义数据结构是相互之间存在一种或者多种特定关系的数据元素的集合。数据结构的三要素逻辑结构、存储结构、数据运算逻辑结构分为线性结构：线性表非线性结构：集合，树和图存储结构顺序存储：可以随机存储，但是会产生较多的外部碎片链式存储：能充分利用存储单元，不会出现外部碎片，但是占用额外的存储空间，只能进行顺序存取。索引存储：检索速度快，缺点是占用存储空间，增加和删除数据时要修改索引表，耗费时间。散列存储：检索，增加和删除节点的操作很快，缺点是如果散列函数不好，可能出现存储单元的冲突，解