2020年5月7日
散列查找(HashSearch)
摘要： 散列查找法(HashSearch) 散列查找法(HashSearch)的思想，它通过对元素的关键字值进行某种运算，直接求出元素的地址，即使用关键字到地址的直接转换方法，而不需要反复比较。因此，散列查找法又叫杂凑法或散列法。 散列（Hashing）通过散列函数将要检索的项与索引（散列，散列值）关联起来 阅读全文
posted @ 2020-05-07 15:24 lygzcom 阅读(2575) 评论(0) 推荐(1)
栈和队列
摘要： 栈和队列 栈(stack) 栈是限定仅在表的一端进行插入或删除操作的线性表。 因此，对栈来说，可以进行插入删除操作的一端称为栈顶 (top), 相应地另一端称为栈底 (bottom)。 不含元素的空表称为空栈。 栈又称为后进先出 (Last In First Out, LIFO) 的线性表。 栈就像 阅读全文
posted @ 2020-05-07 15:04 lygzcom 阅读(166) 评论(0) 推荐(0)
线性表
摘要： 线性表 线性结构的基本特点是除第一个元素无直接前驱，最后一个元素无直接后继之外，其他每个数据元素都有一个前驱和后继。 1. 由n (n =0)个数据特性相同的元素构成的 有限 序列称为线性表。 2. 线性表中元素的个数n定义为线性表的长度，n =0 时称为空表。 一、线性表的基本操作 | 操作 | 阅读全文
posted @ 2020-05-07 14:51 lygzcom 阅读(213) 评论(0) 推荐(0)
2020年5月4日
数据结构基本概念
摘要： 数据结构 数据结构是门研究非数值计算程序设计中的操作对象，以及这些对象之间的关系和操作的学科。 简单来说就是特定的数据在计算机内如何按照一定的规则组织，并操作的集合。 一般有 程序=数据结构+算法 的说法。 数据 数据 (Data) 是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符 阅读全文
posted @ 2020-05-04 01:50 lygzcom 阅读(689) 评论(0) 推荐(0)