#include #include #define Maxsize 10 typedef int elementype; typedef struct { elementype v[Maxsize]; int length; }sqlist; int main() { sqlist *L; L = ... ...
分类：
其他好文 时间：
2019-06-28 11:48:50
阅读次数：
91
Java错误和异常解析 错误和异常 在Java中, 根据错误性质将运行错误分为两类: 错误和异常 . 在Java程序的执行过程中, 如果出现了异常事件, 就会生成一个异常对象. 生成的异常对象将传递Java运行时系统, 这一异常的产生和提交过程称为抛弃(throw)异常.当Java运行时系统得到一个 ...
分类：
编程语言 时间：
2019-06-28 01:06:29
阅读次数：
126
顺序表与链表 顺序表 ? 顺序表是在计算机内存中以 "数组" 的形式保存的线性表，是指用一组地址连续的 "存储单元" 依次存储 "数据元素" 的线性结构。 ? 线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的 "存储单元" 中。 特点: 在顺序表中 ...
分类：
其他好文 时间：
2019-06-20 21:23:20
阅读次数：
163
链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O( ...
分类：
其他好文 时间：
2019-06-17 14:23:05
阅读次数：
185
#include<stdio.h> #include<stdlib.h> // 线性表的动态分配顺序存储结构 int LIST_INIT_SIZE=100; //顺序表存储空间初始尺寸 int LISTINCREMENT=10; //顺序表存储空间分配增量 typedef int ElemType; ...
分类：
编程语言 时间：
2019-06-14 23:40:48
阅读次数：
161
一、搜索 1.顺序查找 数据存储在具有线性或顺序关系的结构中时，可顺序访问查找 2.二分查找 对于有序顺序表可使用二分查找，每次从中间项开始，故每次可以排除剩余项的一半 递归版本 3.Hash查找 数据存储在哈希表，哈希表每一个位置通常称为一个槽，槽一般可以从1开始依次编号，数据与槽之间的映射叫做h ...
分类：
编程语言 时间：
2019-06-04 12:58:43
阅读次数：
110
本章内容主要为查找。 我们学习了顺序查找、二分查找、二叉排序树、平衡二叉树、B树、B+树。。 顺序查找可以通过设置监视哨来减少查找所需的平均时间，免去查找过程中每一步都要检测整个表是否查找完毕。 折半查找中需要注意的是，折半查找的时间复杂度不一定是log2n，因为需要先对顺序表进行排序，才能满足折半 ...
分类：
其他好文 时间：
2019-06-03 00:11:35
阅读次数：
131
第七章学习的是查找。 首先，查找方式包括顺序查找、折半查找、分块查找。 顺序查找可以通过设置监视哨来减少查找所需的平均时间，免去查找过程中每一步都要检测整个表是否查找完毕。 折半查找中需要注意的是，折半查找的时间复杂度不一定是log2n，因为需要先对顺序表进行排序，才能满足折半查找的要求。 树表的查 ...
分类：
其他好文 时间：
2019-06-02 23:01:16
阅读次数：
248
