程序------>数据结构

一程序概念：

　　1.对身边的任何一个事物进行认知和分类，从而得到一些信息；
　　2.在得到的信息基础之上建立了概念模型；
　　3.根据概念模型将我们生活中的实际问题转换成计算机能理解的形式；
　　4.用户通过人机交互，从而解决实际生活中出现的问题！

 

二.数据结构：

　　就是用来反映一个概念模型的内部组成！也就是概念模型由那些具体的数据构成的！

三.线性结构：

　　1.数组：存储一系列相同类型的数据集合！在内存总会开辟一块连续的内存空间！

 　   2.链表 ： 单链表  双向链表  循环链表

 

　　

 

//单链表
public class MyNode {
   private int data; // 元素ABC的值
   private MyNode next; // 下一个元素

   public  MyNode(int d){
         data=d; //把用户传递来的值 给我们节点的元素
     }
   //用户传递来的下一个节点
   private void append(MyNode myNode) {
       MyNode node=this;
       while(node.next!=null){
           node=node.next;
        }
       node.next=myNode; //把传递过来的对象作为当前节点的下一个
   }

   //要增加的节点
   private void add(MyNode myNode) {
        myNode.next=next;//把当前的null 给了传递过来节点的next属性
        next=myNode;
    }

   //显示链表中所有的节点
   private void show() {
        MyNode node=this;
        while (node!=null){
            System.out.println(node.data);
            node= node.next;
        }
    }

   public static void main(String[] args) {
         //创建我们自己的链表
        MyNode node=new MyNode(10);
        node.append(new MyNode(30));
        node.append(new MyNode(40));
        node.add(new MyNode(20));
        node.show();
    }
}

 

3.分叉关系：
　　　　01.图
　　　　02.树
　　　　03.二叉树
　　　　根节点 中间节点 叶子节点 左子树 右子树

　　　　根节点没有父节点！
　　　　中间节点有父节点也有子节点！
　　　　叶子节点没有子节点，但是有父节点！

　　4.遍历二叉树的两种方式：
　　　　01.前序遍历===》先根遍历===》 根=》左=》右
　　　　02.中序遍历===》 左=》根=》右

//二叉排序树
public class MyTree {
   private int data;  //树上的数据
   private MyTree left;  //左边
   private MyTree right;  //右边

    public MyTree(int data){
        this.data=data;
    }

    //新增的树节点
    private void add(MyTree myTree) {
        if (myTree.data<this.data){
            if (left==null){ //务必判断 否则数据会覆盖
                left=myTree;
            }else {
                left.add(myTree);
            }
        }else{
            if (right==null){ //务必判断 否则数据会覆盖
                right=myTree;
            }else {
                right.add(myTree);
            }
        }
    }

    //显示树上所有的数据
    private void show() {
        if (left!=null) left.show();
        System.out.println(data); //中序
        if (right!=null) right.sho

 

//二叉排序树
public class TreeDemo {
    //创建集合保存所有节点
     static List<Node> list=new ArrayList<>();

    class Node{ //节点
        String data; //值
        String parent; //父节点的值
    }

    //parent是父节点的值，child是子节点的值
    private void add(String parent, String child) {
        Node  node=new Node();
        node.data=child;
        node.parent=parent;
        list.add(node); //把数据放进集合
    }

    //根据子节点查询对应的父节点
    private static void showParent(String child) {
        for (int i = 0; i < list.size(); i++) {
            if (list.get(i).data.equals(child)){
                System.out.println(list.get(i).parent);
            }
        }
    }
    //根据父节点查询对应的子节点
    private static List<String> showChildren(String parent) {
        List<String> children=new ArrayList<>();
        for (int i = 0; i < list.size(); i++) {
            if (list.get(i).parent.equals(parent)){
                children.add(list.get(i).data);
            }
        }
        return  children;
    }

    public static void main(String[] args) {
        TreeDemo tree=new TreeDemo(); //创建一个空树
        tree.add("学校","一年级");
        tree.add("学校","二年级");
        tree.add("学校","三年级");
        tree.add("一年级","一年级1班");
        tree.add("一年级","一年级2班");
        tree.add("一年级","一年级3班");
        tree.add("二年级","二年级1班");
        tree.add("二年级","二年级2班");
        tree.add("三年级","三年级1班");

          //根据子节点查询对应的父节点
       // showParent("二年级1班");
          //根据父节点查询对应的子节点
        showChildren("学校");

    }
}

    public static void main(String[] args) {

        //创建一个树的根节点
        MyTree tree=new MyTree(50);
        tree.add(new MyTree(45));
        tree.add(new MyTree(49));
        tree.add(new MyTree(82));
        tree.add(new MyTree(75));
        tree.add(new MyTree(46));
        tree.add(new MyTree(99));
        tree.show();
    }
}