数据结构
StevenAC
努力做一枚有艺术细胞的程序员
展开
-
迷宫问题C语言版(转载)
https://blog.csdn.net/huaijiu123/article/details/82025487 这篇文章写的真好原创 2019-12-13 23:35:08 · 324 阅读 · 0 评论 -
数据结构笔记01 一些基本概念
在大二的时候,学校开设了这门课程,那时候觉得这门课程很厉害,但是在当时,并没有好好学习,只是觉得很有趣,那时候的学习,对自己的要求也仅仅只是为了期末考试能够过关,但这个课程名字我是记在心里了,想着总要找个时间来学习他,恰好,这次寒假有了点时间,加之自己准备考研,所以就着手开始了。 说在前面的话 关于内容:只更到树的创建;后面的内容真的是难度有点大,学习时间有限,以后有机会再继续更! 学原创 2018-02-02 21:36:25 · 260 阅读 · 0 评论 -
数据结构笔记02 算法
写在前面的话 算法,本来就是作为一门独立的课程来学习的,所以,我没能力详细说!另外,算法真的是一门高深的学问,和数据结构一样,会让我打心底里产生一种敬佩感,这种敬佩有对“算法”和“数据结构”两个词语本身,也有对发现解决问题而研究出来的算法,数据结构和人的敬佩!真的超级厉害! 好了,废话到此结束! 算法:就是解决特定问题的求解步骤的描述;在计算机中,表现为指令的有限序列,并且每条指令原创 2018-02-02 22:39:37 · 201 阅读 · 0 评论 -
数据结构笔记03 线性表
线性表 定义:零个或多个【数据元素】的有限集合 抽象数据类型:(可以参考大话数据结构) ADT 线性表(List) Data ... Operation ... endADT 线性表的顺序存储结构、链式存储结构 a. 顺序存储结构源码: #include #include #define MAXSIZE 20 #define OK 1 #define原创 2018-02-02 22:53:10 · 232 阅读 · 0 评论 -
数据结构笔记04 栈
栈 定义: 抽象数据类型: 栈的顺序存储结构、共享栈的顺序存储结构、栈的链式存储结构 a.栈的顺序存储结构源码 #include <stdio.h> #define MAXSIZE 100 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int SElemType; ty...原创 2018-02-20 22:49:41 · 236 阅读 · 0 评论 -
数据结构05 队列
队列 定义: 抽象数据类型: 循环队列的顺序存储结构、队列的链式存储结构 a.循环队列的顺序存储结构源码 #include<stdio.h> #include<malloc.h> #define MAXSIZE 5 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef...原创 2018-02-20 22:54:14 · 268 阅读 · 0 评论 -
数据结构06 树
树 定义: 抽象数据结构: 扩展二叉树 a.扩展二叉树的生成源码 生成的时候,先生成左孩子,然后生成右孩子,有则输入左孩子的值,没有则输入‘#’;若某一结点没有左右孩子则输入‘#’‘,#’ #include<stdio.h> #include<malloc.h> typedef char TElement; typedef int Status; ...原创 2018-02-20 22:58:56 · 211 阅读 · 0 评论 -
图-普里姆(Prim)算法记录
普里姆(Prim)算法记录 参考资料:《大话数据结构》 prim算法是在无向有权连通图中找到最小生成树; 先把自己用excel做的流程和访问结果截图给出来,然后语言描述,然后再贴《大话数据结构》书中代码! 原图: 访问结果: 两个数组: int adjvx[9]; //保存的是能到lowcost数组中最短权值结点的结点下标 int lowcost[9]; /...原创 2018-08-10 00:43:48 · 667 阅读 · 0 评论