Android5.1源码目录

  1. Android 5.1  
  2. |-- Makefile  
  3. |-- abi  
  4. |-- art  
  5. |-- bionic (bionic C库)  
  6. |-- bootable (启动引导相关代码)  
  7. |-- build (存放系统编译规则及generic等基础开发包配置)  
  8. |-- cts (Android兼容性测试套件标准)  
  9. |-- dalvik (dalvik JAVA虚拟机)  
  10. |-- developers  
  11. |-- development (应用程序开发相关)  
  12. |-- device  
  13. |-- docs  
  14. |-- external (android使用的一些开源的模组)  
  15. |-- frameworks (核心框架——java及C++语言)  
  16. |-- hardware (部分厂家开源的硬解适配层HAL代码)  
  17. |-- kernel  
  18. |-- libcore  
  19. |-- libnativehelper  
  20. |-- ndk  
  21. |-- out (编译完成后的代码输出与此目录)  
  22. |-- packages (应用程序包)  
  23. |-- pdk  
  24. |-- prebuilts (x86和arm架构下预编译的一些资源)  
  25. |-- sdk (sdk及模拟器)  
  26. |-- system (底层文件系统库、应用及组件——C语言)  
  27. |-- tools  
  28. `-- vendor (厂商定制代码)  
  29.   
  30. bionic 目录  
  31. |-- benchmarks  
  32. |-- libc (C库)  
  33. | |-- arch-arm (ARM架构,包含系统调用汇编实现)  
  34. | |-- ...  
  35. | |-- bionic (由C实现的功能,架构无关)  
  36. | |-- dns  
  37. | |-- include (头文件)  
  38. | |-- kernel (Linux内核中的一些头文件)  
  39. | |-- private (?一些私有的头文件)  
  40. | |-- stdio (stdio实现)  
  41. | |-- tools (几个工具)  
  42. | |-- tzcode (时区相关代码)  
  43. | |-- upstream-dlmalloc  
  44. | |-- upstream-freebsd  
  45. | |-- upstream-netbsd  
  46. | |-- upstream-openbsd  
  47. | `-- zoneinfo (时区信息)  
  48. |-- libdl (libdl实现,dl是动态链接,提供访问动态链接库的功能)  
  49. |-- libm (libm数学库的实现,)  
  50. |-- libstdc++ (libstdc++ C++实现库)  
  51. |-- linker (动态链接器)  
  52. `-- test  
  53.   
  54. bootable 目录  
  55. |-- bootloader (适合各种bootloader的通用代码)  
  56. | |-- legacy (估计不能直接使用,可以参考)  
  57. | `-- lk  
  58. `-- recovery (系统恢复相关)  
  59. | |-- edify (升级脚本使用的edify脚本语言)  
  60. | |-- etc (init.rc恢复脚本)  
  61. | |-- minui (一个简单的UI)  
  62. | |-- minzip (一个简单的压缩工具)  
  63. | |-- mtdutils (mtd工具)  
  64. | |-- res (资源)  
  65. | |-- tools (工具)  
  66. | | `-- ota (OTA Over The Air Updates升级工具)  
  67. | `-- updater (升级器)  
  68.   
  69. build目录  
  70. |-- core (核心编译规则)  
  71. |-- libs   
  72. | `-- host (主机端库,有android “cp”功能替换)  
  73. |-- target (目标机编译对象)  
  74. | |-- board (开发平台)  
  75. | |-- product (开发平台对应的编译规则)  
  76. `-- tools (编译中主机使用的工具及脚本)  
  77.   
  78.   
  79. dalvik目录 dalvik虚拟机  
  80. |-- dexdump (dex反汇编)  
  81. |-- dexgen  
  82. |-- dexlist (List all methods in all concrete classes in a DEX file.)  
  83. |-- docs (文档)  
  84. |-- dx (dx工具,将多个java转换为dex)  
  85. |-- hit (?java语言写成)  
  86. |-- opcode-gen  
  87. |-- tools (工具)  
  88. `-- vm (虚拟机实现)  
  89.   
  90. development 目录 (开发者需要的一些例程及工具)  
  91. |-- apps (一些核心应用程序)  
  92. | |-- BluetoothDebug (蓝牙调试程序)  
  93. | |-- CustomLocale (自定义区域设置)  
  94. | |-- Development (开发)  
  95. | |-- Fallback (和语言相关的一个程序)  
  96. | |-- FontLab (字库)  
  97. | |-- GestureBuilder (手势动作)  
  98. | |-- NinePatchLab (?)  
  99. | |-- OBJViewer (OBJ查看器)  
  100. | |-- SdkSetup (SDK安装器)  
  101. | |-- SpareParts (高级设置)  
  102. | |-- Term (远程登录)  
  103. | `-- launchperf (?)  
  104. |-- build (编译脚本模板)  
  105. |-- cmds (有个monkey工具)  
  106. |-- docs (文档)  
  107. |-- host (主机端USB驱动等)  
  108. |-- ide (集成开发环境)  
  109. |-- libraries  
  110. |-- ndk (本地开发套件——c语言开发套件)  
  111. |-- samples (例程)  
  112. | |-- AliasActivity (?)  
  113. | |-- ApiDemos (API演示程序)  
  114. | |-- BluetoothChat (蓝牙聊天)  
  115. | |-- BrowserPlugin (浏览器插件)  
  116. | |-- BusinessCard (商业卡)  
  117. | |-- Compass (指南针)  
  118. | |-- ContactManager (联系人管理器)  
  119. | |-- CubeLiveWallpaper (动态壁纸的一个简单例程)  
  120. | |-- FixedGridLayout (像是布局)  
  121. | |-- GlobalTime (全球时间)  
  122. | |-- HelloActivity (Hello)  
  123. | |-- Home (Home)  
  124. | |-- JetBoy (jetBoy游戏)  
  125. | |-- LunarLander (貌似又是一个游戏)  
  126. | |-- MailSync (邮件同步)  
  127. | |-- MultiResolution (多分辨率)  
  128. | |-- MySampleRss (RSS)  
  129. | |-- NotePad (记事本)  
  130. | |-- RSSReader (RSS阅读器)  
  131. | |-- SearchableDictionary (目录搜索)  
  132. | |-- SimpleJNI (JNI例程)  
  133. | |-- SkeletonApp (空壳APP)  
  134. | |-- Snake (snake程序)  
  135. | |-- SoftKeyboard (软键盘)  
  136. | |-- Wiktionary (?维基)  
  137. | `-- WiktionarySimple(?维基例程)  
  138. |-- scripts (脚本)  
  139. |-- sdk (sdk配置)  
  140. |-- sdk_overlay  
  141. |-- sys-img  
  142. |-- testrunner (?测试用)  
  143. |-- tools (一些工具)  
  144. `-- tutorials  
  145.   
  146. external 目录  
  147. |-- apache-http (网页服务器)  
  148. |-- bison (自动生成语法分析器,将无关文法转换成C、C++)  
  149. |-- blktrace (blktrace is a block layer IO tracing mechanism)  
  150. |-- bluetooth (蓝牙相关、协议栈)  
  151. |-- bsdiff (diff工具)  
  152. |-- bzip2 (压缩工具)  
  153. |-- dhcpcd (DHCP服务)  
  154. |-- e2fsprogs (EXT2文件系统工具)  
  155. |-- elfcopy (复制ELF的工具)  
  156. |-- elfutils (ELF工具)  
  157. |-- embunit (Embedded Unit Project)  
  158. |-- emma (java代码覆盖率统计工具)  
  159. |-- esd (Enlightened Sound Daemon,将多种音频流混合在一个设备上播放)  
  160. |-- expat (Expat is a stream-oriented XML parser.)  
  161. |-- fdlibm (FDLIBM (Freely Distributable LIBM))  
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
/* * 基于双向链表实现双端队列结构 */ package dsa; public class Deque_DLNode implements Deque { protected DLNode header;//指向头节点(哨兵) protected DLNode trailer;//指向尾节点(哨兵) protected int size;//队列中元素的数目 //构造函数 public Deque_DLNode() { header = new DLNode(); trailer = new DLNode(); header.setNext(trailer); trailer.setPrev(header); size = 0; } //返回队列中元素数目 public int getSize() { return size; } //判断队列是否为空 public boolean isEmpty() { return (0 == size) ? true : false; } //取首元素(但不删除) public Object first() throws ExceptionQueueEmpty { if (isEmpty()) throw new ExceptionQueueEmpty("意外:双端队列为空"); return header.getNext().getElem(); } //取末元素(但不删除) public Object last() throws ExceptionQueueEmpty { if (isEmpty()) throw new ExceptionQueueEmpty("意外:双端队列为空"); return trailer.getPrev().getElem(); } //在队列前端插入新节点 public void insertFirst(Object obj) { DLNode second = header.getNext(); DLNode first = new DLNode(obj, header, second); second.setPrev(first); header.setNext(first); size++; } //在队列后端插入新节点 public void insertLast(Object obj) { DLNode second = trailer.getPrev(); DLNode first = new DLNode(obj, second, trailer); second.setNext(first); trailer.setPrev(first); size++; } //删除首节点 public Object removeFirst() throws ExceptionQueueEmpty { if (isEmpty()) throw new ExceptionQueueEmpty("意外:双端队列为空"); DLNode first = header.getNext(); DLNode second = first.getNext(); Object obj = first.getElem(); header.setNext(second); second.setPrev(header); size--; return(obj); } //删除末节点 public Object removeLast() throws ExceptionQueueEmpty { if (isEmpty()) throw new ExceptionQueueEmpty("意外:双端队列为空"); DLNode first = trailer.getPrev(); DLNode second = first.getPrev(); Object obj = first.getElem(); trailer.setPrev(second); second.setNext(trailer); size--; return(obj); } //遍历 public void Traversal() { DLNode p = header.getNext(); while (p != trailer) { System.out.print(p.getElem()+" "); p = p.getNex
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值