摘要：
线性表一、定义 线性表是n个数据元素的有限序列。二、线性表的顺序表示和实现即用一组地址连续的储存单元依次存储线性表的数据元素。以元素在计算机内“物理位置相邻”来表示线性表中数据元素之间的逻辑关系。即是用我们熟悉的C/C++中的数组存储数据元素。只要确定了数据元素的起始位置，就可随机地访问数据元素。但是这种表示方法不便于插入和删除元素，每插入或删除一个元素，都要移动插入或删除位置之后的数据元素在连续储存单元中的位置，而且除了重新分配内存，否则在程序运行过程中不能动态地增加储存单元的数量。三、线性表的链式表示和实现即用一个链表来储存数据元素。这种储存结构的特点是用一组任意的存储单元存储线性表的数据 阅读全文
摘要：
数据库系统概述一、数据、数据库、数据库管理系统、数据库系统1、数据。数据是数据库中存储的基本对象。数据是描述事物的符号记录。描述事物的符号可以是数字，也可以是文字、图形、图像、声音、语言等，它们都可以经过数字化后存入计算机。2、数据库（DB）。数据库是长期储存在计算机内、有组织、可共享的大量数据的集合。数据中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。3、数据库管理系统（DBMS）。数据库管理系统是位于用户与操作系统之间的一层数据管理软件。数据库管理系统和操作系统一样是计算机的基础软件，功能包括：1）数据定义功能，2）数据组织、存储 阅读全文