摘要:
一、线性表 顺序存储:顺序表 链式存储:单链表,双链表,循环链表 >利用指针实现 &表示c++中的引用,如果传入的变量是指针类型的变量在c中采用指针的指针也可以同样效果。 1、顺序表 1.1、顺序表节点定义: 动态分配数组的C语句: L.data=(ElemType*)malloc(sizeof(E 阅读全文
摘要:
一、查找 线性结构:顺序查找,折半查找,分块查找 树形结构:二叉搜索树(二叉排序树),AVL平衡二叉树,B树,B+树 散列结构:散列表Hash,性能分析,冲突处理,效率指标--平均查找长度,查找成功,查找失败 线性表顺序查找: 折半查找:二分查找,只用在有序的顺序表 算法思想:首先将给定值key和表 阅读全文