谭浩强C语言_数据结构【荐】.pdf

Date:20 December 2012 IT Education Training 数据结构 Date:20 December 2012 IT Education Training 第一部分数据结构 基础知识 Date:20 December 2012 IT Education Training 数据结构 • 数据结构：是一门研究非数值计算的程序设计问题 中计算机操作对象以及它们之间的关系和操作等等 的学科。 Date:20 December 2012 IT Education Training 基本概念 • 数据：是对客观事物的符号表示，在计算机科学中 是指所有能输入到计算机中并被计算机程序处理的 符号的总称。 • 数据元素：是数据的基本单位，在计算机程序中通 常作为一个整体进行考虑和处理。 • 数据结构：是相互之间存在一种或多种特定关系的 数据元素的集合。 Date:20 December 2012 IT Education Training 数据结构的三个方面： 线性表 线性结构 栈 队 数据的逻辑结构 树形结构 非线性结构 图形结构 顺序存储 数据的存储结构 链式存储 数据的运算：检索、排序、插入、删除、修改等 Date:20 December 2012 IT Education Training 主要内容 • 1.1 线性表以及其应用 • 1.2 栈、队列 • 1.3 排序、查找 Date:20 December 2012 IT Education Training 1.1 线性表以及其应用（1） • 线性表 – 分为静态线性表和动态线性表 – 静态线性表 • 特征：表中节点的存储是连续的，占用一块连续存储区，一般节 点的数量是固定的； 数据1 数据2 数据3 …… 数据n-1 数据n • 存储表示如下图 后继:2 后继:3 后继:4 …… 后继:n end typedef struct { • 数据结构如下图 Data_t data; //数据域 int next; //后继域 }Node_t, *PNode_t; //提供的操作有 ：初始化、插入、删除等。 Date:20 December 2012 IT Education Training 线性表