数据结构
就讲讲数据结构
自由的dream
用代码追逐自由的梦,创造我的世界
展开
-
数据结构:图
此文章就是一篇讲什么是图的文章。原创 2024-09-09 19:59:58 · 418 阅读 · 0 评论 -
数据结构:树
2、每一个节点的上面的连着的节点称作这个节点的父节点,根节点没有父节点。2、前序遍历,先遍历根节点,再遍历左子树,再遍历右子树。3、每一个节点连着的下面的节点称作这个节点的子节点。2,中序遍历,先遍历左子树,再遍历根,再遍历右子树。3、后序遍历,先遍历左子树,再遍历右子树,再遍历根。4、没有子节点的节点被称作叶子节点。5、同一个父节点的节点称作兄弟节点。1、最上面的那个节点叫根节点。接下来讲几种二叉树遍历方式。原创 2024-06-03 13:42:21 · 570 阅读 · 0 评论 -
数据结构:队列
队列是不能直接访问中间的元素的(这点跟栈一样),它只能访问队头或队尾的元素,需要访问队列中的元素,只可以一直执行出队操作直到访问到该元素为止。队列(queue)是一种先进先出的数据结构,和栈相反。队列好比排队,先来的就可以很快的完成然后出去,但后来的就只能排在后面慢慢等了。C++有专门的队列库,记得导入queue头文件。希望这篇文章对您有帮助。原创 2024-05-02 13:23:31 · 772 阅读 · 2 评论 -
数据结构:栈
栈(stack)是一种先进后出的数据结构,如果说队列是大家排队,那么栈就相当于一个很窄的(窄的连两个人并排站都不行)、只有一个出入口的观景台,一个人进去后,只可以等后面进来的人出去以后再出去。栈只能访问栈顶元素,要访问栈内的元素,需要不停的进行出栈操作直到访问到相应的元素为止。栈可以用在深度优先搜索中。原创 2024-05-08 13:07:38 · 319 阅读 · 1 评论