说明： 本文主要展示Python实现的几种常用数据结构：顺序表、链表、栈和队列。 附有实现代码。 来源主要参考网络文章。 一、顺序表 1、顺序表的结构 一个顺序表的完整信息包括两部分，一部分是表中元素集合，另一部分是为实现正确操作而需记录的信息，即有关表的整体情况的信息，这部分信息主要包括元素存储区 ...
分类：
编程语言 时间：
2018-08-28 14:20:58
阅读次数：
152
Python列表 List（列表） 是 Python 中使用最频繁的数据类型。 列表可以完成大多数集合类的数据结构实现。它支持字符，数字，字符串甚至可以包含列表（即嵌套）。 列表用 [ ] 标识，是 python 最通用的复合数据类型。 列表中值的切割也可以用到变量 [头下标:尾下标] ，就可以截取 ...
分类：
编程语言 时间：
2018-08-22 13:18:31
阅读次数：
187
--递归本质 函数调用是通过栈(stack)这种数据结构实现的 每当进入一个函数调用,栈区就会加一层栈帧, 每当函数返回,栈区就会减一层栈帧,但栈区空间有限,要注意防止栈溢出 # 递归函数：在函数内部，自己调用其自身即是递归函数# 递归最简易的原型 """ 递归非常占用内存空间，使用递归如果层级过大 ...
分类：
编程语言 时间：
2018-07-28 18:31:13
阅读次数：
176
参考文献 1. "redis数据结构分析" 2. "Skip List（跳跃表）原理详解 " 3. "redis 源码分析之内存布局" 4. "Redis 基础数据结构与对象" 5. "Redis设计与实现 第7章 压缩列表 " 在redis中构建了自己的底层数据结构：动态字符，双端链表，字典，压缩 ...
分类：
其他好文 时间：
2018-07-18 00:37:58
阅读次数：
214
递归函数 定义：即在函数定义中自己调用自己 递归就是在过程或函数中自我调用 递归必须有递归出口，即递归结束条件 举个栗子—阶乘： 函数执行过程： 注意： 使用递归函数需要防止栈溢出。 函数调用是通过 栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会增加一层栈帧，每当函数返回，就会减一 ...
分类：
编程语言 时间：
2018-06-27 18:06:17
阅读次数：
197
1.znode znode的官方说明：http://zookeeper.apache.org/doc/r3.4.12/zookeeperProgrammers.html sc_zkDataModel_znodes ZooKeeper以一种类似于文件系统的树形数据结构实现名称空间。名称空间中的每个节点 ...
分类：
其他好文 时间：
2018-06-27 14:06:56
阅读次数：
1535
1. 解释什么是栈溢出，在什么情况下可能出现。 栈溢出是由于C语言系列没有内置检查机制来确保复制到缓冲区的数据不得大于缓冲区的大小，因此当这个数据足够大的时候，将会溢出缓冲区的范围。在Python中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返 ...
分类：
编程语言 时间：
2018-06-26 01:00:44
阅读次数：
192
数据库介绍： 按着一定的数据结构，实现数据的存储和管理的数据仓库； 常见的数据库类型有： 关系型数据库：同过关系模型来存储数据，关系模型是二维表关系结构模型 如mysql oracle 非关系型数据库：是指nosql 是大量结构化数据存储方式的集合 sql一种数据管理接口： 事物：一次数据的操作，它 ...
分类：
数据库 时间：
2018-06-11 13:51:11
阅读次数：
190
注意，中间erase里的unique使用，得要先对vector进行排序，否则不会进行所有的去重（即只对相邻的重复进行去重） 进一步体会了STL的使用对于基本算法和数据结构实现的方便性。 ...
分类：
编程语言 时间：
2018-05-01 20:42:36
阅读次数：
201
一.在 Alpha 阶段认领的任务 |成员 |主项| 子项/备注| 任务量/小时| | | | | : | |111陈伟泽| 项目进度把控、代码审核、组织会议、撰写每日总结等| | 7| |091李嘉廉| 24点算法 Stack数据结构实现|| 1| || |生成不重复的算式（考虑结合律和结合律）| ...
分类：
其他好文 时间：
2018-04-20 23:33:25
阅读次数：
166
