线性表顺序存储结构是指在内存上用连续的存储空间来存储数据。这就导致这种结构需要在初始化的时候就申请好需要的全部空间。如下图,每一个格子代表一片内存的存储区域,如果我们初始化了一个最大5个元素的顺序存储的线性表,那么它在内存中的存储位置,可能是0,1,2,3,4,也可能只2,3,4,5,6,总之他们的内存地址是连续的。这种结构用完空间之后就没有了,申请多大的空间也不好把握,如果申请的比较大,没有存储数据的空间别的程序也不能使用,只能浪费在哪里了,所以灵活性较小。这种结构和数组很相似,所以可以用数组来实现。Go 代码实现:package main import (    "fmt"    "errors"    "os" ) //最大长度 const MAXSIZE = 10 type List struct {    node [MAXSIZE]int //链表节点     len int  //链表当前长度 } func main() {     l := NewList()    for i := 0; i < 9; i++ {       n := i + 1    ...
 发布日期: 2015-12-22    分类: 基础    浏览量: 3071