xiyuanhuhu的博客

第一章 绪论数据 数据元素是数据（集合）中的一个“个体”，是数据的基本单位。又称为元素、结点、顶点、记录等。 数据项是具有独立含义的、组成数据元素的最小单位。称为字段、域。数据元素是数据项的集合。程序=算法+数据结构（逻辑结构和存储（物理）结构）逻辑结构的类型： 1. 线性结构，一对一关系，除了开始结点和终端结点外，其他节点有且仅有一个前驱结点和一个后继结点。 2. 非线性结构，分为树形

线性表：具有相同特性的数据元素的一个有限序列。线性表的长度为n。一对一结构。线性表的顺序存储结构——顺序表 物理结构上连续。线性表的链式存储结构——链表 用一组任意的存储单元存放数据元素。可以连续可以不连续。除了存储数据域Data外，还要存储指针域next和prior。每个链表都有一个头结点，数据域为空，通过头结点的指针唯一表示该链表。单链表基本运算：建立（头插入/尾插入），初始化、销毁、判断为