数据结构

第01章 简介

程序 = 数据结构(Data Structure) + 算法

这个公式对计算机科学的影响程度足以类似于物理学中爱因斯坦的质能方程。
数据结构是一种组织和存储数据的方式。以便能够有效地访问和修改数据。数据结构是计算机科学中的一个重要概念，它关注如何组织和管理数据，以便能够高效地执行各种操作，如搜索、排序、插入和删除等。

第02章 基本结构

数据元素不是孤立存在的，他们之间存在着某种关系，数据元素相互之间的关系称为结构。数据结构是带结构的数据元素的集合。

数据结构分为线性结构和非线性结构。
线性结构：线性表，栈和队列，串，数组和广义表
非线性结构：树，图

第03章 基本概念和术语

数据
是能够输入计算机且能被计算机处理的各种符号的集合。包括数值型的数据如整数实数等以及非数值型的数据如文字图像图形声音等。
数据元素
是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。也简称为元素，或记录，结点或顶点。如一名学生的基本信息包括姓名，性别，年龄，住址，出生日期。由这五项组成的一个整体就叫做数据元素。
数据项
构成数据元素的不可分割的最小单位
如学生基本信息中的姓名，性别，年龄，住址，出生日期中的性别这项就叫数据项。
数据对象
是性质相同的数据元素的集合，是数据的一个子集。
例如整数的数据对象是集合N = 0 1 -1 2 -2 ......

第04章 算法和算法分析

算法就是对特定问题求解方法和步骤的一种描述，它是指令的有限序列。

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

算法的设计要求：正确性 可读性 健壮性 高效性