图图的基本介绍前面学过的 线性表 和 树：线性表：局限于一个 直接前驱 和 一个 直接后继 的关系树：只能有一个直接前驱（父节点）当我们需要表示 多对多 的关系时，就需要用到图比如：城市交通图。他就是一个图，对应程序中的图如下所示图是一种 数据结构，其中节点可以具有 零个或多个相邻元素，两个节点之间的链接称为 边，节点页可以称为 顶点。图的常用概念顶点（vertex）边（edge）路径：路径就是一
转载
2024-04-03 09:57:14
45阅读
1.简介 Lua语言只有一种基本数据结构, 那就是table, 所有其他数据结构如数组啦, 类啦, 都可以由table实现. 2.table的下标 例e05.lua -- Arrays myData = {} myData[0] = “foo” myData[...
转载
2012-09-04 17:50:00
107阅读
2评论
1.简介 Lua语言只有一种基本数据结构, 那就是table, 所有其他数据结构如数组啦, 类啦, 都可以由table实现. 2.table的下标 例e05.lua -- Arrays myData = {} myData[0] = “foo” myData[1] = 42 -- Hash tables myData[“bar”] = “baz” -- Iterate through the -- structure for key, value in myData do print(key .. “=“ .. value) end 输出结果 ...
转载
2012-09-04 17:50:00
161阅读
2评论
概念数据结构指数据对象中数据元素之间的关系。数据是一个抽象的概念，将其分类后得到程序设计语言的基本类型。如：int，float等。数据元素之间不是独立的，而是存在特定的关系，这些关系便是结构。算法与数据结构的区别数据结构只是静态的描述了数据元素之间的关系。 高效的程序需要在数据结构的基础上设计和选择算法。程序 = 数据结构 + 算法抽象数据类型（Abstract Data Type）抽象数据类型是
一、table
结构1、Table
结构体首先了解一下table
结构的组成
结构，table是存放在GCObject里的。
结构如下：typedef struct Table {
CommonHeader;
lu_byte flags; /* 1<<p means tagmethod(p) is not present */
lu_byte lsizenode; /* 以2的
转载
2024-02-23 22:15:48
148阅读
数据结构中的status变量 1.这里的Status是一个结构或变量类型。STATUS是返回的状态,程序中的error,ok就是和它对应的! 2.typedef int Status; /*类型名定义用status代替int*/ 这样你应该理解了吧，status push(linkstack top,elemtype e) 的意思就是：int push(linkstack to
转载
2024-04-22 09:45:36
197阅读
1:集合Collection(单列集合)List(有序,可重复)ArrayList底层数据结构是数组,查询快,增删慢线程不安全,效率高Vector底层数据结构是数组,查询快,增删慢线程安全,效率低LinkedList底层数据结构是链表,查询慢,增删快线程不安全,效率高Set(无序,唯一)HashSet底层数据结构是哈希表。哈希表依赖两个方法：hashCode()和equals()执行顺序：首先判断
转载
2024-10-19 11:46:05
44阅读
一、问题描述：一个长度为L（L>=1）的升序学列S、，处在第[L/2]个位置的数称为S的中位数。例如，若序列S1=(11，13，15，17，19)，则S1的中位数是15，两个序列的中位数是含他们所有元素的升序序列的中位数。例如S2=(2，4，6，8，20)，则S1和S2的中位数是11。现在有两个等长升序序列A和B，试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列A和B的中位数。要
1. Arrays：注意 #(data), # 加上 table名字 ＝＝ size of 1 data = {}; 2 for y = 1 , 7 do --行 3 for x = 1 , 8 do --列 4 data[(y-1)*8+x] = (y-1)*8+x; 5 end 6 7 end 8 print(#(data)) 9 for y = 1 , 7 do10 11 print(data[(y-1)*8+1].." "..data[(y-1)*8+2].." "..data[(y-1)*8+3].." "12 ..data
转载
2014-03-08 03:25:00
106阅读
2评论
1 重点关注1.1 最大二叉堆替换元素replace见3.1 1.2 普通数组转最大二叉堆Heapify见3.1 1.3 replace和Heapify是如何提高效率的replace正常情况下先删后增，是2O(logn)3.1案例中是替换堆顶元素，进行下沉操作，是O(logn) Heapify正常情况下先删后增，是nO(logn)3
转载
2024-03-08 22:47:21
34阅读
第 10 章 数据结构 table 是 Lua中唯一的数据结构，其他语言所提供的其他数据结构比如:arrays、 records、lists、queues、sets 等，Lua 都是通过 table 来实现，并且在 lua 中 table 很好的实 现了这些数据结构。 在传统
转载
2024-07-24 12:44:26
97阅读
何谓数据结构数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。
转载
2011-07-14 19:13:00
124阅读
Lua中的table不是一种简单的数据结构，它可以作为其它数据结构
转载
2015-01-20 01:08:00
62阅读
lua_State 线程相关脚本上下文 主要包括当前脚本环境的运行状态信息，还会有gc相关的信息。 global_State 全局信息 // global_State 的主要字段 typedef struct global_State { stringtable strt; // hash tabl ...
转载
2021-08-16 12:09:00
642阅读
2评论
，剩下 状态数据，如...
转载
2015-01-20 01:34:00
122阅读
2评论
这部分其实很简单，但是为了保
转载
2015-01-20 01:33:00
133阅读
2评论
数据结构基本概念数据结构： 程序 = 数据结构 + 算法1.数据：即信息的载体，是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称。2.数据元素：是数据的基本单位，又称之为记录（Record）。一般，数据元素由若干基本项（或称字段、域、属性）组成。3.数据结构：指的是数据元素及数据元素之间的相互关系，或组织数据的形式。数据之间的结构关系一、逻辑结构：表示数据之间的抽象关系（如邻接关系、从
转载
2024-02-19 10:59:43
44阅读
1.python的四种数据结构：列表、字典、元组、集合。list：[val1,val2,val3] dict:{key1:val1,key2:val2} tuple:(val1,val2,val3) set{val1,val2,val3}列表：元素可变、有序、可容纳任何对象 字典：键key和值value缺一不可 元组：一种稳固版的列表，不可修改 集合：无序的，不重复的。不可切片和索引，只能添加/删
转载
2023-06-06 21:34:14
287阅读
数据结构 定义：简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。比如：列表、集合与字典等都是一种数据结构。 PS:“程序=数据结构+算法” 列表：在其他编程语言中称为“数组”，是一种基本的数据结构类型。 关于：列表的存储问题！栈： 栈(Stack)是一个数据集合，可以理解为只能在一端进行插入或删除操作的列表。 栈的特点：后进先出（last-in, first-o
转载
2023-06-07 09:54:29
94阅读
数据结构：通俗点说，就是储存大量数据的容器。这里主要介绍Python的4种基本数据结构：列表、字典、元组、集合。格式如下：列表：list = [val1,val2,val3,val4]，用中括号；字典：dict = {key1:val1,key2:val2}，大括号，且每个元素是带有冒号的key与val的对应关系组；元组：tuple = (val1,val2,val3,val4)，小括号；集合：s
转载
2023-06-25 19:19:25
132阅读
