![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Digestala
这个作者很懒,什么都没留下…
展开
-
字典序与标准序
标准序与字典序标准序:短的在前面,长的在后面,等长的依次比字母 to<up<cap<cat<too<two<boat<boot<card字典序:依次比较字母,字母较大的在后面 boat<boot<cap<card<cat<to<too<two<up...原创 2020-09-29 10:41:44 · 1192 阅读 · 0 评论 -
数据结构之查找
查找一 查找概论二 顺序表查找三 有序表的查找一 查找概论相关定义:查找表(Search Table):是由同一类型的数据元素(或记录)构成的集合。关键字(Key):是数据项中某个数据项的值,又称为键值,用它可以表示一个数据元素。也可以表示一个记录的某个数据项(字段),我们称为关键码。若此关键字可以唯一的标识一个记录,则称此关键字(Primary Key),对于不同的记录,其主关键字均不相同,主关键字所在的数据项称为主关键码。对于那些可以标识多个(或记录)的关键字,我们称为次关键字(Seconda原创 2020-10-16 13:06:35 · 181 阅读 · 0 评论 -
数据结构之双向队列
双向队列一 总体介绍二、ArrayDeque三、LinkedList一 总体介绍1.java 中双向队列和栈的继承结构图2. 双端队列中的方法:3. Deque接口api文档如下:其中插入,删除,查看都有两套方法,一套接口遇到失败会抛出异常,另一套遇到失败会抛出异常值(false或null)具体区别如下:首先是Deque接口,Deque的含义是“double ended queue”,即双端队列,它既可以当做栈使用,也可以当作队列使用,既具有栈的性质,有具有队列的性质。下列是Deque原创 2020-08-03 11:06:10 · 935 阅读 · 0 评论