JAVA数据结构与算法-第一章-综述

面向对象的思想:

package com.zzk.cn;

class BankAccount {
    private double balance;//账户余额

    public BankAccount(double openingBalance) {//构造函数
    	balance=openingBalance;
    }

    public void deposit(double amount) {//存钱
    	balance=balance+amount;
    }

    public void withdraw(double amount) {//取钱
    	balance=balance-amount;
    }

    public void display() {//显示
    	System.out.println("balance="+balance);
    }

}

public class bank {
    public static void main(String[] args) {
    	BankAccount ba1=new  BankAccount(100.00);

    	System.out.print("Before transcations,");
    	ba1.display();

    	ba1.deposit(74.35);//174.35
    	System.out.print("After desposit,");
    	ba1.display();

    	ba1.withdraw(20.00);//154.35
    	System.out.print("After transactions,");
    	ba1.display();

    }
}

输出:

Before transcations,balance=100.0
After desposit,balance=174.35
After transactions,balance=154.35

问题:

1.对于许多数据结构来说,可以插入一条数据,可以查找它,还可以删除它。

2.按照某种顺序对一个数据结构的内容进行重新排列被称为排序。

3.在数据库中,一个字段是

a.一条特殊的数据项

b.一个特殊的对象

c.一条记录的一部分

d.一个算法的一部分

4.当查找一个特定的记录时,所使用的那个字段被称为搜索关键字。

5.在面向对象程序设计中,一个对象

a.是一个类

b.可能包含有数据和方法

c.是一个程序

d.可能含有类

6.一个类

a.是许多对象的蓝图(blueprint)

b.表示了一个特定的现实世界中的事物

c.在它的字段中可以保存特殊的值

d.规定了一个方法的类型

7.在Java忠,声明(specify)一个类

a.创建了一个对象

b.需要关键字new

c.创建了一个引用

d.以上均不是

8.当一个对象想做一些事情时,它使用一个方法

9.在JAVA中,访问一个类的方法要用点操作符

10.在JAVA中,boolean和byte是数据类型

时间: 2024-12-27 14:10:33

JAVA数据结构与算法-第一章-综述的相关文章

JAVA数据结构与算法-第二章-数组

写在前面: 用典型的网页浏览器运行applet脱机工作: 1.在MS-DOS中使用cd命令移至所需的子目录下 2.使用SDK中的appletviewer工具运行applet的.html文件 示例: Microsoft Windows [版本 6.1.7600] 版权所有 (c) 2009 Microsoft Corporation.保留所有权利. C:\Windows\system32>D: D:\>cd data D:\data>cd Array D:\data\Array>ap

java数据结构和算法 22只鞋子,拿多少次可以拿一双

问题描述 java数据结构和算法 22只鞋子,拿多少次可以拿一双 22只鞋子 5双运动鞋,4双凉鞋,2双礼服鞋放在看不到的盒子里, 一次拿一只 最少拿多少次可以拿一双鞋子(左右脚也要对应) 解决方案 假设已经拿了5只左脚的运动鞋,4只凉鞋,2只礼服鞋,那么再拿一只,一定可以组成一双鞋,所以是12次 解决方案二: 应该是12次,不信的话你在问其他人. 解决方案三: 最少几次?2最多几次?12.....

java数据结构与算法之插入算法实现数值排序示例_java

本文实例讲述了java数据结构与算法之插入算法实现数值排序.分享给大家供大家参考,具体如下: 写在这里做个纪念,关键是要理解插入点,在插入点,初始的in和out都在这个插入点,然后通过in自减对数组进行重新排序 public static void insertSort(){ for(int out=1; out<a.length; out++){ int temp = a[out]; int in = out; while(in>0&& a[in-1]>temp){ a

java数据结构与算法之noDups去除重复项算法示例_java

本文实例讲述了java数据结构与算法之noDups去除重复项算法.分享给大家供大家参考,具体如下: public static void noDupa(int[] a){ int count = 0;//in int sub = 0;//计数器 for(int i=0; i<a.length-1; i++){//外层循环 if(a[i] != a[i+1]){ a[count] = a[i]; count++; } } } PS:感觉这个算法粗略看下觉得没啥子,实际上相当精妙!!先决条件---数

java数据结构与算法之中缀表达式转为后缀表达式的方法_java

本文实例讲述了java数据结构与算法之中缀表达式转为后缀表达式的方法.分享给大家供大家参考,具体如下: //stack public class StackX { private int top; private char[] stackArray; private int maxSize; //constructor public StackX(int maxSize){ this.maxSize = maxSize; this.top = -1; stackArray = new char[

java数据结构与算法之双向循环队列的数组实现方法_java

本文实例讲述了java数据结构与算法之双向循环队列的数组实现方法.分享给大家供大家参考,具体如下: 需要说明的是此算法我并没有测试过,这里给出的相当于伪代码的算法思想,所以只能用来作为参考! package source; public class Deque { private int maxSize; private int left; private int right; private int nItems; private long[] myDeque; //constructor p

java数据结构与算法之奇偶排序算法完整示例_java

本文实例讲述了java数据结构与算法之奇偶排序算法.分享给大家供大家参考,具体如下: 算法思想: 基本思路是奇数列排一趟序,偶数列排一趟序,再奇数排,再偶数排,直到全部有序 举例吧, 待排数组[6 2 4 1 5 9] 第一次比较奇数列,奇数列与它的邻居偶数列比较,如6和2比,4和1比,5和9比 [6 2 4 1 5 9] 交换后变成 [2 6 1 4 5 9]  第二次比较偶数列,即6和1比,5和5比 [2 6 1 4 5 9] 交换后变成 [2 1 6 4 5 9]  第三趟又是奇数列,选择

Java数据结构及算法实例:快速计算二进制数中1的个数(Fast Bit Counting)_java

/** * 快速计算二进制数中1的个数(Fast Bit Counting) * 该算法的思想如下: * 每次将该数与该数减一后的数值相与,从而将最右边的一位1消掉 * 直到该数为0 * 中间循环的次数即为其中1的个数 * 例如给定"10100",减一后为"10011",相与为"10000",这样就消掉最右边的1 * Sparse Ones and Dense Ones were first described by Peter Wegner i

Java数据结构及算法实例:选择排序 Selection Sort_java

/** * 选择排序的思想: * 每次从待排序列中找到最小的元素, * 然后将其放到待排的序列的最左边,直到所有元素有序 * * 选择排序改进了冒泡排序,将交换次数从O(N^2)减少到O(N) * 不过比较次数还是O(N) */ package al; public class SelectSort { public static void main(String[] args) { SelectSort selectSort = new SelectSort(); int[] elements