猫史档案馆


【教程帖】算法入门 五、结构体

用户:SKQASKQA查看:1 回复:1 评论:1 创建时间:2020-05-22T22:33:49


算法中包括(但不限于)三种数据结构:结构体、队列、栈。它们都是普遍、简单、常用的数据结构,那么这次我们来看一下结构体

结构体是上述三种数据结构最不常用的一个。举个例子,如果我们想记录角色信息(如坐标、方向、大小等),最容易想到的方法就是创建多个列表

center_image

划重点!

但是这么做会有一个严重的问题,就是无法动态减少或添加属性。我们知道,在列表中,元素可动态的添加、减少,而此时每个属性对应一个列表,这时就无法控制列表的数量了!注意!

因此采用结构体的数据结构更为合理,可以解决这一问题,它的核心思想是:既然列表可以动态的增加或减少元素,那么我们就干脆把所有的东西都放在一个列表里嘛!

我不想截图了(其实是因为我懒emotion_害羞

如果把所有的东西都放在一个列表里,必定需要有一个特殊的符号区分,只要这个符号足够特殊就行。

结构体的形式是:先记录属性名称,接着记录属性。一直直到一组记录完毕,用一个足够特殊的符号区分

结构体还有一个好处就是:颠倒属性位置、空白和缺项都没有问题,而(理论上)前面保存多个列表可能会出错。

二维列表也可行,只不过比较麻烦,我会在下次讲解二维列表的概念。


回复

上一页1 页 / 共 1下一页
燚卿燚卿

打卡,加油~

点赞0


评论