skrskr66的博客

title: 数据结构之静态顺序表date: 2018-11-09 14:21:51tags: C-数据结构静态顺序表属于数据结构开始的一种基本结构首先我们要知道数据结构的概念数据结构 数据的组织关系算法 为了达到特定的目的的一系列过程。在这个过程中又分为两种角度1） 逻辑角度：线性结构，树形结构，图形结构2） 存储角度：顺序存储，链式存储在线性结构中顺序存储的方式，在本...

动态顺序表动态顺序表是跟静态顺序表大体相似，有些地方是不同的，动态顺序表是在动态变化中，当我们的所需的内存不够时，它会自动开辟一个我们需要的空间，来供我们使用。动态顺序表与静态顺序表的不同在于初始化/销毁/所有插入，其他和静态顺序表完全一样。定义一个结构体先将我们需要的都定义好#pragma once#include<stdio.h>#include<stdlib....

链表的定义链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。 （百度）链表：一种链式存储的线性表，用一组地址任意的存储单元存放线性表的数据元素，称存...

这些练习都是力扣中的真题，挺容易对链表有个更进一步了解的1、删除链表中等于给定值 val 的所有节点void SListRemoveAll(SList *s, SLDataType v){ if (s->first == NULL){ return; } if(s->first->value == v){ Node *n...

树的概念树是一种非线性的结构，它是由n(n>0)个有限结点组成一个具有层次关系的集合。把他叫做树是因为它看起来像一个倒挂的树，它的根是朝上的，但是它的叶是朝下的。它具有以下特点：每个节点有零个或多个子结点；没有父结点的称为根节点；每一个非根节点有且只有一个父结点；除了根节点外，每个子节点可以分为多个不相交的子树。关于树，还有一些相关知识，我们需要了解。节点的度：一个节点含有的子树的个...