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）抽象数据类型是
1.简介 Lua语言只有一种基本数据结构, 那就是table, 所有其他数据结构如数组啦, 类啦, 都可以由table实现. 2.table的下标 例e05.lua -- Arrays myData = {} myData[0] = “foo” myData[...
转载
2012-09-04 17:50:00
107阅读
2评论
数据结构中的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阅读
一、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阅读
<?php //冒泡排序（优化） $a = [9, 86, 4, 3, 2, 62, 3, 819, 746, 32]; print_r($a); echo "<br/>"; for ($b = 0; $b < count($a) - 1; $b++) { for ($c = 0; $c < siz ...
转载
2021-07-15 17:56:00
83阅读
2评论
断断续续地把这个系列写完了，就像上一个设计模式一样，算法这个系列也是前前后后写了将近有一年的时间。当然，都是在业余或者晚上的时间写完的，所以进度如此地慢。更主要的是，既然要写，总得要自己先弄懂吧，对于一个没上过高中的人来说，这还真的是有点困难。 所以说，在这一系列的文章中，可能有许多纰漏甚至是错误， ...
转载
2021-08-07 09:07:00
53阅读
2评论
学习任何一种技术都应该先清楚它的基本概念，这是学习任何知识的起点！本文是讲述数据结构的基本概念，适合对数据结构已经有一定基础的程序员，更是适合想要学习数据结构的code一族！让我们开始PHP数据结构的篇章吧！一、基本概念（一）编写解决实际问题的程序的一般过程：1.如何用数据形式描述问题，即将问题抽象为一个数学模型；2.问题所涉及到的数据量的大小及数据之间的关系；
转载
2023-08-25 10:15:14
84阅读
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:集合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 重点关注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阅读
图图的基本介绍前面学过的 线性表 和 树：线性表：局限于一个 直接前驱 和 一个 直接后继 的关系树：只能有一个直接前驱（父节点）当我们需要表示 多对多 的关系时，就需要用到图比如：城市交通图。他就是一个图，对应程序中的图如下所示图是一种 数据结构，其中节点可以具有 零个或多个相邻元素，两个节点之间的链接称为 边，节点页可以称为 顶点。图的常用概念顶点（vertex）边（edge）路径：路径就是一
转载
2024-04-03 09:57:14
45阅读
第 10 章 数据结构 table 是 Lua中唯一的数据结构，其他语言所提供的其他数据结构比如:arrays、 records、lists、queues、sets 等，Lua 都是通过 table 来实现，并且在 lua 中 table 很好的实 现了这些数据结构。 在传统
转载
2024-07-24 12:44:26
97阅读
# 常用数据结构--------------------------------------------------------------------------------## 树(Tree)- 概念：树是n(n>=0)个节点的有限集T,T为空时称为空树，否则他满足如下两个条件： - 有且仅有一个特定的根(root)节点 - 其余的节点可以分为m（m>=0）个互不相交...
转载
2021-06-24 10:39:56
120阅读
，剩下 状态数据，如...
转载
2015-01-20 01:34:00
122阅读
2评论
这部分其实很简单，但是为了保
转载
2015-01-20 01:33:00
133阅读
2评论
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评论
<? // // 基本数据结构算法 // //二分查找（数组里查找某个元素） function bin_sch($array, $low, $high, $k){ if ($low <= $high){ $mid = intval(($low+$high)/2); if ($array[$mid]
原创
2022-04-12 17:59:50
129阅读
