2018 年 8月 14 日随笔档案 - Foreordination

2018年8月14日

摘要：一、线性表顺序存储：顺序表链式存储：单链表，双链表，循环链表 >利用指针实现 &表示c++中的引用，如果传入的变量是指针类型的变量在c中采用指针的指针也可以同样效果。 1、顺序表 1.1、顺序表节点定义：动态分配数组的C语句： L.data=(ElemType*)malloc(sizeof(E 阅读全文

posted @ 2018-08-14 10:09 Foreordination 阅读(176) 评论(0) 推荐(0)

查找算法

摘要：一、查找线性结构：顺序查找，折半查找，分块查找树形结构：二叉搜索树（二叉排序树），AVL平衡二叉树，B树，B+树散列结构：散列表Hash，性能分析，冲突处理，效率指标--平均查找长度，查找成功，查找失败线性表顺序查找：折半查找：二分查找，只用在有序的顺序表算法思想：首先将给定值key和表阅读全文

posted @ 2018-08-14 09:58 Foreordination 阅读(143) 评论(0) 推荐(0)