数据与算法

数据与算法

   数据就是用文字、数字、图形、图像、声音等方式对人、事件、事物等进行的描述。在计算机科学中，数据是指在所有能输入计算机并能被计算机程序处理的符号的总称，数字、文本、音频、图形、图像和视频等统称为数据。通常而言，数据指输入计算机的字母、数字等符号，而将具有一定含义且能帮助人们完成某个动作或作出决策的符号称为信息。
   数据结构是由数据元素依据某种逻辑关系组织起来的，它主要有三个方面的内容：数据的逻辑结构、数据的物理结构和对数据的基本操作。数据的基本逻辑结构有集合、线性结构、树以及图，物理结构包括顺序存储、链式存储和索引存储。常见的数据结构包括线性表、栈、队列、树以及图。这些结构中所包含的各元素之间的关系复杂程度一次递增。
   算法是指由基本的运算及规定的运算顺序所构成的完整的解题步骤。给定初始状态或输入数据，通过这些解题步骤能够得出所要求的终止状态或输出数据。一个完整的算法包含输入、输出、有穷性、确定性和可行性这五个特性。
   数据库是一个组织内被应用程序使用的逻辑相一致的相关数据的集合。它具有四个特性：数据结构化；数据共享性高，冗杂度低，易扩充；数据独立性高；数据由数据库管理系统统一管理和控制。数据模式是数据库系统中数据结构的一种表示形式，它具有不同的层次与结构方式，数据库系统的三级模式最早于1971年由数据库系统语言协会下属的数据库任务组给出，三级模式分别为概念模式、外模式和内模式。