数据结构学习中碰到的问题
小团子*-*
越努力,越幸运
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数组模拟循环队列
package com.queue;import java.util.Scanner;import javax.management.JMRuntimeException;public class CircleArrayQueue { public static void main(String[] args) { //测试 CircleArrayQueue Queu...原创 2020-03-10 16:04:55 · 136 阅读 · 0 评论 -
数组模拟队列
使用数组模拟一个普通队列package com.queue;import java.util.Scanner;import javax.management.JMRuntimeException;public class ArrayQueue { public static void main(String[] args) { //测试 ArrayQueue Que...原创 2020-03-09 09:50:36 · 123 阅读 · 0 评论 -
稀疏数组的压缩存储
假如有一个4X4的二维数组可以看到,这个数组大部分元素都是0,因此是一个稀疏数组,假如每一个元素都要存储,需要存储16个元素,大大浪费内存,因此我们在存储时只需要存储数组的必要信息跟非零元素,将原始数组转换为进行存储,第一行表示原数组的规模跟非零元素的个数,第二行表示原数组第一个非零元素所在的行和列和非零元素的值,以此类推,转换后的数组元素个数为9,因此大大节省了存储空间由以上分析,我们...原创 2020-03-07 14:44:27 · 429 阅读 · 0 评论 -
递归算法的时间复杂度分析
纸上谈兵无用,在此用一个例子说明void fun(int a[],int n,int k) { int i; if (k==n-1) for (i=0; i<n; i++) printf("%d\n",a[i]); else { for (i=k; i<n; i++) ...原创 2020-03-01 17:34:20 · 323 阅读 · 0 评论 -
数据类型和抽象数据类型有什么区别
数据类型数据类型是一个值的集合和定义在此集合上的一组操作的总称。例如c语言中的整型,浮点型,他们的取值范围不同,进行运算时所遵循的规范也不同抽象数据类型抽象数据类型=逻辑结构+抽象运算抽象数据类型暂不考虑计算机的具体存储结构和运算的具体实现。抽象数据类型实质上,就是在描述问题本身(与计算机无关)。目标:在不涉及具体的,和计算机系统相关的细节情况下,优先理解问题本身,在此基础上,实现用...原创 2020-02-25 16:25:09 · 10190 阅读 · 1 评论
分享