《数据结构基础（C语言版）（第2版）》是全球广受欢迎的计算机科学教材之一，专注于数据结构这一核心的计算机科学主题。这本教材深入浅出地讲解了如何组织和管理计算机内存中的数据，以便高效地进行访问和操作。在C语言环境下，它通过实际的代码示例和详细的解释，帮助读者理解和掌握各种数据结构的实现。 1. 数据结构的基本概念：数据结构是组织和存储数据的方式，包括数组、链表、栈、队列、树、图等。这些结构设计的目的在于优化算法性能，提供高效的检索、插入和删除操作。 2. 线性数据结构：数组是最基础的数据结构，它提供了随机访问元素的能力。链表则允许动态地增加或减少元素，但访问效率相对较低。栈是一种后进先出（LIFO）的数据结构，常用于函数调用和表达式求值；队列则是先进先出（FIFO）的结构，适用于模拟等待队列或处理任务的顺序。 3. 树形数据结构：二叉树是一种特殊的树，每个节点最多有两个子节点，广泛应用于搜索和排序问题。平衡二叉树如AVL树和红黑树，保证了查找的高效性。堆是一种可以快速找到最大或最小元素的数据结构，常用于优先队列。 4. 图数据结构：图由顶点和边构成，可以表示复杂的关系网络。图的遍历算法如深度优先搜索（DFS）和广度优先搜索（BFS）是解决许多问题的基础。 5. 动态数据结构：动态分配内存的能力使得数据结构如动态数组、链表和树能够适应数据量的变化，避免了固定大小结构的局限。 6. 散列表（哈希表）：散列技术提供了快速查找和插入数据的方法，通过散列函数将关键字映射到数组索引，实现近乎恒定时间的查找和插入。 7. 排序算法：书中可能涵盖了冒泡排序、选择排序、插入排序、快速排序、归并排序等多种排序方法，以及它们的时间复杂性和适用场景。 8. 查找算法：二分查找、线性查找、二叉搜索树查找等是查找算法的核心，理解它们的工作原理对于优化程序性能至关重要。 9. C语言实现：书中会通过C语言的编程实例来展示数据结构的实现，包括内存管理、指针操作和函数定义等方面，让读者了解如何在实际编程中应用这些理论知识。 10. 实践应用：除了理论知识，教材还可能包含一些实际问题的案例分析，如操作系统中的调度、数据库索引、网络路由等，以帮助读者理解数据结构在实际系统中的重要性。 通过学习《数据结构基础（C语言版）（第2版）》，不仅可以提升编程能力，还能为学习高级算法和系统设计打下坚实基础，对于任何计算机科学或软件工程的学习者来说，都是不可或缺的参考资料。

数据结构与 （java语言描述）第二版（源代码） 【原 书 名】 Data Structures and Abstractions with Java (2nd Edition) 【原出版社】 Prentice Hall 【作　　者】(美)Frank M.Carrano [同作者作品] 【译　　者】 金名[同译者作品] 【丛 书 名】 世界著名计算机教材精选

两个整数求和（链表） 【问题描述】 给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。 输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295 输出：2 -> 1 -> 9，即912 【输入形式】 第一行输入第1个整数（逆序）； 第二行输入第2个整数（逆序）； 每个数位以空格分隔。 【输出形式】 输出和的逆序。 【样例输入】 7 1 6 e 5 9 2 e 【样例输出】 2 1 9 【样例说明】 样例中的e，表示输入以非法整数作为输入结束； 两个整数的位数不一定相同，即有可能1+11111 也可能会出现，某个整数不存在的情况（即链表为空链的情况） 【评分标准】 不允许修改程序其他结构，只补充加法函数。

对与数据结构（c语言）初学者比较有用，我的学校（南京晓庄学院）出版的，呵呵……

【问题描述】 从键盘中读入最多不超过50个学生的学生信息（包括空格隔开的学号、姓名、年龄） 【输入形式】 每次键盘读入最多不超过50个学生的学生信息： 第一行为学生人数； 后面每一行为空格隔开的学生学号、姓名、年龄，其中学号和年龄是整数。 【输出形式】 分别以姓名顺序（从低到高）和年龄顺序（从低到高）将学生信息输出，每行输出一位学生的信息，其中学号占3位，姓名占6位，年龄占3位。年龄相同时按姓名从低到高排序。两种顺序的输出结果用一行空行相隔。 【输入样例】 4 1 aaa 22 45 bbb 23 54 ddd 20 110 ccc 19 【输出样例】 1 aaa 22 45 bbb 23 110 ccc 19 54 ddd 20 110 ccc 19 54 ddd 20

单链表基本练习-初始化、插入和输出 【问题描述】 设有头结点单链表，实现单链表的初始化、插入和输出算法。 【输入形式】 第一行输入一个N（N大于等于1，小于1000），一个M（N大于等于1，小于1000）； 第二行输入N个整数，以空格作为分隔，创建长度为N的单链表； 接着输入M组数据：pos和e，以空格分隔，分别表示插入位置和插入元素的值。 【输出形式】 若插入成功，输出yes；若插入不成功，输出error。 最后输出单链表所有元素（以空格分隔）。 【样例输入1】 5 3 -4 5 2 7 0 2 100 0 3 7 1 【样例输出1】 yes error yes -4 100 5 2 7 0 1 【评分标准】 要求采用有头结点单链表作为存储结构，操作功能均以算法函数实现。

递增顺序表插入 【问题描述】 设有递增有序顺序表，实现其插入元素后依然有序。 【输入形式】 第一行输入一个N(N不大于100)； 第二行输入N个整数（假设输入序列按照递增顺序，以空格分隔）； 第三行输入一个整数M（欲插入数据）； 【输出形式】 输出插入M后的顺序表。 【样例输入】 5 12 25 35 98 125 77 【样例输出】 12 25 35 77 98 125

计算职工工资 【问题描述】 给定N个职员的信息，包括姓名、基本工资、浮动工资和支出，要求编写程序顺序输出每位职员的姓名和实发工资（实发工资=基本工资+浮动工资-支出）。 【输入形式】 输入在一行中给出正整数N。随后N行，每行给出一位职员的信息，格式为“姓名 基本工资 浮动工资 支出”，中间以空格分隔。其中“姓名”为长度小于10的不包含空白字符的非空字符串，其他输入、输出保证在单精度范围内。 【输出形式】 按照输入顺序，每行输出一位职员的姓名和实发工资，间隔一个空格，工资保留2位小数。 【样例输入】 3 zhao 240 400 75 qian 360 120 50 zhou 560 150 80 【样例输出】 zhao 565.00 qian 430.00 zhou 630.00 【样例说明】 【评分标准】 补充指定处代码，不得修改程序中其他代码。

数据结构基础（c语言版）（第2版）朱仲涛译

数据结构的C++代码实现。包括线性表、栈和队列、递归分治、树、图、查找、排序方面的算法。适合数据结构的学习者。