线性表
BIG_GENERAL_DD
好好学习,天天向上.
展开
-
线性表学习
1、 Java语言的下面几种数组复制方法效率:System.arraycopy > clone > System.copyOf> for2、 short a[100],sizeof(a)返回:200short大小为2字节; sizeof返回的值表示的含义(单位字节)数组——编译时分配的数组空间大小;指针——存储该指针所用的空间大小(存储该指针的地原创 2017-05-14 11:20:55 · 326 阅读 · 0 评论 -
线性表学习(2)
1、面向对象程序设计中,关于数组:1)原生类是指未被实例化的类,比如类型,但是数组一般指实例化,被分配空间的类,不属于原生类。2)对象的特点是封装了一些数据,同时提供了一些属性和方法,从整个角度来看,数组是对象。3)数组的大小确定之后不可以改变。 2、三元组转置:(1)将数组的行列值相互交换;(2)将每个三元组的i和j相互交换;(3)重排三元组直接的次序便可实现矩阵原创 2017-05-15 13:58:44 · 412 阅读 · 0 评论 -
线性表学习(3)
1、 线性表L=(a1,a2……an),除第一个元素和最后一个元素外,其余每个元素都有且仅有一个直接前驱和直接后继。 2、 队列添加元素在队尾,删除元素在队头。添加元素尾指针rear+1;删除元素头指针front+1; 循环队列中元素个数计算方法是固定的,即(尾-头)%长度,但由于是循环队列所以尾可能会小于头,所以要加上长度,使尾-头保持是正整数,然后再对长原创 2017-05-18 10:07:05 · 521 阅读 · 0 评论 -
线性表学习(4)
1. 对称矩阵,因此压缩存储可以认为是只要存储下三角矩阵。 2. 广义表中的元素或者是一个不可分割的原子,或者是一个非空的广义表。(错误。广义表的元素可以为空。) 3. 既希望较快查找又便于线性表动态变化的查找方法是(C)A 顺序查找 B折半查找 C 索引查找 D 哈希查找分析:索引查找是在索引表和主表(即线性表的索引存储结构)上进行的查找。索引查找原创 2017-06-18 15:03:12 · 2072 阅读 · 0 评论