数据结构详细总结-基础版——C语言版

******************************************

本文全部来自个人手打总结，转载请注明出处！

*****************************************

1. 1946年第一台电子数值积分计算机ENIAC

2.什么是数据结构？

数据结构是指相互之间存在一种或多种特定关系的数据元素集合（按某种逻辑关系组织起来的一批数据，按一定的映像方式存放在计算机的存储器中，并在这些数据上定义了一个运算的集合）

2.1数据结构包含数据的逻辑结构，数据的存储结构，数据的运算

2.3数据元素的存储分为：顺序存储，链式存储

2.4逻辑结构:(集合结构，线性结构，树形结构，图状结构）

3.数据类型按值分为：非原子结构的原子类型（整型，实型，字符型），结构类型（数组结构体）

4.抽象数据类型（ADT）：指一个数学模型以及定义在该模型上的一组操作

5.程序设计基本原则：分解，抽象，信息隐藏

6.实现抽象数据类型：传统的面向过程的程序设计，“包，模型”的设计方法“面向对象的程序设计”

6.  算法：算法就是解决一系列操作步骤的集合

7.算法的特性：有穷性，确定性，可行性，有输入，有输出

8.算法的评价标准：正确性，可读性，健壮性，高效率与低存储

9.  类Ç语言与Ç语言区别：

由于Ç语言不是抽象艺术数据类型的理想描述工具，从Ç语言选出一个核心子集，并添加了C ++的引用调用参数传递方式等，构成了类Ç语言。类Ç是面向对象的，而Ç是面向过程的，类ç的特性是可以继承，重载，多态。类ç语言与ç语言相似但又有一些不同，这种语言是专门为某种具体的应用而仿照ç语言开发的。

1简述下列概念：数据，数据元素，数据项，数据对象，数据结构，逻辑结构，存储结构，抽象数据类型。

答案：

数据：是客观事物的符号表示，指所有能输入到计算机中并被计