众所周知, 数据结构分为以下四个方面 :1. 集合 ( 结点之间没什么联系, 不需要总结 )2. 线性 ( 一条直线 )3. 树状 ( 类似家谱 )4. 图 ( 难, 暂时先不总结 )数据结构的定义: 分为结点的定义和结点之间关系的定义.线性结构- 顺序表typedef struct { int elem[100]; int length; // 这里的lenth是指当前分配的长度} SqList;由以上结构可以看出， 结点的值存储在 elem 中，而结点之间的关系就是数组隐含, 所以不需要另外在定义关系.- 单链表typedef struct LNode{ int elem; struct
转载
2013-03-20 08:38:00
131阅读
2评论
一、列表1.列表的创建列表是有序集合，没有固定大小，能够保存任意数量任意类型的 Python 对象，语法为 [元素1, 元素2, ..., 元素n]。关键点是 “ 中括号 [ ]”和 “逗号 ,”中括号 把所有元素绑在一起逗号 将每个元素一一分开利用range()创建列表利用推导式创建列表注意：由于list的元素可以是任何对象，因此列表中所保存的是对象的指针。即使保存一个简单的
转载
2023-10-03 08:25:08
65阅读
值的集合：（1）0：表示接地或是假（2）1：表示接高电位或是真（3）x：表示未知状态，0,1，z，信号类型的默认值（4）z：高阻态，一般在总线时出现（5）integer：整数类型（6）real：实数类型（7）string：字符串型基数的表示方法：[size]'[s]basevaluebase可为：d，o，h，b关于位数不够的问题：（1）为无符号数时：左侧填充0（2）为有符号数时：左侧填充符
原创
2018-07-03 13:41:58
484阅读
STACK-EMPTY(S) if S.top == 0 return TRUE else return FALSE PUSH(S,x) S.top = S.top + 1 S[S.top] = x POP(S) if STACK-EMPTY(S) error "underflow" else S.top = S.top -1 return S[S.top+1
原创
2021-08-11 10:00:14
133阅读
JavaScript提供脚本语言的编程与C++非常相似，它只是去掉了Ｃ语言中有关指针等容易产生的错误，并提供了功能强大的类库。对于已经具备Ｃ++或Ｃ语言的人来说，学习JavaScript脚本语言是一件非常轻松愉快的事。 一、JavaScript代码的加入JavaScript的脚本包括在HTML中，它成为HTML文档的一部分。与HTML标识相结合，构成了一个功能强大的Internet网上编程语言。可
转载
2011-04-20 10:22:00
305阅读
2评论
4.基本数据结构-队列 一.队列 - 概念：队列是项的有序结合，其中添加新项的一端称为队尾，移除项的一端称为队首。当一个元素从队尾进入队列时，一直向队首移动，直到它成为下一个需要移除的元素为止。最近添加的元素必须在队尾等待。集合中存活时间最长的元素在队首，这种排序成为 FIFO，先进先出，也被成为先 ...
转载
2021-07-13 15:10:00
222阅读
2评论
最近的面试中，数据结构被吊打了很多次。之前蚂蚁金服被加面，也是
原创
2022-10-08 19:17:53
100阅读
1 String类型常用操作命令命令说明set设置一个key/valueget根据key获得对应的valuemset一次设置多个key valuemget一次获得多个key的valuegetset获得原始key的值，同时设置新值strlen获得对应key存储value的长度append为对应key的value追加内容getrange 索引0开始截取value的内容setex设置一个key存活的有效
原创
2022-04-19 10:22:15
118阅读
Stack, QueueStack是后进先出, LIFO, 队列为先进先出, FIFO 在python中两者, 都可以简单的用list实现, 进, 用append() 出, Stack用pop(), Queue用pop(0), pop的时候注意判断len(l) 对于优先队列, 要用到前面讲到的堆链表和多重数组这些数据结构在python中就没有存在的价值, 用list都能轻松实现散列表为
转载
2023-08-23 17:23:29
29阅读
Redis的五种基础数据结构Redis有5种基础数据结构，分别为:String(字符串)，list(列表)，hash(字典)，set(集合)和zset(有序集合)。1.String(字符串)字符串的结构字符串String是Redis最简单的数据结构，它的内部表示就是一个字符数组。redis中，所有的数据结构都以唯一的key字符串作为名称，然后通过这个唯一的key值来获取相应的value数据。不同类
转载
2023-07-13 15:41:09
49阅读
一、堆栈的概念在计算机领域中，堆栈是两种数据结构。堆：队列优先,先进先出；由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。栈：先进后出；动态分配的空间 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。二、js的数据类型js的数据类型主要分为两种：基本类型值和引用类型值。基本类型值 有5种：undefined，nu
Redis的特点在于其读写速度特别快，因为是存储在内存中的，其非常适合于处理大数据量的情况；还有一个是其不同于其他的关系型数据库，Redis是非关系型数据库，也就是我们常说的NoSQL，其并不需要一开始去创建好表结构，可以存储自定义的数据；还有Redis是分布式的，其可以主从分离，主从复制，比如说我们不可能只用一台Redis服务器来处理客户端的请求，因为这样毕竟是存在风险，如果服务器挂掉了，那么其
原创
2017-07-20 15:22:54
697阅读
基本数据结构：树（tree）
作者：C小加 更新时间：2012-8-2
无论是链表，栈还是队列，它们都是线性结构的，每个节点的左边最多一个节点，右边也最多一个节点，对于大量的输入数据，线性表的访问时间太慢，不宜使用。这里我要说一种非线性的数据结构，其大部分操作的运行时间平均为O(logn)。
我们涉及到的这种数据结构叫做树。在计算机科学中，树是非常有用的抽象概念。我们形象的去描述
原创
2012-08-03 09:21:39
1146阅读
目录 1.队列 2.用python实现队列 一.队列 - 概念：队列是项的有序结合，其中添加新项的
原创
2022-11-14 11:47:26
67阅读
转载
2019-07-24 14:34:00
246阅读
2评论
一、栈 /** * 自定义栈：后进先出 */ public class Stack<T> { private final int length=10; private final Object[] entry = new Object[length]; private int top = -1; / ...
转载
2021-10-05 16:41:00
53阅读
2评论
基本数据结构和算法 一、链表 链表 双向链表 二、哈希表/散列表 (Hash Table) 散列函数 碰撞解决 三、字符串算法 排序 查找 BF算法
原创
2022-04-06 17:19:58
190阅读
# Android常用基本数据结构实现指南
## 1. 介绍
在Android开发中，经常会使用到一些常见的基本数据结构，如数组、链表、栈、队列等。这些数据结构在开发中起到了重要的作用，帮助我们进行数据的存储和操作。本文将指导你如何在Android中实现这些基本数据结构。
## 2. 实现步骤
### 步骤1：创建Android项目
首先，你需要创建一个Android项目，可以使用Andro
原创
2023-10-22 11:01:19
15阅读
学习任何语言，第一步就是学习该门语言的基本数据结构，然后在此基础上进行扩展。java的基本数据类型有 int, byte, short, long, float, double, boolean, char，使用类型声明变量然后进行赋值，这个跟c类似, 基本数据类型就是CPU可以直接运算的类型。public class HelloWorld {
public static void mai
转载
2023-08-09 12:43:35
32阅读
基本数据结构：栈（stack）
作者：C小加 更新时间：2012-8-1
栈（stack）是限制插入和删除只能在一个位置上进行的线性表，该位置在表的末端，叫做栈顶。添加元素只能在尾节点后添加，删除元素只能删除尾节点，查看节点也只能查看尾节点。添加、删除、查看依次为入栈（push）、出栈（pop）、栈顶节点（top）。形象的说，栈是一个先进后出（LIFO）表，先进去的节点要等到后边进
推荐
原创
2012-08-01 17:06:32
1094阅读
点赞
2评论
