CZ

1.栈 栈只允许访问一个数据项， 即最后插入的数据项，移除这个数据项才能访问倒数第二个插入的数据项，依此类推。以下是java实现的栈：package exam;public class StackTest { public static void main(String[] args) { // TODO Auto-generated method stub

1、数据结构特性 数据结构 优点 缺点 数组 插入快，如果知道下标，可以非常快的存取 查找慢，删除慢，大小固定 有序数组 比无序的数组查找块 删除和查找慢，大小固定 栈 提供后进先出方式的存取 存取其他项很慢 队列 提供先进先出方式的存取 存取其他项很慢 链表 插入快，删除快 查找慢 二叉树 查找、插入、删除都快（如果树保

1.创建数组 在java中创建数组的方式： String[] aArray = new String[5]; String[] bArray = {“a”,”b”,”c”, “d”, “e”}; String[] cArray = new String[]{“a”,”b”,”c”,”d”,”e”}; （[]对编译器来说是一个标志，说明正在命名的是一个数组对象而不是普通变量，也可以放在变量名

冒泡排序、选择排序、插入排序public class SortDemo { public static void main(String[] args) { // TODO Auto-generated method stub int[] a={1,5,6,9,20,56,32,45}; bubbleSort(a); Syste