数据结构学习
永远的萌新新
遥远的光辉
展开
-
链式线性表(队列)
单链表必要概念线性表:具有相同类型的n个数据元素的有限序列(个数有限、次序性)定义Typedef struct 结构体类型名{Int data;Struct 【结构体类型名】*next;}Node ,*linklist ;//既是指针变量,也可以称之为指针变量的一个类型生成一个LNode型新结点p: p=(LinkList)malloc(sizeof(Node));系统回收p结点: free(p)单链表特点: 它是...原创 2020-11-18 21:55:42 · 343 阅读 · 0 评论 -
顺序线性表(表、栈、队)
顺序表线性表:具有相同类型的n个数据元素的有限序列(个数有限、次序性)物理存储与逻辑结构的关系:用数据元素的存放位置次序来表示数据之间的逻辑关系定义形式结构体定义//存储的基址+存储的长度的+标识的当前分配的存储容量(再分配内存的时候需要用),别的的信息一概无用,因为别的这些信息只能存储在一个结构体中而且基本不做任何操作,本质上就是一个数组,只不过这个数组空间是用动态分配的内存空间,而通常定义的数组是静态变量空间(不管是全局,还是函数栈空间内)Typedef struct 【结.原创 2020-11-18 18:13:10 · 362 阅读 · 0 评论