-
如何实现一个支持动态扩展的循环队列
我们利用动态数组快速的实现了队列这种基础的数据结构。但是,由于底层是动态数组存储,每次出队操作(删除数组的第1个元素)导致后面所有的元素都需要向前移动一个位置,进而导致出队操作的均摊时间复杂度是O(n)。显然,这不是我们…
-
如何实现队列这种数据结构
队列依然是一种线性数据结构; 规定只能在两端操作的数据结构,不能操作中间元素; 先进先出,First In First Out;
-
栈的应用:LeetCode第20题实现括号匹配
栈这种数据结构的具体应用场景:如何判定一个给定的字符串是否包含匹配的括号,对于包含“()”、"()[]{}"、"{[]}",形式的字符串,我们认为其是一个有效的括号,成对出现。对于“(]”则认为其不是有效的括号对。具体见…
-
如何实现栈这种数据结构
如何实现栈这种数据结构?
-
PostgreSQL数据库体系架构
PostgreSQL数据库的体系架构比较复杂,但是相较于更复杂的Oracle数据库的体系架构而言,还是相对比较容易上手,但是,也需要花一些时间和精力。我们可以从进程结构、内存结构、存储结构3个方面来学习和研究。
-
支持动态扩容的数组及复杂度分析
如何实现一个这次动态扩容的数组?如何分析它的时间复杂度?
-
psql工具使用及数据库常用维护管理
我们来看看一个交互式的PostgreSQL数据库管理工具的使用,psql
-
支持泛型类的数组实现
如何手工实现一个支持泛型类型的数组?
-
数组这种数据结构的基本实现
数组的下标为什么从0开始?数组原来不只是一种数据类型,也是一种数据结构。
-
如何手工启停PostgreSQL数据库
如何手工正确启停PostgreSQL数据库?有哪些注意事项?