C语言学习总结（四）——数据结构

一、定义
数据元素和数据元素之间的关系，也可称之为数据的组织形式，包括3方面

逻辑结构：
集合
线性结构 1:1
层次结构（树形结构）1:n
图形结构（网状结构）n:n
存储结构：
顺序存储：讲数据元素按照逻辑上的先后次序存储到一片连续的内存中（一般用数组实现）
链式存储：讲数据元素存储在内存的不同位置（每个数据元素单独存），利用指针来建立元素之间的联系（用指针）
索引存储
散列存储
运算：增删改查等
二、线性结构
顺序表
特点：逻辑结构和存储结构一致，存储密度高，但是插入和删除等运算复杂度较高，且要求系统提供连续的空间进行存储。
常见：数组
链表
特点：一种物理存储单元上非连续、非顺序的存储结构，存储密度低，插入和删除的时间复杂度低。
定义一个单链表节点（link_list）

typedef int typedate;
typedef struct node
{
typedate date;
struct * next; //指向下一个元素
}linknode；
此时定义的仅仅只是链表的一个节点

单链表
最常见的链表，有头有尾。
单循环链表
链表的尾端指向链表的头。
双循环链表
链表节点中有两个指针，可以双向寻找。
typedef struct DuLNode
{
ElemType data;
struct DuLNode *prior,*next;
}DuLNode,*DuLinkList;

栈
特点：仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。
队列
特点：只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。
三、非线性结构
树
由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：
每个节点有零个或多个子节点；
没有父节点的节点称为根节点；
每一个非根节点有且只有一个父节点；
除了根节点外，每个子节点可以分为多个不相交的子树。
图
由有穷、非空点集和边集合组成，简写成G(V,E).
四、算法
衡量算法的标准：

时间复杂度
空间复杂度
难易程度
健壮性
————————————————
版权声明：本文为CSDN博主「myintelex」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/myintelex/article/details/53000510