数据结构（C语言第二版）严蔚敏PPT，需要的同学请拿走

数据结构中的栈的四则运算实现...............................................

数据结构课程设计(C语言版)--班级通讯录，有需要的可以下载。有代码、封面、课程设计报告、及评分表。

数据结构 C++语言描述 陈慧南 高等学校21 世纪教材 人 民 邮 电 出 版 社

数据结构(C++语言版-第三版)-邓俊辉 对应的习题解析，文字版，完整无删节，排版和纸质书一样

题目： 7. 集合运算 (单循环链表) 1.问题描述： 设有两个带头结点的单循环链表存储的集合A、B，其元素类型为字符或者整形，且以非递减方式存储，其头结点分别为ha、hb。要求下面各问题中的结果集合同样以非递减方式存储，结果集合不影响原集合。 2.实现要求： ⑶ 编写集合元素测试函数IN_SET，如果元素已经在集合中返回0，否则返回1； ⑷ 编写集合元素输入并插入到单链表中的函数INSERT_SET，保证所输入的集合中的元素是唯一且以非递减方式存储在单循环链表中； ⑶ 编写求集合A、B的交C=A∩B的函数，并输出集合C的元素； ⑷ 编写求集合A、B的并D=A∪B的函数，并输出集合D的元素； ⑸ 求集合A与B的对称差E=(A-B)∪(B-A) 的函数，并输出集合D的元素； ⑹ 设计一个菜单，具有输入集合元素、求集合A、B的交C、求集合A、B的并D、求集合A与B的对称差E、退出等基本的功能。 3.测试数据：字符型和整形由同学们自定，但集合A、B的元素个数不得少于15个。

清华大学严蔚敏数据结构视频，对应的笔记，PDF版本。

基本要求 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达和离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应缴纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。 实现提示 需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。

《数据结构》（C语言版） 算法源码及运行演示系统使用说明 一、启动演示系统 双击演示系统应用程序文件“DS_VC_ALGO.EXE”启动演示系统，出现图1所示界面。 图1 《数据结构》（C语言版）算法源码及运行演示系统主界面 二、演示系统使用步骤 除了个别算法之外，演示系统给出了《数据结构》（C语言版）书中算法对应的程序代码（CPP文件）和测试运行程序（VC++6.0的EXE文件）。通过本系统，可以显示算法的源代码以及运行结果。具体操作步骤如下： 1．选择相应章 单击演示系统界面右侧章选择按钮。 例如，要选择第6章，则单击“第6章”选择按钮。 当相应章被选择后，窗口的右侧部分将列出本章的算法选择按钮。 例如，选择第6章后，窗口的右侧部分将显示第6章中的算法6.1-6.13和6.15的选择按钮。由于书中的算法6.14和6.16只是示意性算法，故未给出源码，其按钮上的文字为灰色，处于“无效”状态。 2．选择相应章中的算法 单击窗口右侧部分所列举的本章某个算法选择按钮，被选择的算法的源码将在窗口左侧空白区域中显示。对于较长的源码，单击显示区域后，可用键盘的光标键和翻页键浏览源码。 例如，选择了第6章中的算法6.5后界面如图2所示： 图2 选择算法6.5 3．运行测试程序 单击窗口上部的“运行”按钮，将弹出运行窗口，运行所选算法的测试程序。若运行按钮为灰色，表示该算法无单独测试程序。 例如，算法6.5的测试运行窗口如图3所示： 图3 测试运行窗口 测试运行说明： 测试运行窗口显示程序的执行过程及结果。若在显示过程中出现运行窗口无法正常演示的情况，只需调节运行窗口大小即可正常显示（调节最小化按钮或窗口最大化/还原按钮“ ”）。 三、退出演示系统 使用完毕后，单击窗口右上角关闭按钮“ ”退出演示系统。 四、测试程序示例 在《数据结构》的课程教学中，各抽象数据类型的设计与实现是重要的学习和实践环节。为此，本系统只给出了各算法源码的测试程序的可执行文件。在此，给出算法6.5的测试程序示例，以供参考。 算法6.5是中序遍历线索二叉树的非递归算法，要对其源码进行测试，可首先调用算法6.6及6.7建立中序线索二叉树。以下是测试程序的源码，相关类型和辅助函数定义在文件include06.h和include06.cpp中，此略。 // test0605.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "include06.h" // 相关类型和辅助函数的定义 BiThrTree pre; // 线索二叉树遍历辅助变量 #include "algo0607.cpp" // 算法6.7源码 #include "algo0606.cpp" // 算法6.6源码 #include "algo0605.cpp" // 算法6.5源码 int main(int argc, char* argv[]) { char gl_str[64]; BiThrTree T; BiThrTree Thrt; printf("*******************************************\n"); printf("* 《数据结构》（C语言版）严蔚敏，吴伟民 *\n"); printf("* 算法6.5, 6.6 & 6.7 *\n"); printf("*******************************************\n"); srand((unsigned)time(NULL)); // 随机函数初始化 T=NULL; // 空二叉树T for (int pass=0; pass<5; pass++) { // 测试运行5次，第一次为空树 outBiThrTree(T,gl_str); // 以类广义表的形式输出二叉树T到gl_str printf("T = %s\n", gl_str); // 显示 pre = NULL; Status r = InOrderThreading(Thrt, T); // 算法6.6,6.7,中序线索化 printf("InOrderThreading(Thrt, T) : %s\n", (r) ? "OK" : "ERROR"); initVisitStr(); // 将visitStr清为空串 InOrderTraverse_Thr(Thrt, v

介绍了各种典型的数据结构，以及递归、查找和排序的方法 很好的学习资料===========================================》 【第1章】 绪论 数据结构的基本概念 抽象数据类型和软件构造方法 算法和算法的时间复杂度 【第2章】 线性表 线性表抽象数据类型 顺序表 单链表 循环单链表 循环双向链表 静态链表 设计举例 【第3章】 堆栈和队列 堆栈 堆栈应用 队列 队列应用 优先级队列 【第4章】 串 串的基本概念和C语言的串函数 串的存储结构 动态数组实现的顺序串 串的模式匹配算法——BF算法 【第5章】 数组 数组的基本概念 动态数组 特殊矩阵 稀疏矩阵 【第6章】 递归算法 递归的概念 递归算法的执行过程 递归算法的设计方法 递归过程和运行时栈 递归算法的效率分析 设计举例 【第7章】 广义表 广义表的概念 广义表的存储结构 广义表的操作实现 【第8章】 树和二叉树 树 二叉树 二叉树设计 二叉树遍历 线索二叉树 哈夫曼树 等价问题 树与二叉树的转换 树的遍历 【第9章】 图 图的基本概念 图的存储结构 图的实现 图的遍历 最小生成树 最短路径 拓扑排序 关键路径 【第10章】 排序 图的基本概念 图的存储结构 图的实现 图的遍历 最小生成树 最短路径 拓扑排序 关键路径 【第11章】 查找 查找的基本概念 静态查找表 动态查找表 哈希表