数据结构
WSH2012ffff
属地:江苏 身份:2024级新海高中少年班新生
展开
-
C++中常见的数据结构
队列是一种先进先出(FIFO)的数据结构,可以存储相同或不同数据类型的元素。队列的优点是插入和删除元素的时间复杂度为O(1),但其缺点是访问元素的时间复杂度较高。数组是一种常见的数据结构,它可以存储相同数据类型的元素。数组的优点是访问元素的时间复杂度为O(1),但其缺点是插入和删除元素的时间复杂度较高。栈可以通过顺序栈或链式栈来实现。栈的优点是插入和删除元素的时间复杂度为O(1),但其缺点是访问元素的时间复杂度较高。链表的优点是插入和删除元素的时间复杂度为O(1),但其缺点是访问元素的时间复杂度较高。原创 2024-08-27 14:16:22 · 80 阅读 · 0 评论 -
数据结构之队列
队列就是一种线性的数据结构,它与日常生活中排队的队列相似,即先进先出(LIFO, First In First Out),这点也是它与栈(Stack)的最大不同之处。它的结构类似于下面的容器:如上图所示,队列的结构就像一个两端都是开口的容器,一端只负责小球(对应队列中的元素)进入,一个端只负责小球弹出,容器内部的小球无法跳过前面的小球提前弹出。我们将队列的出口端(即队列的头部)叫做队头(front),入口端(即队列的末尾)称为队尾(rear)。原创 2024-08-27 14:09:55 · 272 阅读 · 0 评论 -
数据结构之栈
栈是一种线性的数据结构,其是一种运算受限(限定仅在表尾进行插入和删除的线性表)的线性表。栈如上图所示,栈的结构就像一个端封闭,另一端开口的容器,往容器放入小球(对应栈中的元素),先放入的小球就越靠近容器的底部,最早进入的小球对应的位置就是栈底(bottom),最后放入的小球对应的位置就是栈顶(top),放入小球的动作就叫做入栈(push);取出小球的时候,只能按照放入顺序相反的顺序来取,即先取后放入的,再去先放入的,每次取小球的动作就叫做出栈(pop)。原创 2024-08-27 14:06:54 · 435 阅读 · 0 评论 -
数据结构之链表
本文从链表的定义、创建、遍历、插入、删除等多个方面进行了详细讲解,希望能够帮助大家更好地理解和掌握c/c++语言中的链表操作。链表是一种动态数据结构,由节点组成,每个节点包含一个数据元素和一个指向下一个节点的指针。链表是计算机科学中常见的一种数据结构,c/c++语言中也有着丰富的链表操作函数库。在c/c++中,可以使用结构体来定义一个节点,并用指针来表示节点之间的关系,从而实现链表。链表遍历是指按照一定的顺序依次访问链表中的每一个节点。链表删除是指在链表中删除一个节点。原创 2024-08-27 14:02:57 · 76 阅读 · 0 评论 -
数据结构之数组
数组的定义形式如下:数据类型数组名[元素个数];首先需要声明类型,数组中所有元素必须具有相同的数据类型;数组名是一个标识符;后面跟着中括号,里面定义了数组中元素的个数,也就是数组的“长度”;元素个数也是类型的一部分,所以必须是确定的;int a1[10];// 定义一个数组a1,元素类型为int,个数为10// 元素个数可以是常量表达式int i = 5;// 错误,元素个数不能为变量需要注意,并没有通用的“数组”类型,所以上面的a1、a2的类型分别是“int数组”和“double数组”。原创 2024-08-27 13:56:19 · 271 阅读 · 0 评论