Java
lVpeNGxINg
这个作者很懒,什么都没留下…
展开
-
数据结构与算法-概述
一、数据结构数据:能被计算机存储、识别、和计算的东西都叫数据结构:数据与数据之间的一种或多种特定的关系数据结构:数据结构=数据+数据之间的关系1、数据结构的逻辑结构指数据元素之间的相互关系,是想象出来的,并没有实质性的存储到计算机中(1)集合结构:集合结构的数据元素除了同属于一个集合外,他们之间没有其他关系。(2)线性结构:线性结构中的数据元素之间是一对一的关系(3)树形结构:树形...原创 2019-09-07 21:42:12 · 130 阅读 · 0 评论 -
数据结构与算法刷题(一)
一、选择题1、C二维数组定义:数据类型[][] 数组名;数组,左边的声明,不能出现长度。二维数组,不能省略行号,可以没有列号。int [][] table = new int[2][2];int [][] table = new int[2][];int [] table [] = new int[2][2];int [] table [] = new int[2][];//都是...原创 2019-09-08 12:44:15 · 359 阅读 · 0 评论 -
数据结构与算法-栈、队列
一、栈1、定义:栈是限定仅在表尾进行插入和删除操作的线性表。我们把插入和删除的一端成为栈顶,另一端成为栈底,不含任何数据元素的栈成为空栈。栈又称为先进先出的线性表。栈的插入操作,叫作进栈,也成压栈、入栈。栈的删除操作,叫作出栈,也叫弹栈。栈就本身是一个线性表。2、栈接口Stack的定义。package com.栈;/* * Stack是栈的接口 */public interfa...原创 2019-09-12 16:18:36 · 114 阅读 · 0 评论 -
数据结构与算法-链式存储结构(单链表)
什么是链表?为了表示每个数据元素ai与其直接后继数据元素ai+1 之间的逻辑关系,对数据元素ai来说,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置)。我们把存储数据元素信息的域称为数据域,把存储直接后继位置的域称为指针域。指针域中存储的信息称做指针或链。这两部分信息组成数据元素ai的存储映像,称为结点(Node)。简单来说就是我们可以把链表当成很多的小环...原创 2019-09-19 20:38:51 · 631 阅读 · 0 评论 -
数据结构与算法刷题(二)
1、在下面的一维数组定义中,哪一个有语法错误。( )正确答案: CA、int a[]={1,2,3};B、int a[10]={0};C、int a[];D、int a[5];解析:java中数组左边的定义部分是不能出现常数表达式的 所以BD语法错误。 但是C中如果不使用指针,左边括号须有常数,否则右边必须有具体数组。所以c语法错误。2、以下程序执行的结果是:class X{...原创 2019-09-19 21:55:56 · 813 阅读 · 0 评论 -
数据结构与算法刷题(三)
1、设有 一个二维数组 A [ m ][ n ] ,假设 A [0][0] 存放位置在 644 (10) , A [2][2] 存放位置在 676 (10) ,每个元素占一个空间,问 A [3][3] (10) 存放在什么位置?脚注 (10) 表示用 10 进制表示。正确答案: CA、688B、678C、692D、696解析:由于矩阵为A[m][n], 可知每行有n个元素根据A[0]...原创 2019-09-19 23:42:10 · 1618 阅读 · 0 评论