四方显神

导航

2020年9月12日 #

数据结构002_队列

摘要: 队列是个有序列表,可以用数组和链表来实现。 遵循先进先出原则。 只要看后面循环队列就好了。前面普通数组模拟队列太简单了。 使用数组模拟队列: 因为队列输入输出分别是从前后端来处理,所以需要两个变量front和rear分别纪录队列前后点的下标。front会随着数据输出而改变,rear根据数据输入而改变 阅读全文

posted @ 2020-09-12 17:19 szdbjooo 阅读(149) 评论(0) 推荐(0) 编辑

数据结构001_稀疏数组

摘要: 数据结构就是很有用,我又不是学得很好,系统再过一遍。我预计后面会比较吃力,准备2-3个月完整一遍。选择的是java语言实现。 稀疏数组: 当一个数组含有大量重复的相同的值的时候,这个数组就可以转化为稀疏数组进行表示 稀疏数组共有3列,第一行记录的是原数组的行数,列数,有效数据的个数, 接下来的每一行 阅读全文

posted @ 2020-09-12 14:50 szdbjooo 阅读(102) 评论(0) 推荐(0) 编辑