C++数据结构
文章平均质量分 83
数据结构
13KB
这个作者很懒,什么都没留下…
展开
-
【数据结构】---顺序表的实现
关于顺序表的介绍原创 2023-02-13 23:01:33 · 719 阅读 · 5 评论 -
关于常见排序的一些细节的理解
关于一些继承排序的异或答疑原创 2023-01-15 16:11:32 · 1046 阅读 · 5 评论 -
数据结构------排序1
C++数据结构------排序原创 2022-07-30 17:32:19 · 252 阅读 · 16 评论 -
【数据结构】栈和队列的交互实现
数据结构的队列与栈原创 2022-06-04 19:18:52 · 145 阅读 · 0 评论 -
数据结构----栈和队列
栈篇1.1栈栈,线性表的一种特殊的存储结构。与学习过的线性表的不同之处在于栈只能从表的固定一端对数据进行插入和删除操作,另一端是封死的。由于栈只有一边开口存取数据,称开口的那一端为“栈顶”,封死的那一端为“栈底”(类似于盛水的木桶,从哪进去的最后还得从哪出来)。1.2.栈操作数据元素的两种动作:数据元素用栈的数据结构存储起来,称为“入栈”,也叫“压栈”。 数据元素由于某种原因需要从栈结构中提取出来,称为“出栈”,也叫“弹栈”。注意:栈遵循先进后出原则1.3.栈的表示方式既然栈原创 2022-05-19 16:39:17 · 1397 阅读 · 12 评论 -
数据结构------双向带头循环链表
1.什么是双向带头循环链表?模型。上次写的链表是单向的,就是只去不会,但是我想让他有来有回所以叫单向,带头是创建一个哨兵位头结点,但不影响实际写的链表。循环我就不解释了。上模型:2.初始化链表ListNode* BuyListNode(SLTDateType x){ ListNode* node = (ListNode*)malloc(sizeof(ListNode)); //开辟一个结点 if (node == NULL) { perror(原创 2022-05-13 11:00:22 · 451 阅读 · 6 评论 -
数据结构------排序3(快速排序)
快速排序原创 2022-08-08 17:23:21 · 415 阅读 · 0 评论 -
数据结构-------排序2
选择排序,冒泡排序原创 2022-08-01 17:05:38 · 97 阅读 · 10 评论 -
【数据结构】单链表
1.顺序表与链表的优劣1.1顺序表优点:1物理空间连续,2.可以实现下标随机访问。缺点:1.空间不够要扩容,所以有一定空间浪费和空间消耗。2.头部或中间位置插入删除效率低。改善方案:1.按需申请空间,需要一个空间开辟一个。2.头部,中间插入删除不挪动数据。——————链表1.2链表#pragma once#include<stdio.h>#include<assert.h>#include<string.h>#incl原创 2022-05-11 22:57:47 · 395 阅读 · 2 评论 -
【数据结构】顺序表实现增删查改
目录1.顺序表的创建1.1 静态版1.2动态版2.顺序表初始化2.1传值初始化2.2传址初始化3.实现尾插4.打印函数5.头插6.检查空间容量7.尾删8.释放空间函数9.头删10.在某处插入11.某地方删除12.查,改13源代码1.顺序表的创建1.1 静态版#pragma once#include<stdio.h>#include<string.h>#include<stdlib....原创 2022-04-30 22:05:33 · 1361 阅读 · 9 评论