随笔分类 - 数据结构
摘要：复习笔记 数据结构 第三章 栈和队列 复习笔记 数据结构 第三章 栈和队列 1 #include <iostream> 2 #include <string.h> 3 #include <stdio.h> 4 #include <stdlib.h> 5 #define maxSize 20 6 #d
阅读全文
摘要：复习笔记 数据结构 第二章 线性表 说明：数据结构高分笔记上的经典编程题 复习笔记 数据结构 第二章 线性表 说明：数据结构高分笔记上的经典编程题 1 #include <iostream> 2 #include <string.h> 3 #include <stdio.h> 4 #include
阅读全文
摘要：复习笔记 数据结构 第四章 串 复习笔记 数据结构 第四章 串 1 #include <iostream> 2 #include <string.h> 3 #include <stdio.h> 4 #include <stdlib.h> 5 #define maxSize 20 6 #define
阅读全文
摘要：编程笔记 数据结构 第六章 树与二叉树 以后有什么知识盲点就记录一下， 经常拿出来复习才能彻底消化吸收，一个劲儿地往前学是不可行的方法。 编程笔记 数据结构 第六章 树与二叉树 以后有什么知识盲点就记录一下， 经常拿出来复习才能彻底消化吸收，一个劲儿地往前学是不可行的方法。 typedef stru
阅读全文
摘要：数据结构 第七章 图 数据结构 第七章 图 四种基本存储结构之邻接矩阵表示法 四种基本存储结构之邻接矩阵表示法 1 /* 2 * 范围：第七章 图 3 * 日期：2018/4/1 4 */ 5 6 /* 7 笔记： 8 enum < 枚举类型名> {< 枚举表>}; 9 enum day {Sun,
阅读全文
摘要：编程笔记 数据结构 第九十章 编程笔记 数据结构 第九十章 二叉搜索树 二叉搜索树 1 #include <iostream> 2 #include <string.h> 3 #include <stdio.h> 4 #include <stdlib.h> 5 #include <stack> 6
阅读全文
摘要：数据结构 第六章 树 清华大学出版社数据结构习题集 第六章 树 整理 输入数据 13 1 2 3 0 0 1 0 0 0 0 0 0 1 6 数据结构 第六章 树 清华大学出版社数据结构习题集 第六章 树 整理 输入数据 13 1 2 3 0 0 1 0 0 0 0 0 0 1 6 1 // 35
阅读全文
摘要：实验6 排序 实验6 排序 1 #include <iostream> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #define INFINITY INT_MAX 5 #define MAXSIZE 100 6 7 using namespace st
阅读全文
摘要：实验报告五 查找的相关操作 实验报告五 查找的相关操作 1 #include <iostream> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #define INFINITY INT_MAX 5 #define MAXSIZE 20 6 7 using
阅读全文
摘要：实验报告4 图的有关操作 无向网的创建、求度、深度遍历、广度遍历 实验报告4 图的有关操作 无向网的创建、求度、深度遍历、广度遍历 1 #include <iostream> 2 #include <stdlib.h> 3 #include <stdio.h> 4 #include <string>
阅读全文
摘要：实验报告3 树 1）顺序二叉树 实验报告3 树 1）顺序二叉树 #include <iostream> #include <stdlib.h> #include <stdio.h> #include <string> #include <string.h> #include <math.h> #de
阅读全文
摘要：实验报告一 顺序表和链表 （1）实验内容 1．随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序）。 2．遍历单向链表。 3．把单向链表中元素逆置（不允许申请新的结点空间）。 4．在单向链表中删除所有的偶数元素结点。 5．编写在非递减有序链表中插入一个元素使链表元素仍有序的函数，并利用该函
阅读全文
摘要：实验二 栈、队列 （1）实验内容 1．采用链式存储实现栈的初始化、入栈、出栈操作。 2．采用顺序存储实现栈的初始化、入栈、出栈操作。 3．采用链式存储实现队列的初始化、入队、出队操作。 4．采用顺序存储实现循环队列的初始化、入队、出队操作。 5．在主函数中设计一个简单的菜单，分别测试上述算法。 *6
阅读全文
摘要：栈的顺序表实现 栈的顺序表实现 1 #include <iostream> 2 #include <stdlib.h> 3 #include <stdio.h> 4 #define MAXSIZE 1024 5 using namespace std; 6 typedef int Elemtype;
阅读全文
摘要：单循环链表的实现 单循环链表的实现 1 typedef int Elemtype; 2 typedef struct node{ 3 Elemtype data; 4 struct node *next; 5 }node,*linklist; 6 7 void createList_L(linkli
阅读全文
摘要：线性链表 静态链表（数组）/动态链表（malloc） 循环链表 双向链表/单链表 1 线性链表的基本操作 顺序存储方式的优点： 1）随机存取 2）不需要额外增加空间以表示结点间的逻辑关系 缺点： 1）插入删除效率低 2）只能利用连续空间，不能利用小块空间 3）静态存储分配。表长变化大时难以确定表长的
阅读全文
摘要：顺序表的基本操作 顺序表的基本操作 1 #include <iostream> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #define MAXSIZE 1024 5 //define和const的区别： 6 //define 在编译预处理时进行替换，
阅读全文
摘要：这里用的是严蔚敏版《数据结构 （C语言版）》和《数据结构题集》，深感自己的代码写得又渣又无力，打算把这本书好好琢磨透彻，里面的算法和模板都实现一遍，题目也都做一遍。最终能够做到举一反三、熟之又熟地运用数据结构来解决实际问题。 题集 2.10 2.11 这里用的是严蔚敏版《数据结构 （C语言版）》和《
阅读全文
浙公网安备 33010602011771号