数据结构
舜绪
以兴趣为驱动
展开
-
数据结构算法整理-08-二分查找
二分查找1. 顺序查找2.二分查找(折半查找)(重点)2.1 二分之前先排序2.2 非递归算法2.3 递归算法 #include <stdio.h> #include <stdlib.h> #include <time.h> #define ARRAYSIZE 50 /*数组长度 */ 1. 顺序查找 //顺序查找算法 int SeqSearch(...原创 2019-12-22 22:35:58 · 122 阅读 · 0 评论 -
数据结构算法整理-07-排序算法
排序算法1. 直接插入排序算法 (重点)2. 希尔排序算法 (重点)3. 冒泡排序算法 (基本交换排序)(重点)4. 快速排序算法 (重点)5. 选择排序6. 堆排序算法6.1 堆调整6.2 堆排序7. 归并7.1 归并相邻两个子序列7.2 一趟二路归并7.3 二路归并 #include <stdio.h> #include <stdlib.h> #include <...原创 2019-12-22 22:32:35 · 196 阅读 · 0 评论 -
数据结构算法整理-06-图
图1. 定义结构2. 1. 定义结构 #include <stdio.h> typedef int datatype; #define N 10 //用于存储图的邻接矩阵的数组 struct { datatype vertex[N]; int arc[N][N]; int degree_out[N]; //顶点的出度 int degree_in[N]; //顶点的...原创 2019-12-22 22:02:26 · 377 阅读 · 0 评论 -
数据结构算法整理-05-二叉树
二叉树1. 定义2. 前序遍历3. 中序遍历4. 后序遍历5. 前序遍历的非递归算法 (了解)6. 创建二叉树7. 删除二叉树8. 二叉树深度计算9. 计算结点总数10. 计算叶子结点总数11.广义表的形式输出二叉树结构记忆总结 以下基本都是用递归实现 1. 定义 #include <stdio.h> #include <stdlib.h> #define Maxs...原创 2019-12-22 15:22:49 · 208 阅读 · 0 评论 -
数据结构算法整理-04-循环队列和链队列
循环队列和链队列1. 循环队列1.1 定义1.2 初始化1.3 入队(重点)1.4 出队(重点)1.5 打印队列2. 链队列2.1 定义2.2 初始化2.3 入队(重点)2.4 出队(重点)2.5 打印队列记忆小结 出入队算法为重点 1. 循环队列 重点就在于4个式子 入队:rear = (rear +1)%MAXSIZE; 出队:front= (front+1)%MAXSIZE; 队满...原创 2019-12-22 14:23:01 · 238 阅读 · 0 评论 -
数据结构算法整理-03-顺序栈与链栈
顺序栈与链栈1. 顺序栈1.1 定义1.2 初始化1.3 入栈1.4 出栈2. 链栈(重点)2.1 定义2.2 入栈2.3 出栈记忆总结 特点: 先入先出 出入口只有一个(弹夹) 1. 顺序栈 1.1 定义 #include<stdio.h> #include<stdlib.h> #define MaxSize 64 typedef int datatype; ...原创 2019-12-22 13:55:47 · 205 阅读 · 0 评论 -
数据结构算法整理-02-单链表
单链表1. 定义单链表2. 创建一个空链表,返回指向链表的指针3. 初始化单链表4. 尾插法创建单链表5. 打印单链表6. 查找指定位置节点7. 指定位置上插入结点8. 删除指定位置上的结点9. 判断链表是否为空10. 按位置查找11. 删除单链表记忆小结 1. 定义单链表 #include "stdio.h" #include "stdlib.h" typedef int data...原创 2019-12-22 13:33:06 · 297 阅读 · 3 评论 -
数据结构算法整理-01-顺序表
顺序表1. 定义顺序表2. 通过已知数组元素创建顺序表3. 通过键盘输入创建顺序表4. 显示顺序表中所有元素的值5. 在指定位置插入6. 删除指定位置元素7. 查看指定位置元素8. 查找指定元素记忆小结 1. 定义顺序表 #include<stdio.h> #include<stdlib.h> #define MaxSize 20 typedef int datatyp...原创 2019-12-22 12:55:06 · 721 阅读 · 0 评论