韧之队程序竞赛团队社会实践内容报告

数据结构（第一篇：介绍数据结构及其重要组成部分）

（1）：数据结构是一种具有一定逻辑关系，在计算机中应用某种存储结构，并且封装了相应操作的数据元素的集合。是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的学科。

（2）：数据结构包含逻辑结构、物理（存储）结构、数据运算三个部分，其中逻辑结构分为线性结构和非线性结构，物理（存储）结构分为顺序结构、链式结构、索引结构、散列结构四个部分，数据运算分为插入运算、删除运算、修改运算、查找运算和排序运算。

（3）：基本概念和术语:

1.数据：对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

2.数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

3.数据对象：性质相同的数据元素的集合，是数据的一个子集。

4.数据结构：相互之间存在一种或多种特定关系的数据元素的集合。

5.数据类型：一个值的集合和定义在这个值集上的一组操作的总称。

（4）：算法和算法分析

1.算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。

算法五个特性：有穷性，确定性，可行性，输入，输出。

2.算法设计要求：正确性，可读性，健壮性，效率与低存储量需求。

3.算法分析：时间复杂度，空间复杂度，稳定性。

http://www.dxsbao.com/shijian/448296.html 点此复制本页地址