链表(C语言_(2).pptxVIP

数据结构（C语言版）第一章 绪论1.1 什么是数据结构1.2 基本概念和术语1.3 抽象数据类型的表示和实现1.4 算法和算法分析1.4.1 算法1.4.2 算法设计的要求1.4.3 算法效率的度量1.4.4 算法的存储空间的需求 第一章 绪论学科形成和发展的背景 计算机的广泛应用计算机加工处理的对象的发展为了编写出一个“好”的程序，必须分析待处理的对象的特性以及各处理对象之间存在的关系。 1.1 什么是数据结构 计算机程序是对信息进行加工处理的，通常信息不是杂乱无章的，而是有组织的，信息之间往往具有非常重要的结构关系，这就是数据结构的内容。几个实例：电话号码查询系统图书馆的书目检索系统自动化问题教师资料档案管理系统 多叉路口交通灯的管理问题 电话号码查询问题编一个查询某个城市或单位的私人电话号码的程序。要求对任意给出的一个姓名，若该人有电话号码，则迅速找到其电话号码；否则指出该人没有电话号码。 解决方案：构造一张电话号码登记表。表中每个结点存放两个数据项：姓名和电话号码。写出好的查找算法。上述的问题是一种数据结构问题。可将名字和对应的电话号码设计成：二维数组、表结构等。数据结构还要提供每种结构类型所定义的各种运算的算法。 什么是数据结构数据结构是一门研究非数值计算的程序设计的问题中计算机的操作对象的逻辑结构和物理结构以及它们之间的关系和操作的学科。《数据结构》课程的地位一门综