数据结构
文章平均质量分 64
zhengyawen666
这个作者很懒,什么都没留下…
展开
-
栈的详细实现
栈是一种特殊的线性表,只允许在固定的一端进行操作。该端叫做栈顶,相对的另一端叫做栈底。符合LIFO(后进先出)的规则关于栈顶的两个操作:压栈/入栈/进栈:在栈顶部插入数据出栈:栈顶删除,进行出数据区别于顺序表:顺序表能在任意位置进行插入和删除,但是栈只允许在一端,进行操作的一端叫做栈顶栈是线性结构,用顺序表和链表都可以。但是要符合LIFO的原则的话,如果采用单链表需要遍历,时间复杂度O(n),如果用顺序表时间复杂度O(1)。当然,链表采用特殊的方法的话,也可以做到O(1),但是为了简便,采用顺序表。原创 2023-09-19 18:13:30 · 201 阅读 · 0 评论 -
C语言实现顺序表
顺序表原创 2023-09-18 22:04:32 · 490 阅读 · 0 评论 -
排序——计数排序
计数排序原创 2022-11-15 20:22:05 · 152 阅读 · 0 评论 -
排序算法之归并排序
归并排序原创 2022-11-15 20:04:02 · 440 阅读 · 0 评论 -
基数排序!
基数排序原创 2022-11-14 20:55:58 · 414 阅读 · 0 评论 -
八大排序之交换排序
选择排序原创 2022-11-11 22:01:51 · 490 阅读 · 0 评论 -
八大排序之选择排序
排序算法之选择排序原创 2022-11-11 19:22:49 · 290 阅读 · 0 评论 -
八大排序之插入排序
插入排序原创 2022-11-10 20:56:52 · 433 阅读 · 0 评论 -
链式二叉树(1)
二叉树原创 2022-10-29 18:20:10 · 558 阅读 · 0 评论 -
顺序表的增删查改
顺序表的增删查改原创 2022-06-09 14:50:07 · 377 阅读 · 0 评论 -
TopK问题
TopK原创 2022-06-01 10:04:11 · 86 阅读 · 0 评论 -
排序算法——堆排序
堆排序原创 2022-06-01 09:34:23 · 288 阅读 · 0 评论 -
数据结构——队列
性质:FIFI 先进先出,可以保证绝对的公平性队头:出数据(头删)队尾:入数据(尾插)实现队列的两种结构:顺序表或者链表。实现队列的话链表的结构更好。如果用顺序表的话,出数据的时候需要覆盖删除,效率会比较低下。队列的实现:queue.h#pragma once#include<stdio.h>#include<stdlib.h>#include<stdbool.h>#include<assert.h>typedef原创 2022-05-16 15:23:12 · 123 阅读 · 0 评论 -
数据结构——栈和队列
栈:是一种特殊的线性表。只允许在固定的一段进行元素的插入和删除。进行元素的插入和删除的一端称为栈顶。另一端称为栈底。栈中的元素遵循后进先出原则。压栈:栈的插入操作。入栈据在栈顶出栈:栈的删除操作。出栈据在栈顶。栈的实现以顺序表为例。因为顺序表进行尾插尾删较为方便,方便出栈。stack.h#pragma once#include<stdio.h>#include<stdlib.h>#include<assert.h>#include&原创 2022-05-14 19:05:13 · 77 阅读 · 0 评论