数据结构
文章平均质量分 82
gengcaihong6666
这个作者很懒,什么都没留下…
展开
-
数据结构(队列的实现)
队列是:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出 FIFO(First In First Out) 入队列:进行插入操作的一端称为队尾 出队列:进行删除操作的一端称为队头。原创 2024-07-13 17:27:11 · 1062 阅读 · 2 评论 -
数据结构(栈的实现)
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端 称为栈顶,另一端称为栈底。栈遵循先进后出的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据也在栈顶。栈的实现对于栈,可以用数组的方式实现,也可以用链表的方式实现,而我选择用数组的方式实现,因为数组的。因为数组在尾上插入数据的 代价比较小。int top;}ST;定义栈,因为要定义多个数据,所以选择结构体。原创 2024-07-05 19:42:36 · 954 阅读 · 1 评论 -
数据结构(双向循环链表)
链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链 接次序实现的。在逻辑结构中链表就像小火车一样。原创 2024-06-27 15:44:29 · 796 阅读 · 0 评论 -
数据结构(链表的增删改查)
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间,而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。原创 2024-06-23 17:47:31 · 1155 阅读 · 3 评论 -
数据结构(顺序表的增删查改)
使用malloc进行开辟空间,进行初始化,开辟的空间大小为sizeof(SLDataType)*INIT_N,INIT_N在头文件中进行声明 “#define INIT_N 4”意思是进行宏定义,定义为整数4。用指针来控制顺序表的大小,就进行动态开辟空间。静态顺序表大小固定一,一般不进行采用。插入的升级版本,可以选择位置进行插入。对顺序表进行清楚,全部设置为0;删除的升级版本,选择位置进行删除。对顺序表进行查找,查找里面的元素。在顺序表尾部进行添加元素。对顺序表的头部进行删除。在顺序表头部进行插入。原创 2024-06-22 16:58:56 · 325 阅读 · 0 评论