
数据结构
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
Qiqy
喜欢村上春树的一句话:“有限的目标,能让人生变的简洁”
展开
-
【Hello算法】 > 第 3 关 >栈与队列
双向队列(double-ended queue)提供了更高的灵活性,允许在头部和尾部执行元素的添加或删除操作。由于链表节点需要额外存储指针,因此链表节点占用的空间相对较大。基于数组实现的栈在触发扩容时效率会降低,但由于扩容是低频操作,因此平均效率更高。基于链表实现的栈可以提供更加稳定的效率表现。基于数组实现的栈可能造成一定的空间浪费。将把元素添加到栈顶的操作叫作“队列(queue)是一种遵循。栈(stack)是一种遵循。,删除栈顶元素的操作叫作。逻辑的线性数据结构。规则的线性数据结构。原创 2024-04-22 11:53:38 · 636 阅读 · 0 评论 -
【数据结构】算法题-括号匹配(栈)(C++)
括号匹配题目在编程当中我们只会用到三种括号:圆括号(),方括号[]和花括号{},编译器在编译的时候会检查括号是否正确匹配。例如{[()]}、{()[]{}}都是合法的匹配。但是([)]则是不合法的匹配。请编写一个程序来判断输入的括号序列是否合法。输入测试数据由多组,每组数据有一行,为( ) [ ] { }组成的序列,长度不超过1000输出对于每组数据输出一行,如果是合法匹配则输出YES,不合法则输出NO,请注意大小写样例输入{([()]{})}样例输出YES思路小导本题也是解法众原创 2020-08-09 09:52:47 · 3294 阅读 · 2 评论 -
【数据结构】算法题-Fibonacci数列 (C++)(递推思想)
Fibonacci数列题目输入一个正整数n,求Fibonacci数列的第n个数。Fibonacci数列的特点:第1,2个数为1,1。从第3个数开始,概述是前面两个数之和。即:要求输入的正整数n不超过50.【输入】一个不超过50的正整数【输出】Fibonacci数列的第n个数,末尾输出换行。样例输入20样例输出6765解析本题是一道简单的递推题,其中可影射动态规划的基本思想,以小见大,主要思路是寻找递推的规律,本题非常直白的给出F(n)=F(n-1)+F(n-2)(n>=原创 2020-08-02 15:05:15 · 538 阅读 · 0 评论