数据结构
文章平均质量分 97
基础中的重点
胖胖的懒羊羊
努力成为一名优秀的开发者。
很高兴,能够遇见你️
展开
-
《王道》数据结构笔记整理2022
数据结构第一章绪论1.1数据结构的基本概念1.2数据结构的三要素1.3算法的基本概念1.4算法的时间复杂度1.5算法的空间复杂度第一章绪论1.1数据结构的基本概念1.数据:数据是信息的载体,是描述客观事物属性的数、字符以及所有能输入到计算机中并被程序识别和处理的符号的集合。2.数据元素:数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成,数据项是构成数据元素的不可分割的最小单位。例如,学生记录就是一个数据元素,它由学号、姓名、性别等数据项组成。3.数据对象:数原创 2021-08-21 20:51:16 · 227567 阅读 · 112 评论 -
Dijkstra算法求最短路径
```c#include<stdio.h>#define max 100;#define MAX_VERTEX_NUM 20#define FALSE 0#define TRUE 1typedef struct ArcCell{ int adj;}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedef st...原创 2019-12-16 10:35:36 · 342 阅读 · 0 评论 -
二叉树介绍
定义:二叉树是n个节点的有限集,或者可以是空集(n=0),或者由一个根节点以及两颗互不相交的分别称作这个跟的左子树和右子树构成特点:1.每个节点最多有两个孩子2.子树有左右之分且次序不能颠倒3.二叉树可以是空集,根可以有空的左子树或空的右子树注意:二叉树不是树的特殊情况,它们是两个概念二叉树的性质:1.在二叉树的第i层上最多有2^i-1个节点2.深度为k的二叉树至多有2^k -1...原创 2019-12-04 21:53:12 · 424 阅读 · 0 评论 -
静态顺序表
#include <stdio.h>#define LIST_INITSIZE 100#define ElemType int#define Status int#define OK 1#define ERROR 0typedef struct{ElemType elem[LIST_INITSIZE];int length;}SqList;Status ...原创 2019-10-09 20:05:28 · 278 阅读 · 0 评论 -
动态顺序存储结构c语言实现
#告诉自己,凡是那些不能杀死你的都会让你变得更强/***DynaSeqList.cpp - 动态顺序表,即顺序表的动态数组实现题目:实验2-1 线性表的动态顺序存储实现*/#include<stdio.h>#include <stdlib.h>#include <malloc.h>#include <memory.h>#includ...原创 2019-10-09 20:22:07 · 494 阅读 · 0 评论