数据结构c语言版(数据结构c语言版第五版课后答案邓文华)

语言这个词，人们自然想到的是像英语、汉语等这样的自然语言，因为它是人和人相互交流信息不可缺少的工具。

而今天，计算机遍布了我们生活的每一个角落，除了人和人之间的相互交流之外，我们必须和计算机交流。用什么样的方式和计算机做最直接的交流呢？人们自然想到的是最古老也最方便的方式——语言

语言是用来交流沟通的。有一方说，有另一方听，必须有两方参与。这是语言最重要的功能。语言就是用来表达意思传递信息的。说的一方传递信息，听的一方接受信息；说的一方下达指令，听的一方遵从命令做事情。

1 C语言的产生

语言是人与人交流，C语言是人与计算机.人可以不听另外一个人，计算机就是无条件服从。

C语言有独特的语法规则与语言定义。交流双方都了解明白并遵守这些规则与定义。一个只会说汉语的中国人，和一个只会说英语的美国人，只通过嘴巴发出声音互相交流，结果一定是对牛弹琴，信息完全传递不出去。为什么？因为互相不知道对方的语法规则与语言定义，当然听不懂了。

2 数据结构的产生

（1）数据结构（英语：data structure）是计算机中存储、组织数据的方式。

数据结构是一种具有一定逻辑关系，在计算机中应用某种存储结构，并且封装了相应操作的数据元素集合。它包含三方面的内容，逻辑关系、存储关系及操作。

不同种类的数据结构适合于不同种类的应用，而部分甚至专门用于特定的作业任务。例如，计算机网络依赖于路由表运作，B 树高度适用于数据库的封装。

（2）常见的数据结构

数组（Array）：数组是一种聚合数据类型，它是将具有相同类型的若干变量有序地组织在一起的集合。

链表（Linked List）：链表是一种数据元素按照链式存储结构进行存储的数据结构，这种存储结构具有在物理上存在非连续的特点。

栈（Stack）：栈是一种特殊的线性表，它只能在一个表的一个固定端进行数据结点的插入和删除操作。

队列（Queue）：队列和栈类似，也是一种特殊的线性表。和栈不同的是，队列只允许在表的一端进行插入操作，而在另一端进行删除操作。

堆（Heap）：堆是一种特殊的树形数据结构，一般讨论的堆都是二叉堆。

树（Tree）：树是典型的非线性结构，它是包括，2 个结点的有穷集合 K。

图（Graph）：图是另一种非线性数据结构。在图结构中，数据结点一般称为顶点，而边是顶点的有序偶对。

散列表（哈希表）（Hash table）：散列表源自于散列函数(Hash function)，其思想是如果在结构中存在关键字和T相等的记录，那么必定在F(T)的存储位置可以找到该记录，这样就可以不用进行比较操作而直接取得所查记录。（key, value）

链接：

https://pan.baidu.com/s/1UK4w233MWRa565QL9bQh_Q

提取码：cuk4