初阶数据结构
文章平均质量分 73
zhzhyyds
大家一起加油
展开
-
C++stack&queue&priority_queue底层实现代码(适配器)
1.stack的底层实现代码2.queue的底层实现代码3.priority_queue实现代码1.stack的底层实现代码#pragma once#include<iostream>#include<vector>#include<list>#include<deque>//适配器模式:一种设计模式namespace zh{ template<class T, class Container = deque<T>&g原创 2022-04-10 16:47:01 · 861 阅读 · 0 评论 -
初阶数据结构之二叉树
前言1.链式二叉树的定义2.链式二叉树的遍历前序遍历前言在前一篇数据结构博文中,我们已经了解了基本的二叉树只是,今天就来详细讲解链式二叉树的遍历,以及各方面的操作。链式二叉树的学习能很好锻炼我们递归思想以及分治思想。1.链式二叉树的定义怎么定义链式二叉树呢?我们用一个结构体来表示二叉树的一个节点,其中有一个变量存放二叉树节点的值,再来两个此结构体指针存放它的左右节点的地址。代码如下:typedef int BTDataType;typedef struct BinaryTreeNode{原创 2022-01-24 16:18:54 · 1199 阅读 · 2 评论 -
数据结构二叉树基础(包含堆的详解)
什么是树?1.树的概念2.树的性质3.怎么表示树?二叉树1.什么是二叉树2.二叉树的性质3.特殊的二叉树怎么表示二叉树1.顺序存储2.堆2.1堆的概念2.2堆的性质2.3堆的实现什么是树?1.树的概念树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。有一个特殊的结点,称为根结点,根节点没有前驱结点,除根节点外,其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm,其中原创 2021-12-07 15:56:51 · 824 阅读 · 4 评论 -
数据结构栈和队列详解(C语言实现)
队列栈原创 2021-11-22 20:25:33 · 1216 阅读 · 6 评论 -
数据结构 ->链表(C语言实现)
链表的概念链表的实现总体思路尾插新节点的建立尾删头插头删查找其余接口所有代码SList.hSList.c链表的概念1.官方的概念链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。2.我的总结:链表就是一个可变的数据存储表,可以在他的基础上增删查改。不用像顺序表那样频繁增容,也不会浪费空原创 2021-11-17 17:58:24 · 860 阅读 · 8 评论 -
数据结构之顺序表!(C语言实现,代码充实)!!!
整体思路:动态顺序表的增删查改等:(1)初始化:(2) 尾插增容(3) 尾删(4)头插(5)头删(6)查找(7)在pos下标后进行插入(7)在pos下标后进行删除整体代码1.SeqList.h2.SeqList.c3.test.c整体思路:要知道我们实现数据结构,是要理解他是有什么用处的。顺序表就是连续存储数据,它可以实现增删查改,让我们的数据变得灵活可变,让我们能够灵活的使用数据。顺序表有两个类型:一个是静态的顺序表,一个是动态的顺序表。他们都有各自的优点和缺点,我们这次是采取工程文件的形式。原创 2021-10-24 14:27:11 · 840 阅读 · 9 评论