网站地图
【www.arisingsemi.com--软件系统】
算法的时间复杂度是指 ACCESS基础知识笔记整理---数据结构与算法算法的时间复杂度指的是算法在计算机内执行时所需要时间的度量；与时间复杂度类似，空间复杂度是指算法在计算机类执行所需要存储空间的度量。时间复杂度是指一个算法执行时间的相对度量，而空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。时间和空间的效率往往是一对矛盾，很难做到两全。
但是，这个不代表所有的情况，时间复杂度和空间复杂度之间虽然经常矛盾，但是二者不存在必然的联系。
一般来说，一中数据的逻辑结构根据其需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。采用不同的的存储结构，其数据的处理效率是不同的。
结构化程序设计方法主要原则是：自顶向下，逐步求精，模块化，限制使用goto语句。
可复用性是指软件元素不加修改和稍加修改可在不同的软件开发的过程中重复使用的性质。
软件的可复用性是软件工程追求的目标之一，是提高软件生产效率的最主要方法。面向对象的程序设计具有可复用性的优点。
面向对象的设计方法与传统的面向过程方法有本质的不同，基本原理是，使现实世界的概念抽象的思考问题，从而自然而然的解决问题。它强调模拟现实世界中的概念而不是强调算法，它鼓励开发者在软件开发的绝大部分中都应用领域的概念去思考。
软件是程序、数据与相关文档的集合，相对于计算机硬件而言，软件是逻辑产品而不是物理产品，是计算机无形的部分。
软件工程包括3个要素，即方法、工具和过程。
数据库是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，可被各个应用程序共享。
数据库中的数据具有“集成”，“共享”的特点。
由于数据的集成性使得数据可以被多个应用程序共享，特别是在网路发达的今天，数据库与网络的结合扩大了数据库的应用范围，所以数据库技术的根本问题是解决数据的共享的问题。
数据库管理系统是一种操纵和管理数据的大型软件，它是系统软件，负责数据中的数据组织、数据操纵、数据维护、控制和数据服务等。
数据库管理系统是数据库系统的核心。
数据处理的最小单位是数据项；由若干数据项组成数据元素；数据是指能够被计算机识别、存储加工处理的信息载体；数据结构是指数据之间的相关关系和数据运算。
ACCESS命名规则是
1、长度为1-64个字符；
2、可以包含字母、汉字、数字、空格和其它字符；
3、不能包含句号、感叹号、方括号和重音符号。
使用日期数据作为条件可以方便的限定查询的时间范围，书写这类条件时应注意，日期常量要用英文“#”号括起来。
“特殊效果”为控件的格式属性，不是窗体的数据属性。
根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型；线性结构与非线性结构。
如果一个非空的数据结构满足以下两个条件：
1、有且只有一个根节点；
2、每一个节点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。
栈是限定在一端进行插入与删除操作的线性表。
栈是按照：“先进后出”或“后进先出”的原则组织数据的，因此栈也被称为“先进后出”表或“后进先出”表。
计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
算法的基本要素：
算法中对数据的运算和操作
一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。
在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。
算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
栈及线性链表
栈及其基本运算
1．栈的基本概念
栈是限定只在一端进行插入与删除的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。
当表中没有元素时称为空栈。栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。栈是按照"先进后出"或"后进先出"的原则组织数据的。。