1.概述
在DeskClock(一)中介绍了该程序源码的迁出,现在开始分析该应用的源码,DeskClock主要有四个功能,闹钟,时钟,定时,和秒表,在这篇博客中主要分析DeskClock的入口和主UI上的逻辑结构,在后续的系列中会把这四个功能都串起来....
分类:
移动开发 时间:
2015-07-13 18:35:36
阅读次数:
195
一、堆排序 (Heap ?sort) ? ? ?定义: 完全二叉树的非终端节点的值均不大于(不小于)子节点的值 ? ? ?存储结构: ?数组 | ?vector ? ? ?逻辑结构: ?完全二叉树 ? ? ?性质: ? ? ? ? ? ...
分类:
其他好文 时间:
2015-07-08 16:45:48
阅读次数:
121
1,堆是什么? 堆的逻辑结构是一颗完全二叉树,但物理结构是顺序表(一维数组)。同时,此处的堆不要与JAVA内存分配中的堆内存混淆。这里讨论的是数据结构中的堆。 参考:计算机中的堆是什么? 2,数组实现堆的优势及特点 由于堆从逻辑上看是一颗完全二叉树,因此可以按照层序遍历的顺序将元素放入一维数组中。注...
分类:
其他好文 时间:
2015-07-05 18:32:32
阅读次数:
125
现实生活中的事情往往都能总结归纳成一定的数据结构,例如餐馆中餐盘的堆叠和使用,羽毛球筒里装的羽毛球等都是典型的栈结构。而在.NET中,值类型在线程栈上进行分配,引用类型在托管堆上进行分配,本文所说的“栈”正是这种数据结构。栈和队列都是常用的数据结构,它们的逻辑结构与线性表相通,不同之处则在于操作受某...
分类:
其他好文 时间:
2015-07-04 06:16:55
阅读次数:
272
第六章
树
一、基本要求、重点、难点
本章目的是介绍二叉树的定义、性质、存储结构、遍历,树的定义、存储结构、遍历、树和森林与二叉树的转换,哈夫曼树等内容。本章重点是掌握二叉树的遍历算法及有关应用。难点是使用本章所学到的有关知识设计出有效算法,解决与树或二叉树相关的应用问题。
二、考核目标、考核要求
1.树的概念,要求达到“理解”层次
1.1树的逻辑结构...
分类:
其他好文 时间:
2015-07-03 14:04:58
阅读次数:
409
百度版:
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
数据结构里面的一些重要概念:
1.逻辑结构与物理结构
1.1逻辑结构(重点)
指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的...
分类:
其他好文 时间:
2015-07-02 14:06:04
阅读次数:
93
第五章 多维数组和广义表
一、基本要求、重点、难点
本章目的是介绍多维数组的逻辑结构特征及其存储方式,特殊矩阵和稀疏矩阵的压缩存储方法。本章重点是熟悉多维数组的存储方式、矩阵的压缩存储方式,难点是稀疏矩阵的压缩存储方示下实现的算法。
二、考核目标、考核要求
1.多维数组,要求达到“理解”层次
1.1多维数组的逻辑特征。
1.2多维数组的顺序存储结构及地址计...
分类:
编程语言 时间:
2015-07-01 18:29:40
阅读次数:
235
数据库复习CH11 数据库模式(Schema)是数据库中全体数据的逻辑结构和特征的描述,关系型数据库的模式又叫关系模式,我所理解的关系模式就是数据库中表结构的定义以及多张表之间的逻辑联系关系模式的设计就是根据一个具体的应用,把现实世界中的关系用表的形式来表示的逻辑设计过程...
分类:
数据库 时间:
2015-06-30 18:24:50
阅读次数:
526
顺序表示和链式表示的比较:1.读写方式:顺序表可以顺序存取,也可以随机存取;链表只能从表头顺序存取元素;2.逻辑结构与物理结构:顺序存储时,逻辑上相邻的元素其对应的物理存储位置也相邻;链式存储时,逻辑上相邻的元素,其物理存储位置则不一定相邻;3.查找、插入和删除操作: 按值查找,当线性表在无序的情....
分类:
编程语言 时间:
2015-06-29 16:42:00
阅读次数:
166
数据结构主要讨论数据的逻辑结构、物理结构、以及对各种数据结构进行的运算。1数据结构: 分逻辑结构和物理结构2数据的运算定义在逻辑结构上,每种逻辑结构都有运算的集合,增删改查只是在抽象的数据上的一系列抽象的操作,抽象操作只知道这些操作是做什么,不考虑怎么做,只有确定了存储结构之后,才考虑如何具体实现这...
分类:
其他好文 时间:
2015-06-29 00:27:29
阅读次数:
152