数据结构（严蔚敏版）与算法的实现（含全部代码）原创

文章目录导论单链表概念链表插入（头插法）在任意位置插入删除任意一个节点反转一个链表（迭代）递归反转遍历链表递归反转链表双链表双链表实现栈用数组实现栈用链表实现栈反转一个字符串反转链表（1） 数据结构 是什么？研究如何在计算机中存储数据，操作，操作的实现以及实现成本。（2）数学模型和逻辑模型（也称为抽象数据类型 ADT）抽象数据类型：没有具体的实现细节静态列表 --> 数组动态列表 --> 链表 // c++ 写法 struct Node{ int data; 目录第一章绪论1.1 复习笔记一、什么是 数据结构 二、基本概念和术语三、抽象数据类型的实现四、算法和算法分析第二章线性表一、线性表的类型定义二、线性表的顺序表示和实现 1. 顺序表存储结构的表示2. 顺序存储结构的特点三、线性表的链式表示和实现 1.定义2.链式存储结构的特点3.链式存储结构的分类第三章栈和队列一、栈1. 栈的定义与基本操作2. 栈的表示和实现二、栈的应用举例1. 括号匹配2. 表达式求值三、栈与递归的实现 1. 递归的定义2.栈在递归中的运用 数据结构 是一门研究非数值计算的程序设计 8.1概念 1.什么是排序? 排序：将一组杂乱无章的数据按一定规律顺次排列起来。即，将无序序列排成一个有序序列(由小到大或由大到小）的运算。如果参加排序的数据结点包含多个数据域，那么排序往往是针对其中某个域而言。 8.2插入排序 8.2.1直接插入排序 1.基本思想: 每步将一个待排序的对象，按其关键码大小，插入到前面已经排好序的一组对象的适当位置上,直到对象全部插入为止。即边插入边排序，保证子序列中随时都是排好序的。 2.插入方法：在插入a[i]前，数组a的前半段(a[0]----a[i-1 2021-9-14【 数据结构 / 严蔚敏 】【顺序表】【代码实现算法 2.1-2.7】 2021-9-18【 数据结构 / 严蔚敏 】【单链表】【代码实现算法 2.8-2.12】 2021-9-18【 数据结构 / 严蔚敏 】【静态链表】【代码实现算法 2.13-2.17】 2021-9-19【 数据结构 / 严蔚敏 】【双向链表】【代码实现算法 2.18-2.19】 2021-9-19【 数据结构 / 严蔚敏 】【带头结点的线性表】【代码实现算法 2.20-2.21】 2021-9-19【 数据结构 / 严蔚敏 】【一元多项式的表示及相加、相减、相乘 1.1、数据机构的研究内容用计算机解决实际问题时，步骤：首先分析实际问题，从中抽象出一个适当的数学模型，然后设计一个解决此数学模型的算法，最后编程，调试，测试。寻求数据模型的实质是分析问题，从中提取出计算机处理的对象，并找出这些对象之间的关系，然后用数学的语言加以描述。关键：分析问题中所用到的数据是如何组织的，研究数据之间存在什么样的关系。由于数据必须在计算机中处理，因此不能局限于数据本身的数学问题的研究，还必须考虑数据的物理结构，即数据在计算机中的存储结构。 #define TRUE 1 //逻辑真 #define FALSE 0 //逻辑假 #define OK 1 //正确 #define ERROR 0 //错误 #define INFEASIBLE -1 //不可能，非法操作 #define void InitTriplet(Triplet *T, Status v1, Status v2, Status v3); //销毁三元组 void DestroyTriplet(Triplet *T); //返回第i个位置的的元素