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

àì夳堔傛蜴生んèń 2023-10-06 11:47 3阅读 0赞

一、定义  
数据元素和数据元素之间的关系，也可称之为数据的组织形式，包括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