黑马程序员技术交流社区

标题: java中常见的数据结构 [打印本页]

---

作者: 陈山    时间: 2012-11-22 17:02
标题: java中常见的数据结构
1.栈结构
        特点：就是先进后出。
        例：把三个元素A，B，C存入栈中的过程是：
                                                             （1） A进栈
                                                             （2）B进栈，把A元素压下
                                                             （3）C进栈，先是C把B元素压下，然后B又把A元素压下
                                                
2.队列结构
       特点：先进先出
       例：把Ａ，Ｂ，Ｃ存入队列的过程是：
　　　　　　　　　　　　（１）Ａ进入队列
　　　　　　　　　　　　（２）Ｂ进入队列，Ａ右移
　　　　　　　　　　　　（３）Ｃ进入队列，Ｂ右移，然后Ａ右移
　　　　获取元素的顺序是：Ａ－Ｂ—Ｃ
　　　　　　
３.数组
　　特点：有编号，根据编号取元素，查询快
４.链表结构
　　　　　特点：由很多节点（节点是由数据和一个地址组成的）组成，增删快，查询慢。
　　　　　　　　　　　　
　　　　　

---

作者: 许庭洲    时间: 2012-11-23 07:25
值得学习ing!

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2