![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++数据结构
文章平均质量分 74
心之所向便是光v
严以律己,宽以待人。
展开
-
线性表—栈和队列
栈的定义 只能在一端进行插入和删除操作:先进后出,后进先出。理解为一种受限的线性表。 允许进行插入和删除操作的一端称为栈顶——桶口(表尾)。 栈的顺序存储(顺序栈):用一段连续的内存空间依次存储栈中的数据。 两种保存数据的方案: 通过为一维数组静态分配内存的方式来保存数据。 通过为一维数组动态分配内存的方式来保存数据。 为了考虑到元素存取的方便性,将数组下标为0的一端作为栈底最合适。 顺序栈 栈结构的定义: #define InitSize 10 //动态数组的初始尺寸.原创 2022-04-06 20:48:22 · 337 阅读 · 0 评论 -
链表相关力扣练习题
链表相关力扣习题原创 2022-03-21 17:27:42 · 344 阅读 · 0 评论 -
顺序表相关力扣练习题
二分查找 704. 二分查找https://leetcode-cn.com/problems/binary-search/ 题目描述 给定一个n个元素有序的(升序)整型数组nums 和一个目标值target ,写一个函数搜索nums中的 target,如果目标值存在返回下标,否则返回 -1。 解题思路 二分查找涉及的很多的边界条件,逻辑比较简单,但就是写不好。例如到底是 while(left < right) 还是 while(left <= right),...原创 2022-03-20 11:02:35 · 143 阅读 · 0 评论 -
线性表—双链表、循环链表
双链表 双链表:在单链表基础上,增加了前驱指针的链表称为双链表。 //双链表中每个节点的定义 template <typename T> //T代表数据元素类型 struct DblNode { T data; //数据域,用来存放数据元素 DblNode<T>* prior; //前趋指针,指向前一个同类型(和本节点类型相同)的节点 DblNode<T>* next; //后继指针,指向下一个同类型(和本节点类型相同)的节点 }原创 2022-03-19 15:10:08 · 878 阅读 · 0 评论 -
线性表—单链表
C++模板类实现单链表以及常用操作原创 2022-03-16 21:21:55 · 1122 阅读 · 0 评论 -
线性表—概述、顺序表
C++类模板实现线性表原创 2022-03-14 15:57:19 · 1249 阅读 · 0 评论